FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2151400766> ?p ?o ?g. }

• W2151400766 abstract "We study the point-to-point shortest path problem in a setting where preprocessing is allowed. We improve the reach-based approach of Gutman [17] in several ways. In particular, we introduce a bidirectional version of the algorithm that uses implicit lower bounds and we add shortcut arcs to reduce vertex reaches. Our modifications greatly improve both preprocessing and query times. The resulting algorithm is as fast as the best previous method, due to Sanders and Schultes [28]. However, our algorithm is simpler and combines in a natural way with A* search, which yields significantly better query times." @default.
• W2151400766 created "2016-06-24" @default.
• W2151400766 creator A5006699796 @default.
• W2151400766 creator A5037389806 @default.
• W2151400766 creator A5063407134 @default.
• W2151400766 date "2006-01-21" @default.
• W2151400766 modified "2023-09-25" @default.
• W2151400766 title "Reach for <i>A</i>*: Efficient Point-to-Point Shortest Path Algorithms" @default.
• W2151400766 cites W127515624 @default.
• W2151400766 cites W1489554686 @default.
• W2151400766 cites W1493214567 @default.
• W2151400766 cites W1510642760 @default.
• W2151400766 cites W1513400187 @default.
• W2151400766 cites W1537256577 @default.
• W2151400766 cites W1550136763 @default.
• W2151400766 cites W1561240874 @default.
• W2151400766 cites W1964119857 @default.
• W2151400766 cites W1965469937 @default.
• W2151400766 cites W1969483458 @default.
• W2151400766 cites W1999545213 @default.
• W2151400766 cites W2003457914 @default.
• W2151400766 cites W2014889099 @default.
• W2151400766 cites W2056403031 @default.
• W2151400766 cites W2069916913 @default.
• W2151400766 cites W2077383738 @default.
• W2151400766 cites W2084224084 @default.
• W2151400766 cites W2100586428 @default.
• W2151400766 cites W2127470768 @default.
• W2151400766 cites W2144050074 @default.
• W2151400766 cites W2169528473 @default.
• W2151400766 cites W2180471588 @default.
• W2151400766 cites W2548579856 @default.
• W2151400766 cites W27247825 @default.
• W2151400766 cites W2768149714 @default.
• W2151400766 cites W3015760390 @default.
• W2151400766 cites W30435042 @default.
• W2151400766 cites W3137299218 @default.
• W2151400766 cites W47153646 @default.
• W2151400766 cites W85206208 @default.
• W2151400766 cites W273656381 @default.
• W2151400766 doi "https://doi.org/10.1137/1.9781611972863.13" @default.
• W2151400766 hasPublicationYear "2006" @default.
• W2151400766 type Work @default.
• W2151400766 sameAs 2151400766 @default.
• W2151400766 citedByCount "186" @default.
• W2151400766 countsByYear W21514007662012 @default.
• W2151400766 countsByYear W21514007662013 @default.
• W2151400766 countsByYear W21514007662014 @default.
• W2151400766 countsByYear W21514007662015 @default.
• W2151400766 countsByYear W21514007662016 @default.
• W2151400766 countsByYear W21514007662017 @default.
• W2151400766 countsByYear W21514007662018 @default.
• W2151400766 countsByYear W21514007662019 @default.
• W2151400766 countsByYear W21514007662020 @default.
• W2151400766 countsByYear W21514007662021 @default.
• W2151400766 countsByYear W21514007662022 @default.
• W2151400766 countsByYear W21514007662023 @default.
• W2151400766 crossrefType "proceedings-article" @default.
• W2151400766 hasAuthorship W2151400766A5006699796 @default.
• W2151400766 hasAuthorship W2151400766A5037389806 @default.
• W2151400766 hasAuthorship W2151400766A5063407134 @default.
• W2151400766 hasBestOaLocation W21514007662 @default.
• W2151400766 hasConcept C11413529 @default.
• W2151400766 hasConcept C126255220 @default.
• W2151400766 hasConcept C132525143 @default.
• W2151400766 hasConcept C154945302 @default.
• W2151400766 hasConcept C199360897 @default.
• W2151400766 hasConcept C22590252 @default.
• W2151400766 hasConcept C2524010 @default.
• W2151400766 hasConcept C2777735758 @default.
• W2151400766 hasConcept C28719098 @default.
• W2151400766 hasConcept C33923547 @default.
• W2151400766 hasConcept C34736171 @default.
• W2151400766 hasConcept C41008148 @default.
• W2151400766 hasConcept C80444323 @default.
• W2151400766 hasConcept C80899671 @default.
• W2151400766 hasConceptScore W2151400766C11413529 @default.
• W2151400766 hasConceptScore W2151400766C126255220 @default.
• W2151400766 hasConceptScore W2151400766C132525143 @default.
• W2151400766 hasConceptScore W2151400766C154945302 @default.
• W2151400766 hasConceptScore W2151400766C199360897 @default.
• W2151400766 hasConceptScore W2151400766C22590252 @default.
• W2151400766 hasConceptScore W2151400766C2524010 @default.
• W2151400766 hasConceptScore W2151400766C2777735758 @default.
• W2151400766 hasConceptScore W2151400766C28719098 @default.
• W2151400766 hasConceptScore W2151400766C33923547 @default.
• W2151400766 hasConceptScore W2151400766C34736171 @default.
• W2151400766 hasConceptScore W2151400766C41008148 @default.
• W2151400766 hasConceptScore W2151400766C80444323 @default.
• W2151400766 hasConceptScore W2151400766C80899671 @default.
• W2151400766 hasLocation W21514007661 @default.
• W2151400766 hasLocation W21514007662 @default.
• W2151400766 hasOpenAccess W2151400766 @default.
• W2151400766 hasPrimaryLocation W21514007661 @default.
• W2151400766 hasRelatedWork W1595516480 @default.
• W2151400766 hasRelatedWork W2001902288 @default.
• W2151400766 hasRelatedWork W2353519994 @default.
• W2151400766 hasRelatedWork W2354605212 @default.
• W2151400766 hasRelatedWork W2355802252 @default.
• W2151400766 hasRelatedWork W2371954259 @default.

• next