Matches in SemOpenAlex for { <https://semopenalex.org/work/W2253236347> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2253236347 abstract "In the last decade, there has been a substantial amount of research in finding routing algorithms designed specifically to run on real-world graphs. In 2010, Abraham et al. showed upper bounds on the query time in terms of a graph's highway dimension and diameter for some of the fastest algorithms, including contraction hierarchies, transit node routing, and hub labeling. In this paper, we show corresponding lower bounds for the same three algorithms. We also show how a known result that lower bounds the number of shortcuts added in the preprocessing stage for contraction hierarchies can be generalized to work for any preprocessing algorithm using our techniques." @default.
- W2253236347 created "2016-06-24" @default.
- W2253236347 creator A5089821731 @default.
- W2253236347 date "2015-01-18" @default.
- W2253236347 modified "2023-09-27" @default.
- W2253236347 title "Lower Bounds on the Query Times of Hub Labeling, Contraction Hierarchies, and Transit Node Routing." @default.
- W2253236347 hasPublicationYear "2015" @default.
- W2253236347 type Work @default.
- W2253236347 sameAs 2253236347 @default.
- W2253236347 citedByCount "0" @default.
- W2253236347 crossrefType "posted-content" @default.
- W2253236347 hasAuthorship W2253236347A5089821731 @default.
- W2253236347 hasConcept C104954878 @default.
- W2253236347 hasConcept C11413529 @default.
- W2253236347 hasConcept C114614502 @default.
- W2253236347 hasConcept C126322002 @default.
- W2253236347 hasConcept C127413603 @default.
- W2253236347 hasConcept C132525143 @default.
- W2253236347 hasConcept C134306372 @default.
- W2253236347 hasConcept C154945302 @default.
- W2253236347 hasConcept C163415756 @default.
- W2253236347 hasConcept C2984173633 @default.
- W2253236347 hasConcept C31258907 @default.
- W2253236347 hasConcept C33923547 @default.
- W2253236347 hasConcept C34736171 @default.
- W2253236347 hasConcept C41008148 @default.
- W2253236347 hasConcept C62611344 @default.
- W2253236347 hasConcept C66938386 @default.
- W2253236347 hasConcept C71924100 @default.
- W2253236347 hasConcept C74172769 @default.
- W2253236347 hasConcept C77553402 @default.
- W2253236347 hasConcept C80444323 @default.
- W2253236347 hasConceptScore W2253236347C104954878 @default.
- W2253236347 hasConceptScore W2253236347C11413529 @default.
- W2253236347 hasConceptScore W2253236347C114614502 @default.
- W2253236347 hasConceptScore W2253236347C126322002 @default.
- W2253236347 hasConceptScore W2253236347C127413603 @default.
- W2253236347 hasConceptScore W2253236347C132525143 @default.
- W2253236347 hasConceptScore W2253236347C134306372 @default.
- W2253236347 hasConceptScore W2253236347C154945302 @default.
- W2253236347 hasConceptScore W2253236347C163415756 @default.
- W2253236347 hasConceptScore W2253236347C2984173633 @default.
- W2253236347 hasConceptScore W2253236347C31258907 @default.
- W2253236347 hasConceptScore W2253236347C33923547 @default.
- W2253236347 hasConceptScore W2253236347C34736171 @default.
- W2253236347 hasConceptScore W2253236347C41008148 @default.
- W2253236347 hasConceptScore W2253236347C62611344 @default.
- W2253236347 hasConceptScore W2253236347C66938386 @default.
- W2253236347 hasConceptScore W2253236347C71924100 @default.
- W2253236347 hasConceptScore W2253236347C74172769 @default.
- W2253236347 hasConceptScore W2253236347C77553402 @default.
- W2253236347 hasConceptScore W2253236347C80444323 @default.
- W2253236347 hasLocation W22532363471 @default.
- W2253236347 hasOpenAccess W2253236347 @default.
- W2253236347 hasPrimaryLocation W22532363471 @default.
- W2253236347 hasRelatedWork W1517950463 @default.
- W2253236347 hasRelatedWork W1541520143 @default.
- W2253236347 hasRelatedWork W1569643709 @default.
- W2253236347 hasRelatedWork W1575611224 @default.
- W2253236347 hasRelatedWork W1593732822 @default.
- W2253236347 hasRelatedWork W2024158969 @default.
- W2253236347 hasRelatedWork W2031827905 @default.
- W2253236347 hasRelatedWork W2096889089 @default.
- W2253236347 hasRelatedWork W2108736261 @default.
- W2253236347 hasRelatedWork W2115833060 @default.
- W2253236347 hasRelatedWork W2158969254 @default.
- W2253236347 hasRelatedWork W2296308658 @default.
- W2253236347 hasRelatedWork W2766359923 @default.
- W2253236347 hasRelatedWork W2783565018 @default.
- W2253236347 hasRelatedWork W2937030569 @default.
- W2253236347 hasRelatedWork W3036078983 @default.
- W2253236347 hasRelatedWork W3192339637 @default.
- W2253236347 hasRelatedWork W3199876903 @default.
- W2253236347 hasRelatedWork W594249513 @default.
- W2253236347 hasRelatedWork W746304152 @default.
- W2253236347 isParatext "false" @default.
- W2253236347 isRetracted "false" @default.
- W2253236347 magId "2253236347" @default.
- W2253236347 workType "article" @default.