-
1
-
-
79960022546
-
VC-Dimension and Shortest Path Algorithms
-
Aceto, L., Henzinger, M., Sgall, J. (eds.) ICALP 2011. Springer, Heidelberg
-
Abraham, I., Delling, D., Fiat, A., Goldberg, A.V., Werneck, R.F.: VC-Dimension and Shortest Path Algorithms. In: Aceto, L., Henzinger, M., Sgall, J. (eds.) ICALP 2011. LNCS, vol. 6755, pp. 690-699. Springer, Heidelberg (2011)
-
(2011)
LNCS
, vol.6755
, pp. 690-699
-
-
Abraham, I.1
Delling, D.2
Fiat, A.3
Goldberg, A.V.4
Werneck, R.F.5
-
2
-
-
79955818919
-
A Hub-Based Labeling Algorithm for Shortest Paths in Road Networks
-
Pardalos, P.M., Rebennack, S. (eds.) SEA 2011. Springer, Heidelberg
-
Abraham, I., Delling, D., Goldberg, A.V., Werneck, R.F.: A Hub-Based Labeling Algorithm for Shortest Paths in Road Networks. In: Pardalos, P.M., Rebennack, S. (eds.) SEA 2011. LNCS, vol. 6630, pp. 230-241. Springer, Heidelberg (2011)
-
(2011)
LNCS
, vol.6630
, pp. 230-241
-
-
Abraham, I.1
Delling, D.2
Goldberg, A.V.3
Werneck, R.F.4
-
3
-
-
84881233594
-
-
MSR-TR-2012-46. Microsoft Research
-
Abraham, I., Delling, D., Goldberg, A. V., Werneck, R.F.: Hierarchical Hub Labelings for Shortest Paths. MSR-TR-2012-46. Microsoft Research (2012)
-
(2012)
Hierarchical Hub Labelings for Shortest Paths
-
-
Abraham, I.1
Delling, D.2
Goldberg, A.V.3
Werneck, R.F.4
-
4
-
-
77951688930
-
Highway Dimension, Shortest Paths, and Provably Efficient Algorithms
-
Abraham, I., Fiat, A., Goldberg, A.V., Werneck, R.F.: Highway Dimension, Shortest Paths, and Provably Efficient Algorithms. In: SODA, pp. 782-793 (2010)
-
(2010)
SODA
, pp. 782-793
-
-
Abraham, I.1
Fiat, A.2
Goldberg, A.V.3
Werneck, R.F.4
-
5
-
-
84864332206
-
-
Bader, D.A., Meyerhenke, H., Sanders, P., Wagner, D.: 10th DIMACS Implementation Challenge - Graph Partitioning and Graph Clustering (2011)
-
(2011)
10th DIMACS Implementation Challenge - Graph Partitioning and Graph Clustering
-
-
Bader, D.A.1
Meyerhenke, H.2
Sanders, P.3
Wagner, D.4
-
6
-
-
34547959338
-
In Transit to Constant Shortest-Path Queries in Road Networks
-
Bast, H., Funke, S., Matijevic, D., Sanders, P., Schultes, D.: In Transit to Constant Shortest-Path Queries in Road Networks. In: ALENEX, pp. 46-59 (2007)
-
(2007)
ALENEX
, pp. 46-59
-
-
Bast, H.1
Funke, S.2
Matijevic, D.3
Sanders, P.4
Schultes, D.5
-
7
-
-
77955861994
-
Combining Hierarchical and Goal-Directed Speed-Up Techniques for Dijkstra's Algorithm
-
2.3
-
Bauer, R., Delling, D., Sanders, P., Schieferdecker, D., Schultes, D., Wagner, D.: Combining Hierarchical and Goal-Directed Speed-Up Techniques for Dijkstra's Algorithm. ACM J. of Exp. Algo. 15(2.3), 1-31 (2010)
-
(2010)
ACM J. of Exp. Algo.
, vol.15
, pp. 1-31
-
-
Bauer, R.1
Delling, D.2
Sanders, P.3
Schieferdecker, D.4
Schultes, D.5
Wagner, D.6
-
8
-
-
70349122425
-
On-line Exact Shortest Distance Query Processing
-
ACM Press
-
Cheng, J., Yu, J.X.: On-line Exact Shortest Distance Query Processing. In: EDBT, pp. 481-492. ACM Press (2009)
-
(2009)
EDBT
, pp. 481-492
-
-
Cheng, J.1
Yu, J.X.2
-
9
-
-
0345447065
-
Reachability and Distance Queries via 2-hop Labels
-
Cohen, E., Halperin, E., Kaplan, H., Zwick, U.: Reachability and Distance Queries via 2-hop Labels. SIAM J. Comput. 32 (2003)
-
(2003)
SIAM J. Comput.
, vol.32
-
-
Cohen, E.1
Halperin, E.2
Kaplan, H.3
Zwick, U.4
-
10
-
-
79955809170
-
Customizable Route Planning
-
Pardalos, P.M., Rebennack, S. (eds.) SEA 2011. Springer, Heidelberg
-
Delling, D., Goldberg, A.V., Pajor, T., Werneck, R.F.: Customizable Route Planning. In: Pardalos, P.M., Rebennack, S. (eds.) SEA 2011. LNCS, vol. 6630, pp. 376-387. Springer, Heidelberg (2011)
-
(2011)
LNCS
, vol.6630
, pp. 376-387
-
-
Delling, D.1
Goldberg, A.V.2
Pajor, T.3
Werneck, R.F.4
-
11
-
-
84866640622
-
Faster Batched Shortest Paths in Road Networks
-
Delling, D., Goldberg, A.V., Werneck, R.F.: Faster Batched Shortest Paths in Road Networks. In: ATMOS, OASIcs, vol. 20, pp. 52-63 (2011)
-
(2011)
ATMOS, OASIcs
, vol.20
, pp. 52-63
-
-
Delling, D.1
Goldberg, A.V.2
Werneck, R.F.3
-
12
-
-
70349316563
-
Engineering Route Planning Algorithms
-
Lerner, J., Wagner, D., Zweig, K.A. (eds.) Algorithmics of Large and Complex Networks. Springer, Heidelberg
-
Delling, D., Sanders, P., Schultes, D., Wagner, D.: Engineering Route Planning Algorithms. In: Lerner, J., Wagner, D., Zweig, K.A. (eds.) Algorithmics of Large and Complex Networks. LNCS, vol. 5515, pp. 117-139. Springer, Heidelberg (2009)
-
(2009)
LNCS
, vol.5515
, pp. 117-139
-
-
Delling, D.1
Sanders, P.2
Schultes, D.3
Wagner, D.4
-
13
-
-
79955807168
-
The Shortest Path Problem: Ninth DIMACS Implementation Challenge
-
AMS
-
Demetrescu, C., Goldberg, A.V., Johnson, D.S. (eds.): The Shortest Path Problem: Ninth DIMACS Implementation Challenge. DIMACS, vol. 74. AMS (2009)
-
(2009)
DIMACS
, vol.74
-
-
Demetrescu, C.1
Goldberg, A.V.2
Johnson, D.S.3
-
14
-
-
34147120474
-
A Note on Two Problems in Connexion with Graphs
-
Dijkstra, E.W.: A Note on Two Problems in Connexion with Graphs. Numerische Mathematik 1, 269-271 (1959)
-
(1959)
Numerische Mathematik
, vol.1
, pp. 269-271
-
-
Dijkstra, E.W.1
-
15
-
-
0023384210
-
Fibonacci Heaps and Their Uses in Improved Network Optimization Algorithms
-
Fredman, M.L., Tarjan, R.E.: Fibonacci Heaps and Their Uses in Improved Network Optimization Algorithms. J. Assoc. Comput. Mach. 34, 596-615 (1987)
-
(1987)
J. Assoc. Comput. Mach.
, vol.34
, pp. 596-615
-
-
Fredman, M.L.1
Tarjan, R.E.2
-
16
-
-
3943059465
-
Distance Labeling in Graphs
-
Gavoille, C., Peleg, D., Pérennes, S., Raz, R.: Distance Labeling in Graphs. Journal of Algorithms 53, 85-112 (2004)
-
(2004)
Journal of Algorithms
, vol.53
, pp. 85-112
-
-
Gavoille, C.1
Peleg, D.2
Pérennes, S.3
Raz, R.4
-
17
-
-
84864363720
-
Exact Routing in Large Road Networks Using Contraction Hierarchies
-
Geisberger, R., Sanders, P., Schultes, D., Vetter, C.: Exact Routing in Large Road Networks Using Contraction Hierarchies. Transportation Science (2012)
-
(2012)
Transportation Science
-
-
Geisberger, R.1
Sanders, P.2
Schultes, D.3
Vetter, C.4
-
18
-
-
49749144986
-
A Practical Shortest Path Algorithm with Linear Expected Time
-
Goldberg, A.V.: A Practical Shortest Path Algorithm with Linear Expected Time. SIAM Journal on Computing 37, 1637-1655 (2008)
-
(2008)
SIAM Journal on Computing
, vol.37
, pp. 1637-1655
-
-
Goldberg, A.V.1
-
19
-
-
78650671571
-
Distributed Time-Dependent Contraction Hierarchies
-
Festa, P. (ed.) SEA 2010. Springer, Heidelberg
-
Kieritz, T., Luxen, D., Sanders, P., Vetter, C.: Distributed Time-Dependent Contraction Hierarchies. In: Festa, P. (ed.) SEA 2010. LNCS, vol. 6049, pp. 83-93. Springer, Heidelberg (2010)
-
(2010)
LNCS
, vol.6049
, pp. 83-93
-
-
Kieritz, T.1
Luxen, D.2
Sanders, P.3
Vetter, C.4
-
20
-
-
0343441557
-
Navigation in a Small World
-
Kleinberg, J.: Navigation in a Small World. Nature 406, 845 (2000)
-
(2000)
Nature
, vol.406
, pp. 845
-
-
Kleinberg, J.1
-
21
-
-
57749196389
-
Efficient Traversal of Mesh Edges Using Adjacency Primitives
-
Sander, P.V., Nehab, D., Chlamtac, E., Hoppe, H.: Efficient Traversal of Mesh Edges Using Adjacency Primitives. ACM Trans. on Graphics 27, 144:1-144:9 (2008)
-
(2008)
ACM Trans. on Graphics
, vol.27
-
-
Sander, P.V.1
Nehab, D.2
Chlamtac, E.3
Hoppe, H.4
-
22
-
-
0032482432
-
Collective Dynamics of "Small-World" Networks
-
Watts, D., Strogatz, S.: Collective Dynamics of "Small-World" Networks. Nature 393, 409-410 (1998)
-
(1998)
Nature
, vol.393
, pp. 409-410
-
-
Watts, D.1
Strogatz, S.2
|