-
1
-
-
0003515463
-
-
Prentice Hall
-
R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms, and Applications, Prentice Hall, 1993.
-
(1993)
Network Flows: Theory, Algorithms, and Applications
-
-
Ahuja, R.K.1
Magnanti, T.L.2
Orlin, J.B.3
-
3
-
-
33646825469
-
-
I. Borgi, J. Graf, M. Holzer, F. Schulz, and T. Willhalm, A graph generator, http://illwww.ira.uka. de/resources/graphgenerator.php.
-
A Graph Generator
-
-
Borgi, I.1
Graf, J.2
Holzer, M.3
Schulz, F.4
Willhalm, T.5
-
4
-
-
33646840405
-
Network analysis
-
U. Brandes and T. Erlebach, eds., Springer
-
U. Brandes and T. Erlebach, eds., Network Analysis, vol. 3418 of LNCS, Springer, 2005.
-
(2005)
LNCS
, vol.3418
-
-
-
5
-
-
34147120474
-
A note on two problems in connexion with graphs
-
E. W. Dijkstra, A note on two problems in connexion with graphs, Numerische Mathematik, 1 (1959), pp. 269-271.
-
(1959)
Numerische Mathematik
, vol.1
, pp. 269-271
-
-
Dijkstra, E.W.1
-
7
-
-
33646824560
-
Reach for A*: Efficient point-to-point shortest path algorithms
-
SIAM, To appear in the same volume
-
A. Goldberg, H. Kaplan, and R. Werneck, Reach for A*: Efficient point-to-point shortest path algorithms, in Proceedings of the Eighth Workshop on Algorithm Engineering and Experiments (ALENEX06), SIAM, 2006. To appear in the same volume.
-
(2006)
Proceedings of the Eighth Workshop on Algorithm Engineering and Experiments (ALENEX06)
-
-
Goldberg, A.1
Kaplan, H.2
Werneck, R.3
-
9
-
-
24944449743
-
-
Master's thesis, Universität Konstanz, Fachbereich Informatik und Informations-wissenschaft
-
M. Holzer, Hierarchical speed-up techniques for shortest-path algorithms, Master's thesis, Universität Konstanz, Fachbereich Informatik und Informations-wissenschaft, 2003. http://www.ub.uni-konstanz. de/kops/volltexte/2003/1038/.
-
(2003)
Hierarchical Speed-up Techniques for Shortest-path Algorithms
-
-
Holzer, M.1
-
10
-
-
27144554065
-
Engineering planar separator algorithms
-
Proceedings 13th European Symposium on Algorithms (ESA), Springer
-
M. Holzer, G. Prasinos, F. Schulz, D. Wagner, and C. Zaroliagis, Engineering planar separator algorithms, in Proceedings 13th European Symposium on Algorithms (ESA), vol. 3669 of LNCS, Springer, 2005, pp. 628-639.
-
(2005)
LNCS
, vol.3669
, pp. 628-639
-
-
Holzer, M.1
Prasinos, G.2
Schulz, F.3
Wagner, D.4
Zaroliagis, C.5
-
11
-
-
24944499911
-
Combining speed-up techniques for shortest-path computations
-
Proceedings Third International Workshop on Experimental and Efficient Algorithms (WEA 2004), Springer
-
M. Holzer, F. Schulz, and T. Willhalm, Combining speed-up techniques for shortest-path computations, in Proceedings Third International Workshop on Experimental and Efficient Algorithms (WEA 2004), vol. 3059 of LNCS, Springer, 2004, pp. 269-284.
-
(2004)
LNCS
, vol.3059
, pp. 269-284
-
-
Holzer, M.1
Schulz, F.2
Willhalm, T.3
-
12
-
-
0032071072
-
Hierarchical encoded path views for path query processing: An optimal model and its performance evaluation
-
N. Jing, Y.-W. Huang, and E. A. Rundensteiner, Hierarchical encoded path views for path query processing: An optimal model and its performance evaluation, IEEE Trans. Knowledge and Data Engineering, 10 (1998).
-
(1998)
IEEE Trans. Knowledge and Data Engineering
, vol.10
-
-
Jing, N.1
Huang, Y.-W.2
Rundensteiner, E.A.3
-
13
-
-
0036709198
-
An efficient path computation model for hierarchically structured topographical road maps
-
S. Jung and S. Pramanik, An efficient path computation model for hierarchically structured topographical road maps, IEEE Trans. Knowledge and Data Engineering, 14 (2002).
-
(2002)
IEEE Trans. Knowledge and Data Engineering
, vol.14
-
-
Jung, S.1
Pramanik, S.2
-
14
-
-
84883610817
-
-
G. Karypis, MeTiS. http://vwv-users.cs.umn.edu/~karypis/metis.
-
MeTiS
-
-
Karypis, G.1
-
15
-
-
24944471617
-
An extremely fast, exact algorithm for finding shortest paths in static networks with geographical background
-
IfGI prints, Institut für Geoinformatik, Münster
-
U. Lauther, An extremely fast, exact algorithm for finding shortest paths in static networks with geographical background, in Geoinformation und Mobilität - von der Forschung zur praktischen Anwendung, vol. 22, IfGI prints, Institut für Geoinformatik, Münster, 2004, pp. 219-230.
-
(2004)
Geoinformation und Mobilität - von der Forschung Zur Praktischen Anwendung
, vol.22
, pp. 219-230
-
-
Lauther, U.1
-
16
-
-
24944556485
-
Partitioning graphs to speed up Dijkstra's algorithm
-
WEA, S. E. Nikoletseas, ed., Springer
-
R. H. Möhring, H. Schilling, B. Schütz, D. Wagner, and T. Willhalm, Partitioning graphs to speed up Dijkstra's algorithm., in WEA, S. E. Nikoletseas, ed., vol. 3503 of Lecture Notes in Computer Science, Springer, 2005, pp. 189-202.
-
(2005)
Lecture Notes in Computer Science
, vol.3503
, pp. 189-202
-
-
Möhring, R.H.1
Schilling, H.2
Schütz, B.3
Wagner, D.4
Willhalm, T.5
-
20
-
-
85000327782
-
Dijkstra's algorithm on-line: An empirical case study from public railroad transport
-
F. Schulz, D. Wagner, and K. Weihe, Dijkstra's algorithm on-line: An empirical case study from public railroad transport, J. Experimental Algorithmics, 5 (2000).
-
(2000)
J. Experimental Algorithmics
, vol.5
-
-
Schulz, F.1
Wagner, D.2
Weihe, K.3
-
21
-
-
84929081893
-
Using multi-level graphs for timetable information in railway systems
-
Proceedings 4th Workshop on Algorithm Engineering and Experiments (ALENEX), Springer
-
F. Schulz, D. Wagner, and C. Zaroliagis, Using multi-level graphs for timetable information in railway systems, in Proceedings 4th Workshop on Algorithm Engineering and Experiments (ALENEX), vol. 2409 of LNCS, Springer, 2002, pp. 43-59.
-
(2002)
LNCS
, vol.2409
, pp. 43-59
-
-
Schulz, F.1
Wagner, D.2
Zaroliagis, C.3
-
22
-
-
0142152687
-
Geometric speed-up techniques for finding shortest paths in large sparse graphs
-
Proc. 11th European Symposium on Algorithms (ESA), Springer
-
D. Wagner and T. Willhalm, Geometric speed-up techniques for finding shortest paths in large sparse graphs, in Proc. 11th European Symposium on Algorithms (ESA), vol. 2832 of LNCS, Springer, 2003, pp. 776-787.
-
(2003)
LNCS
, vol.2832
, pp. 776-787
-
-
Wagner, D.1
Willhalm, T.2
-
24
-
-
84940431554
-
Shortest path speedup techniques
-
LNCS, Springer, To appear, see also [23]
-
T. Willhalm and D. Wagner, Shortest path speedup techniques, in Algorithmic Methods for Railway Optimization, LNCS, Springer, 2006. To appear, see also [23].
-
(2006)
Algorithmic Methods for Railway Optimization
-
-
Willhalm, T.1
Wagner, D.2
|