Matches in SemOpenAlex for { <https://semopenalex.org/work/W2902959544> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2902959544 endingPage "69" @default.
- W2902959544 startingPage "66" @default.
- W2902959544 abstract "In the two disjoint shortest paths problem ( 2-DSPP), the input is a graph (or a digraph) and its vertex pairs (s1,t1) and (s2,t2), and the objective is to find two vertex-disjoint paths P1 and P2 such that Pi is a shortest path from si to ti for i=1,2, if they exist. In this paper, we give a first polynomial-time algorithm for the undirected version of the 2-DSPP with an arbitrary non-negative edge length function." @default.
- W2902959544 created "2018-12-11" @default.
- W2902959544 creator A5045356977 @default.
- W2902959544 creator A5074548000 @default.
- W2902959544 date "2019-01-01" @default.
- W2902959544 modified "2023-09-30" @default.
- W2902959544 title "Two disjoint shortest paths problem with non-negative edge length" @default.
- W2902959544 cites W100926944 @default.
- W2902959544 cites W1976285925 @default.
- W2902959544 cites W2005079828 @default.
- W2902959544 cites W2059563583 @default.
- W2902959544 cites W2060632898 @default.
- W2902959544 cites W2151715608 @default.
- W2902959544 cites W2569646339 @default.
- W2902959544 cites W4210246355 @default.
- W2902959544 doi "https://doi.org/10.1016/j.orl.2018.11.012" @default.
- W2902959544 hasPublicationYear "2019" @default.
- W2902959544 type Work @default.
- W2902959544 sameAs 2902959544 @default.
- W2902959544 citedByCount "6" @default.
- W2902959544 countsByYear W29029595442020 @default.
- W2902959544 countsByYear W29029595442022 @default.
- W2902959544 countsByYear W29029595442023 @default.
- W2902959544 crossrefType "journal-article" @default.
- W2902959544 hasAuthorship W2902959544A5045356977 @default.
- W2902959544 hasAuthorship W2902959544A5074548000 @default.
- W2902959544 hasBestOaLocation W29029595441 @default.
- W2902959544 hasConcept C114614502 @default.
- W2902959544 hasConcept C118615104 @default.
- W2902959544 hasConcept C132525143 @default.
- W2902959544 hasConcept C186065694 @default.
- W2902959544 hasConcept C207467116 @default.
- W2902959544 hasConcept C22590252 @default.
- W2902959544 hasConcept C2524010 @default.
- W2902959544 hasConcept C2779145032 @default.
- W2902959544 hasConcept C3018234147 @default.
- W2902959544 hasConcept C33436860 @default.
- W2902959544 hasConcept C33923547 @default.
- W2902959544 hasConcept C45340560 @default.
- W2902959544 hasConcept C70266271 @default.
- W2902959544 hasConcept C80899671 @default.
- W2902959544 hasConceptScore W2902959544C114614502 @default.
- W2902959544 hasConceptScore W2902959544C118615104 @default.
- W2902959544 hasConceptScore W2902959544C132525143 @default.
- W2902959544 hasConceptScore W2902959544C186065694 @default.
- W2902959544 hasConceptScore W2902959544C207467116 @default.
- W2902959544 hasConceptScore W2902959544C22590252 @default.
- W2902959544 hasConceptScore W2902959544C2524010 @default.
- W2902959544 hasConceptScore W2902959544C2779145032 @default.
- W2902959544 hasConceptScore W2902959544C3018234147 @default.
- W2902959544 hasConceptScore W2902959544C33436860 @default.
- W2902959544 hasConceptScore W2902959544C33923547 @default.
- W2902959544 hasConceptScore W2902959544C45340560 @default.
- W2902959544 hasConceptScore W2902959544C70266271 @default.
- W2902959544 hasConceptScore W2902959544C80899671 @default.
- W2902959544 hasFunder F4320334789 @default.
- W2902959544 hasIssue "1" @default.
- W2902959544 hasLocation W29029595441 @default.
- W2902959544 hasLocation W29029595442 @default.
- W2902959544 hasOpenAccess W2902959544 @default.
- W2902959544 hasPrimaryLocation W29029595441 @default.
- W2902959544 hasRelatedWork W1971296834 @default.
- W2902959544 hasRelatedWork W2963699585 @default.
- W2902959544 hasRelatedWork W2998932593 @default.
- W2902959544 hasRelatedWork W3096056498 @default.
- W2902959544 hasRelatedWork W3109685666 @default.
- W2902959544 hasRelatedWork W3135656566 @default.
- W2902959544 hasRelatedWork W3185918591 @default.
- W2902959544 hasRelatedWork W3206407623 @default.
- W2902959544 hasRelatedWork W4206244388 @default.
- W2902959544 hasRelatedWork W4320340728 @default.
- W2902959544 hasVolume "47" @default.
- W2902959544 isParatext "false" @default.
- W2902959544 isRetracted "false" @default.
- W2902959544 magId "2902959544" @default.
- W2902959544 workType "article" @default.