Matches in SemOpenAlex for { <https://semopenalex.org/work/W12798029> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W12798029 endingPage "79" @default.
- W12798029 startingPage "71" @default.
- W12798029 abstract "For a fixed graph H , the homomorphism problem for H is the problem of determining whether or not there is a homomorphism of a finite input graph G into H . We show that there exist locally finite vertex-transitive graphs with unsolvable homomorphism problems, but that all recursive locally finite vertex-transitive graphs have solvable homomorphism problems." @default.
- W12798029 created "2016-06-24" @default.
- W12798029 creator A5067721659 @default.
- W12798029 date "1993-01-01" @default.
- W12798029 modified "2023-10-16" @default.
- W12798029 title "The Complexity of Colouring by Infinite Vertex Transitive Graphs" @default.
- W12798029 cites W2010887931 @default.
- W12798029 cites W2021465457 @default.
- W12798029 cites W2051731147 @default.
- W12798029 cites W2065796538 @default.
- W12798029 cites W2077575555 @default.
- W12798029 cites W2077801899 @default.
- W12798029 cites W2161439427 @default.
- W12798029 doi "https://doi.org/10.1016/s0167-5060(08)70376-5" @default.
- W12798029 hasPublicationYear "1993" @default.
- W12798029 type Work @default.
- W12798029 sameAs 12798029 @default.
- W12798029 citedByCount "2" @default.
- W12798029 crossrefType "book-chapter" @default.
- W12798029 hasAuthorship W12798029A5067721659 @default.
- W12798029 hasConcept C114614502 @default.
- W12798029 hasConcept C118615104 @default.
- W12798029 hasConcept C129691609 @default.
- W12798029 hasConcept C132525143 @default.
- W12798029 hasConcept C14201764 @default.
- W12798029 hasConcept C175316100 @default.
- W12798029 hasConcept C191399111 @default.
- W12798029 hasConcept C203776342 @default.
- W12798029 hasConcept C22149727 @default.
- W12798029 hasConcept C33923547 @default.
- W12798029 hasConcept C4042151 @default.
- W12798029 hasConcept C7036158 @default.
- W12798029 hasConcept C80899671 @default.
- W12798029 hasConceptScore W12798029C114614502 @default.
- W12798029 hasConceptScore W12798029C118615104 @default.
- W12798029 hasConceptScore W12798029C129691609 @default.
- W12798029 hasConceptScore W12798029C132525143 @default.
- W12798029 hasConceptScore W12798029C14201764 @default.
- W12798029 hasConceptScore W12798029C175316100 @default.
- W12798029 hasConceptScore W12798029C191399111 @default.
- W12798029 hasConceptScore W12798029C203776342 @default.
- W12798029 hasConceptScore W12798029C22149727 @default.
- W12798029 hasConceptScore W12798029C33923547 @default.
- W12798029 hasConceptScore W12798029C4042151 @default.
- W12798029 hasConceptScore W12798029C7036158 @default.
- W12798029 hasConceptScore W12798029C80899671 @default.
- W12798029 hasLocation W127980291 @default.
- W12798029 hasOpenAccess W12798029 @default.
- W12798029 hasPrimaryLocation W127980291 @default.
- W12798029 hasRelatedWork W12798029 @default.
- W12798029 hasRelatedWork W150512796 @default.
- W12798029 hasRelatedWork W1981575931 @default.
- W12798029 hasRelatedWork W1981772769 @default.
- W12798029 hasRelatedWork W2007418937 @default.
- W12798029 hasRelatedWork W2139628097 @default.
- W12798029 hasRelatedWork W2219960531 @default.
- W12798029 hasRelatedWork W2361847478 @default.
- W12798029 hasRelatedWork W2755623803 @default.
- W12798029 hasRelatedWork W2963418984 @default.
- W12798029 isParatext "false" @default.
- W12798029 isRetracted "false" @default.
- W12798029 magId "12798029" @default.
- W12798029 workType "book-chapter" @default.