Matches in SemOpenAlex for { <https://semopenalex.org/work/W2165911606> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2165911606 endingPage "306" @default.
- W2165911606 startingPage "295" @default.
- W2165911606 abstract "In this paper we formulate and study the problem of representing groups on graphs. We show that with respect to polynomial time turing reducibility, both abelian and solvable group representability are all equivalent to graph isomorphism, even when the group is presented as a permutation group via generators. On the other hand, the representability problem for general groups on trees is equivalent to checking, given a group $G$ and $n$, whether a nontrivial homomorphism from $G$ to $S_n$ exists. There does not seem to be a polynomial time algorithm for this problem, in spite of the fact that tree isomorphism has polynomial time algorithm." @default.
- W2165911606 created "2016-06-24" @default.
- W2165911606 creator A5029552414 @default.
- W2165911606 creator A5090691108 @default.
- W2165911606 date "2009-01-01" @default.
- W2165911606 modified "2023-09-26" @default.
- W2165911606 title "Representing Groups on Graphs" @default.
- W2165911606 cites W1511894390 @default.
- W2165911606 cites W1537195693 @default.
- W2165911606 cites W1973322735 @default.
- W2165911606 cites W1989114462 @default.
- W2165911606 cites W2139569497 @default.
- W2165911606 cites W2365765272 @default.
- W2165911606 cites W46323747 @default.
- W2165911606 doi "https://doi.org/10.1007/978-3-642-03816-7_26" @default.
- W2165911606 hasPublicationYear "2009" @default.
- W2165911606 type Work @default.
- W2165911606 sameAs 2165911606 @default.
- W2165911606 citedByCount "2" @default.
- W2165911606 countsByYear W21659116062018 @default.
- W2165911606 countsByYear W21659116062019 @default.
- W2165911606 crossrefType "book-chapter" @default.
- W2165911606 hasAuthorship W2165911606A5029552414 @default.
- W2165911606 hasAuthorship W2165911606A5090691108 @default.
- W2165911606 hasBestOaLocation W21659116062 @default.
- W2165911606 hasConcept C114614502 @default.
- W2165911606 hasConcept C115624301 @default.
- W2165911606 hasConcept C118615104 @default.
- W2165911606 hasConcept C121332964 @default.
- W2165911606 hasConcept C132525143 @default.
- W2165911606 hasConcept C136170076 @default.
- W2165911606 hasConcept C178790620 @default.
- W2165911606 hasConcept C185592680 @default.
- W2165911606 hasConcept C203436722 @default.
- W2165911606 hasConcept C203776342 @default.
- W2165911606 hasConcept C21308566 @default.
- W2165911606 hasConcept C24890656 @default.
- W2165911606 hasConcept C2781311116 @default.
- W2165911606 hasConcept C311688 @default.
- W2165911606 hasConcept C33923547 @default.
- W2165911606 hasConcept C4042151 @default.
- W2165911606 hasConcept C41008148 @default.
- W2165911606 hasConcept C61665672 @default.
- W2165911606 hasConcept C68965932 @default.
- W2165911606 hasConcept C8010536 @default.
- W2165911606 hasConcept C92957085 @default.
- W2165911606 hasConceptScore W2165911606C114614502 @default.
- W2165911606 hasConceptScore W2165911606C115624301 @default.
- W2165911606 hasConceptScore W2165911606C118615104 @default.
- W2165911606 hasConceptScore W2165911606C121332964 @default.
- W2165911606 hasConceptScore W2165911606C132525143 @default.
- W2165911606 hasConceptScore W2165911606C136170076 @default.
- W2165911606 hasConceptScore W2165911606C178790620 @default.
- W2165911606 hasConceptScore W2165911606C185592680 @default.
- W2165911606 hasConceptScore W2165911606C203436722 @default.
- W2165911606 hasConceptScore W2165911606C203776342 @default.
- W2165911606 hasConceptScore W2165911606C21308566 @default.
- W2165911606 hasConceptScore W2165911606C24890656 @default.
- W2165911606 hasConceptScore W2165911606C2781311116 @default.
- W2165911606 hasConceptScore W2165911606C311688 @default.
- W2165911606 hasConceptScore W2165911606C33923547 @default.
- W2165911606 hasConceptScore W2165911606C4042151 @default.
- W2165911606 hasConceptScore W2165911606C41008148 @default.
- W2165911606 hasConceptScore W2165911606C61665672 @default.
- W2165911606 hasConceptScore W2165911606C68965932 @default.
- W2165911606 hasConceptScore W2165911606C8010536 @default.
- W2165911606 hasConceptScore W2165911606C92957085 @default.
- W2165911606 hasLocation W21659116061 @default.
- W2165911606 hasLocation W21659116062 @default.
- W2165911606 hasLocation W21659116063 @default.
- W2165911606 hasOpenAccess W2165911606 @default.
- W2165911606 hasPrimaryLocation W21659116061 @default.
- W2165911606 hasRelatedWork W1513764941 @default.
- W2165911606 hasRelatedWork W1978556944 @default.
- W2165911606 hasRelatedWork W1980296652 @default.
- W2165911606 hasRelatedWork W1996861589 @default.
- W2165911606 hasRelatedWork W2031113708 @default.
- W2165911606 hasRelatedWork W2058914000 @default.
- W2165911606 hasRelatedWork W2061270859 @default.
- W2165911606 hasRelatedWork W2139569497 @default.
- W2165911606 hasRelatedWork W2165911606 @default.
- W2165911606 hasRelatedWork W4299085884 @default.
- W2165911606 isParatext "false" @default.
- W2165911606 isRetracted "false" @default.
- W2165911606 magId "2165911606" @default.
- W2165911606 workType "book-chapter" @default.