Matches in SemOpenAlex for { <https://semopenalex.org/work/W2112406764> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2112406764 endingPage "116" @default.
- W2112406764 startingPage "112" @default.
- W2112406764 abstract "Let $D = ( V,A )$ be a directed planar graph, let $( r_1 ,s_1 ), cdots , ( r_k ,s_k )$ be pairs of vertices on the boundary of the unbounded face, let $A_1 , cdots ,A_k $ be subsets of A, and let H be a collection of unordered pairs from ${ 1, cdots ,k }$. Given are necessary and sufficient conditions for the existence of a directed $r_i - s_i $ path $P_i $ in $( V,A_i )$ (for $i = 1, cdots ,k$), such that $P_i $ and $P_j $ are vertex-disjoint whenever ${ i, j } in H$." @default.
- W2112406764 created "2016-06-24" @default.
- W2112406764 creator A5028190074 @default.
- W2112406764 creator A5031948088 @default.
- W2112406764 creator A5079580976 @default.
- W2112406764 date "1992-02-01" @default.
- W2112406764 modified "2023-10-18" @default.
- W2112406764 title "Disjoint Paths in a Planar Graph—A General Theorem" @default.
- W2112406764 cites W1982584550 @default.
- W2112406764 doi "https://doi.org/10.1137/0405009" @default.
- W2112406764 hasPublicationYear "1992" @default.
- W2112406764 type Work @default.
- W2112406764 sameAs 2112406764 @default.
- W2112406764 citedByCount "19" @default.
- W2112406764 countsByYear W21124067642012 @default.
- W2112406764 countsByYear W21124067642013 @default.
- W2112406764 countsByYear W21124067642020 @default.
- W2112406764 countsByYear W21124067642021 @default.
- W2112406764 crossrefType "journal-article" @default.
- W2112406764 hasAuthorship W2112406764A5028190074 @default.
- W2112406764 hasAuthorship W2112406764A5031948088 @default.
- W2112406764 hasAuthorship W2112406764A5079580976 @default.
- W2112406764 hasBestOaLocation W21124067642 @default.
- W2112406764 hasConcept C101837359 @default.
- W2112406764 hasConcept C114614502 @default.
- W2112406764 hasConcept C118615104 @default.
- W2112406764 hasConcept C132525143 @default.
- W2112406764 hasConcept C199360897 @default.
- W2112406764 hasConcept C2777735758 @default.
- W2112406764 hasConcept C33923547 @default.
- W2112406764 hasConcept C41008148 @default.
- W2112406764 hasConcept C45340560 @default.
- W2112406764 hasConcept C80899671 @default.
- W2112406764 hasConceptScore W2112406764C101837359 @default.
- W2112406764 hasConceptScore W2112406764C114614502 @default.
- W2112406764 hasConceptScore W2112406764C118615104 @default.
- W2112406764 hasConceptScore W2112406764C132525143 @default.
- W2112406764 hasConceptScore W2112406764C199360897 @default.
- W2112406764 hasConceptScore W2112406764C2777735758 @default.
- W2112406764 hasConceptScore W2112406764C33923547 @default.
- W2112406764 hasConceptScore W2112406764C41008148 @default.
- W2112406764 hasConceptScore W2112406764C45340560 @default.
- W2112406764 hasConceptScore W2112406764C80899671 @default.
- W2112406764 hasIssue "1" @default.
- W2112406764 hasLocation W21124067641 @default.
- W2112406764 hasLocation W21124067642 @default.
- W2112406764 hasLocation W21124067643 @default.
- W2112406764 hasOpenAccess W2112406764 @default.
- W2112406764 hasPrimaryLocation W21124067641 @default.
- W2112406764 hasRelatedWork W1997341083 @default.
- W2112406764 hasRelatedWork W2057787145 @default.
- W2112406764 hasRelatedWork W2066770505 @default.
- W2112406764 hasRelatedWork W2365230865 @default.
- W2112406764 hasRelatedWork W2400746548 @default.
- W2112406764 hasRelatedWork W2951456395 @default.
- W2112406764 hasRelatedWork W3164898278 @default.
- W2112406764 hasRelatedWork W4280629867 @default.
- W2112406764 hasRelatedWork W4287756435 @default.
- W2112406764 hasRelatedWork W4295995756 @default.
- W2112406764 hasVolume "5" @default.
- W2112406764 isParatext "false" @default.
- W2112406764 isRetracted "false" @default.
- W2112406764 magId "2112406764" @default.
- W2112406764 workType "article" @default.