Matches in SemOpenAlex for { <https://semopenalex.org/work/W2006998711> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2006998711 endingPage "85" @default.
- W2006998711 startingPage "77" @default.
- W2006998711 abstract "In this paper, we define the k-shortest path problem, which will be used to model the problem of routing aircraft through a network of airfields. This problem finds the optimal alternative routes from one or more origins to one or more destinations. We solve this problem using the double-sweep algorithm. We present a simplification to the double-sweep algorithm, and show that this simplification reduces the computational complexity of the algorithm by a factor of k. We prove that the simplified double-sweep algorithm converges. Finally, we demonstrate this algorithm on a small airlift network." @default.
- W2006998711 created "2016-06-24" @default.
- W2006998711 creator A5035934657 @default.
- W2006998711 creator A5043643096 @default.
- W2006998711 creator A5047652206 @default.
- W2006998711 date "2000-11-01" @default.
- W2006998711 modified "2023-09-27" @default.
- W2006998711 title "A simplification of the double-sweep algorithm to solve the k-shortest path problem" @default.
- W2006998711 cites W1991225280 @default.
- W2006998711 cites W2044973895 @default.
- W2006998711 cites W2058489727 @default.
- W2006998711 cites W2062266989 @default.
- W2006998711 cites W2063317962 @default.
- W2006998711 cites W2065474496 @default.
- W2006998711 cites W2078667951 @default.
- W2006998711 cites W2089957823 @default.
- W2006998711 cites W2100586428 @default.
- W2006998711 cites W2144050074 @default.
- W2006998711 cites W2326284856 @default.
- W2006998711 doi "https://doi.org/10.1016/s0893-9659(00)00099-9" @default.
- W2006998711 hasPublicationYear "2000" @default.
- W2006998711 type Work @default.
- W2006998711 sameAs 2006998711 @default.
- W2006998711 citedByCount "14" @default.
- W2006998711 countsByYear W20069987112013 @default.
- W2006998711 countsByYear W20069987112014 @default.
- W2006998711 countsByYear W20069987112016 @default.
- W2006998711 countsByYear W20069987112019 @default.
- W2006998711 countsByYear W20069987112021 @default.
- W2006998711 crossrefType "journal-article" @default.
- W2006998711 hasAuthorship W2006998711A5035934657 @default.
- W2006998711 hasAuthorship W2006998711A5043643096 @default.
- W2006998711 hasAuthorship W2006998711A5047652206 @default.
- W2006998711 hasConcept C11413529 @default.
- W2006998711 hasConcept C114614502 @default.
- W2006998711 hasConcept C119971455 @default.
- W2006998711 hasConcept C126255220 @default.
- W2006998711 hasConcept C132525143 @default.
- W2006998711 hasConcept C173870130 @default.
- W2006998711 hasConcept C199360897 @default.
- W2006998711 hasConcept C22590252 @default.
- W2006998711 hasConcept C2777735758 @default.
- W2006998711 hasConcept C33923547 @default.
- W2006998711 hasConcept C41008148 @default.
- W2006998711 hasConcept C70266271 @default.
- W2006998711 hasConceptScore W2006998711C11413529 @default.
- W2006998711 hasConceptScore W2006998711C114614502 @default.
- W2006998711 hasConceptScore W2006998711C119971455 @default.
- W2006998711 hasConceptScore W2006998711C126255220 @default.
- W2006998711 hasConceptScore W2006998711C132525143 @default.
- W2006998711 hasConceptScore W2006998711C173870130 @default.
- W2006998711 hasConceptScore W2006998711C199360897 @default.
- W2006998711 hasConceptScore W2006998711C22590252 @default.
- W2006998711 hasConceptScore W2006998711C2777735758 @default.
- W2006998711 hasConceptScore W2006998711C33923547 @default.
- W2006998711 hasConceptScore W2006998711C41008148 @default.
- W2006998711 hasConceptScore W2006998711C70266271 @default.
- W2006998711 hasIssue "8" @default.
- W2006998711 hasLocation W20069987111 @default.
- W2006998711 hasOpenAccess W2006998711 @default.
- W2006998711 hasPrimaryLocation W20069987111 @default.
- W2006998711 hasRelatedWork W1990009669 @default.
- W2006998711 hasRelatedWork W2026630113 @default.
- W2006998711 hasRelatedWork W2102755248 @default.
- W2006998711 hasRelatedWork W2369403113 @default.
- W2006998711 hasRelatedWork W2372473202 @default.
- W2006998711 hasRelatedWork W2374583081 @default.
- W2006998711 hasRelatedWork W2384089948 @default.
- W2006998711 hasRelatedWork W2386835479 @default.
- W2006998711 hasRelatedWork W2810620529 @default.
- W2006998711 hasRelatedWork W3183360588 @default.
- W2006998711 hasVolume "13" @default.
- W2006998711 isParatext "false" @default.
- W2006998711 isRetracted "false" @default.
- W2006998711 magId "2006998711" @default.
- W2006998711 workType "article" @default.