Matches in SemOpenAlex for { <https://semopenalex.org/work/W1609919256> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W1609919256 endingPage "336" @default.
- W1609919256 startingPage "326" @default.
- W1609919256 abstract "A Theta graph is a multigraph which is a union of at least three internally disjoint paths that have the same two distinct end vertices. In this extended abstract we show full computational complexity characterization of the problem of deciding the existence of a locally injective homomorphism from an input graph G to any fixed Theta graph." @default.
- W1609919256 created "2016-06-24" @default.
- W1609919256 creator A5052932128 @default.
- W1609919256 creator A5084805023 @default.
- W1609919256 date "2011-01-01" @default.
- W1609919256 modified "2023-10-16" @default.
- W1609919256 title "Complexity of Locally Injective Homomorphism to the Theta Graphs" @default.
- W1609919256 cites W1482949867 @default.
- W1609919256 cites W1482970071 @default.
- W1609919256 cites W1493918675 @default.
- W1609919256 cites W1525596946 @default.
- W1609919256 cites W1985986630 @default.
- W1609919256 cites W2025309825 @default.
- W1609919256 cites W2077376532 @default.
- W1609919256 cites W2077575555 @default.
- W1609919256 cites W2152899880 @default.
- W1609919256 cites W4241291398 @default.
- W1609919256 cites W4247121519 @default.
- W1609919256 doi "https://doi.org/10.1007/978-3-642-19222-7_33" @default.
- W1609919256 hasPublicationYear "2011" @default.
- W1609919256 type Work @default.
- W1609919256 sameAs 1609919256 @default.
- W1609919256 citedByCount "4" @default.
- W1609919256 countsByYear W16099192562013 @default.
- W1609919256 countsByYear W16099192562022 @default.
- W1609919256 countsByYear W16099192562023 @default.
- W1609919256 crossrefType "book-chapter" @default.
- W1609919256 hasAuthorship W1609919256A5052932128 @default.
- W1609919256 hasAuthorship W1609919256A5084805023 @default.
- W1609919256 hasConcept C114614502 @default.
- W1609919256 hasConcept C118615104 @default.
- W1609919256 hasConcept C128107574 @default.
- W1609919256 hasConcept C132525143 @default.
- W1609919256 hasConcept C17758045 @default.
- W1609919256 hasConcept C203776342 @default.
- W1609919256 hasConcept C22149727 @default.
- W1609919256 hasConcept C33923547 @default.
- W1609919256 hasConcept C4042151 @default.
- W1609919256 hasConcept C7036158 @default.
- W1609919256 hasConceptScore W1609919256C114614502 @default.
- W1609919256 hasConceptScore W1609919256C118615104 @default.
- W1609919256 hasConceptScore W1609919256C128107574 @default.
- W1609919256 hasConceptScore W1609919256C132525143 @default.
- W1609919256 hasConceptScore W1609919256C17758045 @default.
- W1609919256 hasConceptScore W1609919256C203776342 @default.
- W1609919256 hasConceptScore W1609919256C22149727 @default.
- W1609919256 hasConceptScore W1609919256C33923547 @default.
- W1609919256 hasConceptScore W1609919256C4042151 @default.
- W1609919256 hasConceptScore W1609919256C7036158 @default.
- W1609919256 hasLocation W16099192561 @default.
- W1609919256 hasOpenAccess W1609919256 @default.
- W1609919256 hasPrimaryLocation W16099192561 @default.
- W1609919256 hasRelatedWork W1494193561 @default.
- W1609919256 hasRelatedWork W1609919256 @default.
- W1609919256 hasRelatedWork W1982029422 @default.
- W1609919256 hasRelatedWork W2286480406 @default.
- W1609919256 hasRelatedWork W2368524975 @default.
- W1609919256 hasRelatedWork W2537038771 @default.
- W1609919256 hasRelatedWork W2951142075 @default.
- W1609919256 hasRelatedWork W2951692058 @default.
- W1609919256 hasRelatedWork W2963793606 @default.
- W1609919256 hasRelatedWork W4299430609 @default.
- W1609919256 isParatext "false" @default.
- W1609919256 isRetracted "false" @default.
- W1609919256 magId "1609919256" @default.
- W1609919256 workType "book-chapter" @default.