-
1
-
-
34547959338
-
In transit to constant time shortest-path queries in,road networks
-
New Orleans, LA, January
-
H. Bast, S.Fuhke, D. Matijevic, P. Sanders, and D. Schuttes, In transit to constant time shortest-path queries in,road networks. In Workshop on Algorithm Engineering and Experiments (ALENEX), New Orleans, LA, January 2007.
-
(2007)
Workshop on Algorithm Engineering and Experiments (ALENEX)
-
-
Bast, H.1
Fuhke, S.2
Matijevic, D.3
Sanders, P.4
Schuttes, D.5
-
2
-
-
34548727270
-
-
J. Berry, B. Hendrickson, S. Kahan, and P. Konecny. Graph software development and performance on the MTA-2 and Eldorado. In Proc. Cray User Group meeting (CUG 2006), Lugano, Switzerland, May 2006. CUG Proceedings.
-
J. Berry, B. Hendrickson, S. Kahan, and P. Konecny. Graph software development and performance on the MTA-2 and Eldorado. In Proc. Cray User Group meeting (CUG 2006), Lugano, Switzerland, May 2006. CUG Proceedings.
-
-
-
-
3
-
-
2942534526
-
R-MAT: A recursive model for graph mining
-
Orlando, FL, April, SIAM
-
D. Chakrabarti, Y. Zhan, and C. Faloutsos. R-MAT: A recursive model for graph mining, In Proc. 4th SIAM Intl, Conf. on Data Mining (SDM), Orlando, FL, April 2004. SIAM.
-
(2004)
Proc. 4th SIAM Intl, Conf. on Data Mining (SDM)
-
-
Chakrabarti, D.1
Zhan, Y.2
Faloutsos, C.3
-
4
-
-
34548776319
-
-
Cray, Inc
-
Cray, Inc. The XMT platform, http://www.ccay. com/products/xmt/, 2006.
-
(2006)
The XMT platform
-
-
-
5
-
-
34548740074
-
-
C. Demetrescu, A. Goldberg, and D. Johnson. 9thDIMACS implementation challenge.-Shortest Paths, http://www. dis.uriromal.it/~challenge9/, 2006, [6] E, Dijkstra, A note on two problems in connection with graphs. Numerical Mathematics, 1(4):269-271, 1959,
-
C. Demetrescu, A. Goldberg, and D. Johnson. 9thDIMACS implementation challenge.-Shortest Paths, http://www. dis.uriromal.it/~challenge9/, 2006, [6] E, Dijkstra, A note on two problems in connection with graphs. Numerical Mathematics, 1(4):269-271, 1959,
-
-
-
-
6
-
-
84943229740
-
A simple shortest path algorithm with linear average time
-
A. V. Goldberg. A simple shortest path algorithm with linear average time. Lecture Notes in Computer Science, 2161, 2001.
-
(2001)
Lecture Notes in Computer Science
, vol.2161
-
-
Goldberg, A.V.1
-
7
-
-
84974533426
-
Improved shortest paths on the word ram
-
London, UK, Springer-Verlag
-
T. Hagerup. Improved shortest paths on the word ram, In ICALP '00: Proceedings of the 27th International Colloquium on Automata, Languages and Programming, pages 61-72, London, UK, 2000. Springer-Verlag.
-
(2000)
ICALP '00: Proceedings of the 27th International Colloquium on Automata, Languages and Programming
, pp. 61-72
-
-
Hagerup, T.1
-
8
-
-
34547943032
-
Computing many-to-many shortest paths using: Highway hierarchies,
-
New Orleans, LA, January
-
S. Knopp, P. Sanders, D. Schultes, F. Schulz, and D. Wagner. Computing many-to-many shortest paths using: highway hierarchies,. In Workshop on Algorithm Engineering and Experiments (ALENEX), New Orleans, LA, January 2007.
-
(2007)
Workshop on Algorithm Engineering and Experiments (ALENEX)
-
-
Knopp, S.1
Sanders, P.2
Schultes, D.3
Schulz, F.4
Wagner, D.5
-
9
-
-
34547960219
-
Parallel shortest path algorithms for solving large-scale instances
-
Technical report, Georgia Institute of Technology, September
-
K. Madduri, D. Bader, J. Berry, and J. Crobak. Parallel shortest path algorithms for solving large-scale instances. Technical report, Georgia Institute of Technology, September 2006.
-
(2006)
-
-
Madduri, K.1
Bader, D.2
Berry, J.3
Crobak, J.4
-
10
-
-
34547953707
-
An experimental study of aparallel shortest path algorithm for solving large-scale graph instances
-
New Orleans, LA, January
-
K. Madduri, D. Bader, J. Berry, and J. Crobak, An experimental study of aparallel shortest path algorithm for solving large-scale graph instances. In Workshop on Algorithm Engineering and Experiments (ALENEX), New Orleans, LA, January 2007.
-
(2007)
Workshop on Algorithm Engineering and Experiments (ALENEX)
-
-
Madduri, K.1
Bader, D.2
Berry, J.3
Crobak, J.4
-
11
-
-
84896776946
-
Delta-stepping: A parallel single source shortest path algorithm
-
U. Meyer and P. Sanders. Delta-stepping: A parallel single source shortest path algorithm. In European Symposium on Algorithms, pages 393-404, 1998,
-
(1998)
In European Symposium on Algorithms
, pp. 393-404
-
-
Meyer, U.1
Sanders, P.2
-
13
-
-
49049132956
-
An O(log n) parallel connectivity algorithm
-
Y. Shiloach and U. Vishkin, An O(log n) parallel connectivity algorithm. J. Algs., 3:(1):57-67, 1982.
-
(1982)
J. Algs
, vol.3
, Issue.1
, pp. 57-67
-
-
Shiloach, Y.1
Vishkin, U.2
-
14
-
-
0000778521
-
Undirected single-source shortest paths with positive integer weights in linear time
-
M. Thorup. Undirected single-source shortest paths with positive integer weights in linear time. Journal of the ACM, 46(3):362-394, 1999.
-
(1999)
Journal of the ACM
, vol.46
, Issue.3
, pp. 362-394
-
-
Thorup, M.1
|