Matches in SemOpenAlex for { <https://semopenalex.org/work/W4247727097> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4247727097 abstract "The problem of deciding, given a graph G and two vertices s and t, whether there exists an induced path of given parity between s and t in G is known to be NP-complete. We show how to solve the problem in O(|V (G)|7) time, when the input graph is planar. We use techniques from the theory of graph minors as well as the theory of perfect graphs." @default.
- W4247727097 created "2022-05-12" @default.
- W4247727097 creator A5000292785 @default.
- W4247727097 creator A5011646983 @default.
- W4247727097 date "2012-01-17" @default.
- W4247727097 modified "2023-10-18" @default.
- W4247727097 title "Finding an induced path of given parity in planar graphs in polynomial time" @default.
- W4247727097 doi "https://doi.org/10.1137/1.9781611973099.55" @default.
- W4247727097 hasPublicationYear "2012" @default.
- W4247727097 type Work @default.
- W4247727097 citedByCount "3" @default.
- W4247727097 countsByYear W42477270972012 @default.
- W4247727097 countsByYear W42477270972021 @default.
- W4247727097 countsByYear W42477270972022 @default.
- W4247727097 crossrefType "proceedings-article" @default.
- W4247727097 hasAuthorship W4247727097A5000292785 @default.
- W4247727097 hasAuthorship W4247727097A5011646983 @default.
- W4247727097 hasConcept C101837359 @default.
- W4247727097 hasConcept C109214941 @default.
- W4247727097 hasConcept C114614502 @default.
- W4247727097 hasConcept C118615104 @default.
- W4247727097 hasConcept C121332964 @default.
- W4247727097 hasConcept C121684516 @default.
- W4247727097 hasConcept C132525143 @default.
- W4247727097 hasConcept C134306372 @default.
- W4247727097 hasConcept C134786449 @default.
- W4247727097 hasConcept C1465435 @default.
- W4247727097 hasConcept C160446614 @default.
- W4247727097 hasConcept C2777151079 @default.
- W4247727097 hasConcept C2777735758 @default.
- W4247727097 hasConcept C311688 @default.
- W4247727097 hasConcept C31258907 @default.
- W4247727097 hasConcept C33923547 @default.
- W4247727097 hasConcept C41008148 @default.
- W4247727097 hasConcept C90119067 @default.
- W4247727097 hasConceptScore W4247727097C101837359 @default.
- W4247727097 hasConceptScore W4247727097C109214941 @default.
- W4247727097 hasConceptScore W4247727097C114614502 @default.
- W4247727097 hasConceptScore W4247727097C118615104 @default.
- W4247727097 hasConceptScore W4247727097C121332964 @default.
- W4247727097 hasConceptScore W4247727097C121684516 @default.
- W4247727097 hasConceptScore W4247727097C132525143 @default.
- W4247727097 hasConceptScore W4247727097C134306372 @default.
- W4247727097 hasConceptScore W4247727097C134786449 @default.
- W4247727097 hasConceptScore W4247727097C1465435 @default.
- W4247727097 hasConceptScore W4247727097C160446614 @default.
- W4247727097 hasConceptScore W4247727097C2777151079 @default.
- W4247727097 hasConceptScore W4247727097C2777735758 @default.
- W4247727097 hasConceptScore W4247727097C311688 @default.
- W4247727097 hasConceptScore W4247727097C31258907 @default.
- W4247727097 hasConceptScore W4247727097C33923547 @default.
- W4247727097 hasConceptScore W4247727097C41008148 @default.
- W4247727097 hasConceptScore W4247727097C90119067 @default.
- W4247727097 hasLocation W42477270971 @default.
- W4247727097 hasOpenAccess W4247727097 @default.
- W4247727097 hasPrimaryLocation W42477270971 @default.
- W4247727097 hasRelatedWork W11035599 @default.
- W4247727097 hasRelatedWork W14010256 @default.
- W4247727097 hasRelatedWork W1950670 @default.
- W4247727097 hasRelatedWork W3777473 @default.
- W4247727097 hasRelatedWork W5339620 @default.
- W4247727097 hasRelatedWork W5717320 @default.
- W4247727097 hasRelatedWork W606113 @default.
- W4247727097 hasRelatedWork W6948751 @default.
- W4247727097 hasRelatedWork W7819748 @default.
- W4247727097 hasRelatedWork W8763005 @default.
- W4247727097 isParatext "false" @default.
- W4247727097 isRetracted "false" @default.
- W4247727097 workType "article" @default.