Matches in SemOpenAlex for { <https://semopenalex.org/work/W2077665273> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2077665273 endingPage "20" @default.
- W2077665273 startingPage "5" @default.
- W2077665273 abstract "The parity path problem is to test if a graph contains an even (odd) chordless path between two prescribed vertices. A graph is called perfectly orientable if there exists an orientation of its edges such that the resulting digraph has no obstructions: an obstruction is a chordless path ( a , b , c , d ) having →ab and ←cd . We present a polynomial algorithm for the parity path problem on perfectly orientable graphs." @default.
- W2077665273 created "2016-06-24" @default.
- W2077665273 creator A5063377210 @default.
- W2077665273 creator A5082014574 @default.
- W2077665273 date "1996-03-01" @default.
- W2077665273 modified "2023-09-24" @default.
- W2077665273 title "A polynomial algorithm for the parity path problem on perfectly orientable graphs" @default.
- W2077665273 cites W1968240611 @default.
- W2077665273 cites W1968569343 @default.
- W2077665273 cites W1979428714 @default.
- W2077665273 cites W2007804392 @default.
- W2077665273 cites W2034123408 @default.
- W2077665273 cites W2060685279 @default.
- W2077665273 cites W2062069600 @default.
- W2077665273 cites W2086119402 @default.
- W2077665273 cites W2091696149 @default.
- W2077665273 cites W2143474538 @default.
- W2077665273 doi "https://doi.org/10.1016/0166-218x(95)00086-7" @default.
- W2077665273 hasPublicationYear "1996" @default.
- W2077665273 type Work @default.
- W2077665273 sameAs 2077665273 @default.
- W2077665273 citedByCount "14" @default.
- W2077665273 countsByYear W20776652732012 @default.
- W2077665273 countsByYear W20776652732014 @default.
- W2077665273 countsByYear W20776652732015 @default.
- W2077665273 crossrefType "journal-article" @default.
- W2077665273 hasAuthorship W2077665273A5063377210 @default.
- W2077665273 hasAuthorship W2077665273A5082014574 @default.
- W2077665273 hasConcept C109214941 @default.
- W2077665273 hasConcept C114614502 @default.
- W2077665273 hasConcept C118615104 @default.
- W2077665273 hasConcept C121332964 @default.
- W2077665273 hasConcept C132525143 @default.
- W2077665273 hasConcept C1465435 @default.
- W2077665273 hasConcept C160446614 @default.
- W2077665273 hasConcept C199360897 @default.
- W2077665273 hasConcept C2777151079 @default.
- W2077665273 hasConcept C2777735758 @default.
- W2077665273 hasConcept C2779145032 @default.
- W2077665273 hasConcept C33923547 @default.
- W2077665273 hasConcept C41008148 @default.
- W2077665273 hasConcept C58228413 @default.
- W2077665273 hasConceptScore W2077665273C109214941 @default.
- W2077665273 hasConceptScore W2077665273C114614502 @default.
- W2077665273 hasConceptScore W2077665273C118615104 @default.
- W2077665273 hasConceptScore W2077665273C121332964 @default.
- W2077665273 hasConceptScore W2077665273C132525143 @default.
- W2077665273 hasConceptScore W2077665273C1465435 @default.
- W2077665273 hasConceptScore W2077665273C160446614 @default.
- W2077665273 hasConceptScore W2077665273C199360897 @default.
- W2077665273 hasConceptScore W2077665273C2777151079 @default.
- W2077665273 hasConceptScore W2077665273C2777735758 @default.
- W2077665273 hasConceptScore W2077665273C2779145032 @default.
- W2077665273 hasConceptScore W2077665273C33923547 @default.
- W2077665273 hasConceptScore W2077665273C41008148 @default.
- W2077665273 hasConceptScore W2077665273C58228413 @default.
- W2077665273 hasIssue "1-3" @default.
- W2077665273 hasLocation W20776652731 @default.
- W2077665273 hasOpenAccess W2077665273 @default.
- W2077665273 hasPrimaryLocation W20776652731 @default.
- W2077665273 hasRelatedWork W2006007454 @default.
- W2077665273 hasRelatedWork W2021962931 @default.
- W2077665273 hasRelatedWork W2126486668 @default.
- W2077665273 hasRelatedWork W2144784192 @default.
- W2077665273 hasRelatedWork W2157741071 @default.
- W2077665273 hasRelatedWork W2264787292 @default.
- W2077665273 hasRelatedWork W2634205767 @default.
- W2077665273 hasRelatedWork W2974342837 @default.
- W2077665273 hasRelatedWork W4281683855 @default.
- W2077665273 hasRelatedWork W4291607983 @default.
- W2077665273 hasVolume "65" @default.
- W2077665273 isParatext "false" @default.
- W2077665273 isRetracted "false" @default.
- W2077665273 magId "2077665273" @default.
- W2077665273 workType "article" @default.