Matches in SemOpenAlex for { <https://semopenalex.org/work/W1985521572> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1985521572 endingPage "59" @default.
- W1985521572 startingPage "59" @default.
- W1985521572 abstract "In this paper we consider the following problem. Given an undirected graph G=(V, E) and vertices s1, t1; s2, t2, the problem is to determine whether or not G admits two edge-disjoint paths P1 and P2 connecting s1 with t1 and s2 with t2 respectively. We give a linear (O(¦ V ¦ + ¦ E ¦)) algorithm to solve this problem on a permutation graph." @default.
- W1985521572 created "2016-06-24" @default.
- W1985521572 creator A5003043405 @default.
- W1985521572 creator A5076101944 @default.
- W1985521572 date "1995-01-01" @default.
- W1985521572 modified "2023-09-23" @default.
- W1985521572 title "Edge-disjoint paths in permutation graphs" @default.
- W1985521572 cites W1481806052 @default.
- W1985521572 cites W1484040084 @default.
- W1985521572 cites W1872961854 @default.
- W1985521572 cites W1964328451 @default.
- W1985521572 cites W1967565181 @default.
- W1985521572 cites W1968025656 @default.
- W1985521572 cites W1976285925 @default.
- W1985521572 cites W1979428714 @default.
- W1985521572 cites W1990106480 @default.
- W1985521572 cites W2012969943 @default.
- W1985521572 cites W2027574919 @default.
- W1985521572 cites W2082093835 @default.
- W1985521572 cites W2143474538 @default.
- W1985521572 doi "https://doi.org/10.7151/dmgt.1007" @default.
- W1985521572 hasPublicationYear "1995" @default.
- W1985521572 type Work @default.
- W1985521572 sameAs 1985521572 @default.
- W1985521572 citedByCount "2" @default.
- W1985521572 crossrefType "journal-article" @default.
- W1985521572 hasAuthorship W1985521572A5003043405 @default.
- W1985521572 hasAuthorship W1985521572A5076101944 @default.
- W1985521572 hasBestOaLocation W19855215721 @default.
- W1985521572 hasConcept C114614502 @default.
- W1985521572 hasConcept C118615104 @default.
- W1985521572 hasConcept C121332964 @default.
- W1985521572 hasConcept C132525143 @default.
- W1985521572 hasConcept C162307627 @default.
- W1985521572 hasConcept C21308566 @default.
- W1985521572 hasConcept C24890656 @default.
- W1985521572 hasConcept C3018234147 @default.
- W1985521572 hasConcept C33923547 @default.
- W1985521572 hasConcept C41008148 @default.
- W1985521572 hasConcept C45340560 @default.
- W1985521572 hasConcept C68965932 @default.
- W1985521572 hasConcept C76155785 @default.
- W1985521572 hasConceptScore W1985521572C114614502 @default.
- W1985521572 hasConceptScore W1985521572C118615104 @default.
- W1985521572 hasConceptScore W1985521572C121332964 @default.
- W1985521572 hasConceptScore W1985521572C132525143 @default.
- W1985521572 hasConceptScore W1985521572C162307627 @default.
- W1985521572 hasConceptScore W1985521572C21308566 @default.
- W1985521572 hasConceptScore W1985521572C24890656 @default.
- W1985521572 hasConceptScore W1985521572C3018234147 @default.
- W1985521572 hasConceptScore W1985521572C33923547 @default.
- W1985521572 hasConceptScore W1985521572C41008148 @default.
- W1985521572 hasConceptScore W1985521572C45340560 @default.
- W1985521572 hasConceptScore W1985521572C68965932 @default.
- W1985521572 hasConceptScore W1985521572C76155785 @default.
- W1985521572 hasIssue "1" @default.
- W1985521572 hasLocation W19855215721 @default.
- W1985521572 hasOpenAccess W1985521572 @default.
- W1985521572 hasPrimaryLocation W19855215721 @default.
- W1985521572 hasRelatedWork W1526137663 @default.
- W1985521572 hasRelatedWork W1592720058 @default.
- W1985521572 hasRelatedWork W1605572092 @default.
- W1985521572 hasRelatedWork W1881159303 @default.
- W1985521572 hasRelatedWork W1967565181 @default.
- W1985521572 hasRelatedWork W1994950230 @default.
- W1985521572 hasRelatedWork W2003538595 @default.
- W1985521572 hasRelatedWork W2011764853 @default.
- W1985521572 hasRelatedWork W2017434030 @default.
- W1985521572 hasRelatedWork W2046175559 @default.
- W1985521572 hasRelatedWork W2052100496 @default.
- W1985521572 hasRelatedWork W2078291000 @default.
- W1985521572 hasRelatedWork W2082093835 @default.
- W1985521572 hasRelatedWork W2101073480 @default.
- W1985521572 hasRelatedWork W2168941042 @default.
- W1985521572 hasRelatedWork W2394718817 @default.
- W1985521572 hasRelatedWork W2395343391 @default.
- W1985521572 hasRelatedWork W2560462343 @default.
- W1985521572 hasRelatedWork W2952975652 @default.
- W1985521572 hasRelatedWork W3035520095 @default.
- W1985521572 hasVolume "15" @default.
- W1985521572 isParatext "false" @default.
- W1985521572 isRetracted "false" @default.
- W1985521572 magId "1985521572" @default.
- W1985521572 workType "article" @default.