Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386907393> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4386907393 abstract "In this paper we introduce a new algorithm for the emph{$k$-Shortest Simple Paths} (kspp{k}) problem with an asymptotic running time matching the state of the art from the literature. It is based on a black-box algorithm due to citet{Roditty12} that solves at most $2k$ instances of the emph{Second Shortest Simple Path} (kspp{2}) problem without specifying how this is done. We fill this gap using a novel approach: we turn the scalar kspp{2} into instances of the Biobjective Shortest Path problem. Our experiments on grid graphs and on road networks show that the new algorithm is very efficient in practice." @default.
- W4386907393 created "2023-09-21" @default.
- W4386907393 creator A5018583855 @default.
- W4386907393 creator A5053685752 @default.
- W4386907393 creator A5086529667 @default.
- W4386907393 creator A5092912256 @default.
- W4386907393 date "2023-09-19" @default.
- W4386907393 modified "2023-09-27" @default.
- W4386907393 title "K-Shortest Simple Paths Using Biobjective Path Search" @default.
- W4386907393 doi "https://doi.org/10.48550/arxiv.2309.10377" @default.
- W4386907393 hasPublicationYear "2023" @default.
- W4386907393 type Work @default.
- W4386907393 citedByCount "0" @default.
- W4386907393 crossrefType "posted-content" @default.
- W4386907393 hasAuthorship W4386907393A5018583855 @default.
- W4386907393 hasAuthorship W4386907393A5053685752 @default.
- W4386907393 hasAuthorship W4386907393A5086529667 @default.
- W4386907393 hasAuthorship W4386907393A5092912256 @default.
- W4386907393 hasBestOaLocation W43869073931 @default.
- W4386907393 hasConcept C105795698 @default.
- W4386907393 hasConcept C111472728 @default.
- W4386907393 hasConcept C11413529 @default.
- W4386907393 hasConcept C114614502 @default.
- W4386907393 hasConcept C119971455 @default.
- W4386907393 hasConcept C126255220 @default.
- W4386907393 hasConcept C132525143 @default.
- W4386907393 hasConcept C138885662 @default.
- W4386907393 hasConcept C165064840 @default.
- W4386907393 hasConcept C173870130 @default.
- W4386907393 hasConcept C178067994 @default.
- W4386907393 hasConcept C187691185 @default.
- W4386907393 hasConcept C199360897 @default.
- W4386907393 hasConcept C22590252 @default.
- W4386907393 hasConcept C2524010 @default.
- W4386907393 hasConcept C2777735758 @default.
- W4386907393 hasConcept C2780586882 @default.
- W4386907393 hasConcept C3017489831 @default.
- W4386907393 hasConcept C33923547 @default.
- W4386907393 hasConcept C41008148 @default.
- W4386907393 hasConcept C70266271 @default.
- W4386907393 hasConceptScore W4386907393C105795698 @default.
- W4386907393 hasConceptScore W4386907393C111472728 @default.
- W4386907393 hasConceptScore W4386907393C11413529 @default.
- W4386907393 hasConceptScore W4386907393C114614502 @default.
- W4386907393 hasConceptScore W4386907393C119971455 @default.
- W4386907393 hasConceptScore W4386907393C126255220 @default.
- W4386907393 hasConceptScore W4386907393C132525143 @default.
- W4386907393 hasConceptScore W4386907393C138885662 @default.
- W4386907393 hasConceptScore W4386907393C165064840 @default.
- W4386907393 hasConceptScore W4386907393C173870130 @default.
- W4386907393 hasConceptScore W4386907393C178067994 @default.
- W4386907393 hasConceptScore W4386907393C187691185 @default.
- W4386907393 hasConceptScore W4386907393C199360897 @default.
- W4386907393 hasConceptScore W4386907393C22590252 @default.
- W4386907393 hasConceptScore W4386907393C2524010 @default.
- W4386907393 hasConceptScore W4386907393C2777735758 @default.
- W4386907393 hasConceptScore W4386907393C2780586882 @default.
- W4386907393 hasConceptScore W4386907393C3017489831 @default.
- W4386907393 hasConceptScore W4386907393C33923547 @default.
- W4386907393 hasConceptScore W4386907393C41008148 @default.
- W4386907393 hasConceptScore W4386907393C70266271 @default.
- W4386907393 hasLocation W43869073931 @default.
- W4386907393 hasOpenAccess W4386907393 @default.
- W4386907393 hasPrimaryLocation W43869073931 @default.
- W4386907393 hasRelatedWork W1974495461 @default.
- W4386907393 hasRelatedWork W2001902288 @default.
- W4386907393 hasRelatedWork W2136866103 @default.
- W4386907393 hasRelatedWork W2353519994 @default.
- W4386907393 hasRelatedWork W2354846196 @default.
- W4386907393 hasRelatedWork W2371954259 @default.
- W4386907393 hasRelatedWork W2378193903 @default.
- W4386907393 hasRelatedWork W2384965074 @default.
- W4386907393 hasRelatedWork W3129130419 @default.
- W4386907393 hasRelatedWork W4321491762 @default.
- W4386907393 isParatext "false" @default.
- W4386907393 isRetracted "false" @default.
- W4386907393 workType "article" @default.