Matches in SemOpenAlex for { <https://semopenalex.org/work/W3217379675> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W3217379675 endingPage "178" @default.
- W3217379675 startingPage "160" @default.
- W3217379675 abstract "Motivated by the needs of modern transportation service platforms, we study the problem of computing constrained shortest paths (CSP) at scale via preprocessing techniques. Our work makes two contributions in this regard: 1) We propose a scalable algorithm for CSP queries and show how its performance can be parametrized in terms of a new network primitive, the constrained highway dimension. This development extends recent work that established the highway dimension as the appropriate primitive for characterizing the performance of unconstrained shortest-path (SP) algorithms. Our main theoretical contribution is deriving conditions relating the two notions, thereby providing a characterization of networks where CSP and SP queries are of comparable hardness. 2) We develop practical algorithms for scalable CSP computation, augmenting our theory with additional network clustering heuristics. We evaluate these algorithms on real-world data sets to validate our theoretical findings. Our techniques are orders of magnitude faster than existing approaches while requiring only limited additional storage and preprocessing." @default.
- W3217379675 created "2021-12-06" @default.
- W3217379675 creator A5022452856 @default.
- W3217379675 creator A5075292776 @default.
- W3217379675 creator A5085889685 @default.
- W3217379675 date "2022-01-01" @default.
- W3217379675 modified "2023-09-26" @default.
- W3217379675 title "Computing Constrained Shortest-Paths at Scale" @default.
- W3217379675 cites W1482846566 @default.
- W3217379675 cites W1994924587 @default.
- W3217379675 cites W1996936086 @default.
- W3217379675 cites W2058135791 @default.
- W3217379675 cites W2058787216 @default.
- W3217379675 cites W2104317982 @default.
- W3217379675 cites W2183104740 @default.
- W3217379675 cites W2211624051 @default.
- W3217379675 cites W2229053133 @default.
- W3217379675 cites W2296308658 @default.
- W3217379675 cites W2461311369 @default.
- W3217379675 cites W2609578772 @default.
- W3217379675 cites W2803914036 @default.
- W3217379675 cites W2952768305 @default.
- W3217379675 doi "https://doi.org/10.1287/opre.2021.2166" @default.
- W3217379675 hasPublicationYear "2022" @default.
- W3217379675 type Work @default.
- W3217379675 sameAs 3217379675 @default.
- W3217379675 citedByCount "0" @default.
- W3217379675 crossrefType "journal-article" @default.
- W3217379675 hasAuthorship W3217379675A5022452856 @default.
- W3217379675 hasAuthorship W3217379675A5075292776 @default.
- W3217379675 hasAuthorship W3217379675A5085889685 @default.
- W3217379675 hasConcept C111919701 @default.
- W3217379675 hasConcept C11413529 @default.
- W3217379675 hasConcept C121332964 @default.
- W3217379675 hasConcept C126255220 @default.
- W3217379675 hasConcept C127705205 @default.
- W3217379675 hasConcept C132525143 @default.
- W3217379675 hasConcept C154945302 @default.
- W3217379675 hasConcept C202444582 @default.
- W3217379675 hasConcept C22590252 @default.
- W3217379675 hasConcept C2778755073 @default.
- W3217379675 hasConcept C33676613 @default.
- W3217379675 hasConcept C33923547 @default.
- W3217379675 hasConcept C34736171 @default.
- W3217379675 hasConcept C41008148 @default.
- W3217379675 hasConcept C45374587 @default.
- W3217379675 hasConcept C48044578 @default.
- W3217379675 hasConcept C62520636 @default.
- W3217379675 hasConcept C73555534 @default.
- W3217379675 hasConcept C77088390 @default.
- W3217379675 hasConcept C80444323 @default.
- W3217379675 hasConceptScore W3217379675C111919701 @default.
- W3217379675 hasConceptScore W3217379675C11413529 @default.
- W3217379675 hasConceptScore W3217379675C121332964 @default.
- W3217379675 hasConceptScore W3217379675C126255220 @default.
- W3217379675 hasConceptScore W3217379675C127705205 @default.
- W3217379675 hasConceptScore W3217379675C132525143 @default.
- W3217379675 hasConceptScore W3217379675C154945302 @default.
- W3217379675 hasConceptScore W3217379675C202444582 @default.
- W3217379675 hasConceptScore W3217379675C22590252 @default.
- W3217379675 hasConceptScore W3217379675C2778755073 @default.
- W3217379675 hasConceptScore W3217379675C33676613 @default.
- W3217379675 hasConceptScore W3217379675C33923547 @default.
- W3217379675 hasConceptScore W3217379675C34736171 @default.
- W3217379675 hasConceptScore W3217379675C41008148 @default.
- W3217379675 hasConceptScore W3217379675C45374587 @default.
- W3217379675 hasConceptScore W3217379675C48044578 @default.
- W3217379675 hasConceptScore W3217379675C62520636 @default.
- W3217379675 hasConceptScore W3217379675C73555534 @default.
- W3217379675 hasConceptScore W3217379675C77088390 @default.
- W3217379675 hasConceptScore W3217379675C80444323 @default.
- W3217379675 hasIssue "1" @default.
- W3217379675 hasLocation W32173796751 @default.
- W3217379675 hasOpenAccess W3217379675 @default.
- W3217379675 hasPrimaryLocation W32173796751 @default.
- W3217379675 hasRelatedWork W2038472377 @default.
- W3217379675 hasRelatedWork W2041508386 @default.
- W3217379675 hasRelatedWork W2362904562 @default.
- W3217379675 hasRelatedWork W2375463041 @default.
- W3217379675 hasRelatedWork W2611957498 @default.
- W3217379675 hasRelatedWork W2624551785 @default.
- W3217379675 hasRelatedWork W2736751709 @default.
- W3217379675 hasRelatedWork W2748931535 @default.
- W3217379675 hasRelatedWork W4312749153 @default.
- W3217379675 hasRelatedWork W2503642292 @default.
- W3217379675 hasVolume "70" @default.
- W3217379675 isParatext "false" @default.
- W3217379675 isRetracted "false" @default.
- W3217379675 magId "3217379675" @default.
- W3217379675 workType "article" @default.