Matches in SemOpenAlex for { <https://semopenalex.org/work/W56462642> ?p ?o ?g. }
- W56462642 abstract "Nowadays, route planning systems belong to the most frequently used information systems. The algorithmic core problem of such systems, i.e., the fast computation of shortest paths is a classical problem that can be solved by Dijkstra's shortest paths algorithm. However, for the huge datasets that frequently appear in route planning the algorithm is far too slow. Recently, algorithms for route planning in transportation networks have undergone a rapid development, leading to methods that are more than a million times faster than Dijkstra's algorithm. In particular, computing shortest paths in huge networks has become a showpiece of algorithm engineering demonstrating the engineering cycle that consists of design, analysis, implementation and experimental evaluation of practicable algorithms. In this talk, we provide a condensed overview of the techniques enabling this development. In particular, new theoretical insights on when and why those techniques work so well will be discussed. The main part of the talk will focus on variants of the problem that occur in more realistic traffic scenarios." @default.
- W56462642 created "2016-06-24" @default.
- W56462642 creator A5045460793 @default.
- W56462642 date "2011-01-01" @default.
- W56462642 modified "2023-09-25" @default.
- W56462642 title "Algorithm Engineering for Route Planning – An Update –" @default.
- W56462642 cites W113019534 @default.
- W56462642 cites W1483103748 @default.
- W56462642 cites W1483530364 @default.
- W56462642 cites W1489358540 @default.
- W56462642 cites W1491427870 @default.
- W56462642 cites W1493214567 @default.
- W56462642 cites W1520740947 @default.
- W56462642 cites W1528485123 @default.
- W56462642 cites W1552451308 @default.
- W56462642 cites W1560120587 @default.
- W56462642 cites W1583434898 @default.
- W56462642 cites W1587851010 @default.
- W56462642 cites W1594459318 @default.
- W56462642 cites W1599935894 @default.
- W56462642 cites W1799626923 @default.
- W56462642 cites W1866249310 @default.
- W56462642 cites W190901240 @default.
- W56462642 cites W1920501755 @default.
- W56462642 cites W1969483458 @default.
- W56462642 cites W2083019227 @default.
- W56462642 cites W2086416434 @default.
- W56462642 cites W2105824380 @default.
- W56462642 cites W2112513979 @default.
- W56462642 cites W2118840184 @default.
- W56462642 cites W2137926287 @default.
- W56462642 cites W2140836772 @default.
- W56462642 cites W2143083884 @default.
- W56462642 cites W2148831787 @default.
- W56462642 cites W2152545366 @default.
- W56462642 cites W2168148394 @default.
- W56462642 cites W2169528473 @default.
- W56462642 cites W2174383934 @default.
- W56462642 cites W2575116237 @default.
- W56462642 cites W4234928733 @default.
- W56462642 cites W4242243468 @default.
- W56462642 cites W85521454 @default.
- W56462642 cites W1505815330 @default.
- W56462642 doi "https://doi.org/10.1007/978-3-642-25591-5_1" @default.
- W56462642 hasPublicationYear "2011" @default.
- W56462642 type Work @default.
- W56462642 sameAs 56462642 @default.
- W56462642 citedByCount "2" @default.
- W56462642 countsByYear W564626422013 @default.
- W56462642 countsByYear W564626422014 @default.
- W56462642 crossrefType "book-chapter" @default.
- W56462642 hasAuthorship W56462642A5045460793 @default.
- W56462642 hasConcept C11413529 @default.
- W56462642 hasConcept C120665830 @default.
- W56462642 hasConcept C121332964 @default.
- W56462642 hasConcept C126255220 @default.
- W56462642 hasConcept C132525143 @default.
- W56462642 hasConcept C173870130 @default.
- W56462642 hasConcept C192209626 @default.
- W56462642 hasConcept C22590252 @default.
- W56462642 hasConcept C2989549987 @default.
- W56462642 hasConcept C33923547 @default.
- W56462642 hasConcept C41008148 @default.
- W56462642 hasConcept C45374587 @default.
- W56462642 hasConcept C80444323 @default.
- W56462642 hasConceptScore W56462642C11413529 @default.
- W56462642 hasConceptScore W56462642C120665830 @default.
- W56462642 hasConceptScore W56462642C121332964 @default.
- W56462642 hasConceptScore W56462642C126255220 @default.
- W56462642 hasConceptScore W56462642C132525143 @default.
- W56462642 hasConceptScore W56462642C173870130 @default.
- W56462642 hasConceptScore W56462642C192209626 @default.
- W56462642 hasConceptScore W56462642C22590252 @default.
- W56462642 hasConceptScore W56462642C2989549987 @default.
- W56462642 hasConceptScore W56462642C33923547 @default.
- W56462642 hasConceptScore W56462642C41008148 @default.
- W56462642 hasConceptScore W56462642C45374587 @default.
- W56462642 hasConceptScore W56462642C80444323 @default.
- W56462642 hasLocation W564626421 @default.
- W56462642 hasOpenAccess W56462642 @default.
- W56462642 hasPrimaryLocation W564626421 @default.
- W56462642 hasRelatedWork W100708221 @default.
- W56462642 hasRelatedWork W168276576 @default.
- W56462642 hasRelatedWork W2002425594 @default.
- W56462642 hasRelatedWork W2048930803 @default.
- W56462642 hasRelatedWork W2078896366 @default.
- W56462642 hasRelatedWork W2140200502 @default.
- W56462642 hasRelatedWork W2147018937 @default.
- W56462642 hasRelatedWork W2182589118 @default.
- W56462642 hasRelatedWork W2304688050 @default.
- W56462642 hasRelatedWork W2352810585 @default.
- W56462642 hasRelatedWork W2380563016 @default.
- W56462642 hasRelatedWork W2404359451 @default.
- W56462642 hasRelatedWork W2548579856 @default.
- W56462642 hasRelatedWork W2767202586 @default.
- W56462642 hasRelatedWork W2894141804 @default.
- W56462642 hasRelatedWork W2946386309 @default.
- W56462642 hasRelatedWork W2974085611 @default.
- W56462642 hasRelatedWork W3168625237 @default.
- W56462642 hasRelatedWork W575761839 @default.