aktuelle Version des Vorlesungsskripts - ZIB

Literaturverzeichnis
A. Goldberg. Point-to-point shortest path algorithms with preprocessing. In SOFSE
2007: Theory and Practice of Computer Science, pages 88–102, 2007.
R. L. Graham and P. Hell. On the history of the minimum spanning tree problem. Annals
of the History of Computing, 7:43–57, 1982.
H. Kellerer, U. Pferschy, and D. Pisinger. Knapsack Problems. Springer, 2004.
S. O. Krumke and H. Noltemeier. Graphentheoretische Konzepte und Algorithmen. Teubner,
Wiesbaden, 2005. ISBN 3-519-00526-3.
E. L. Lawler. Combinatorial Optimization: Networks and Matroids. Holt, Rinehart &
Winston, New York, 1976.
S. Martello and P. Toth. Knapsack problems: Algorithms and computer implementations.
J. Wiley & Sons, 1990. Verfügbar als Download unter http://www.or.deis.unibo.
it/knapsack.html.
K. Mehlhorn. Data Structures and Algorithms, volume 1–3. Springer-Verlag, EATCS
Monographie edition, 1984. (dreibändige Monographie, Band I liegt auch auf deutsch
im Teubner-Verlag (1986) vor).
E. F. Moore. The shortest path through a maze. In Proc. Int. Symp. on Theory of
Switching Part II, pages 285–292. Harvard University Press, 1959.
J. Nešetřil and H. Nešetřilová. The origins of minimal spanning tree algorithms – Borůvka
and Jarník. Documenta Mathematica, pages 127–141, 2012.
A. Schrijver. Combinatorial Optimization – Polyhedra and Efficiency. Springer-Verlag,
Berlin, 2003.
M. M. Syslo, N. Deo, and J. S. Kowalik. Discrete optimization algorithms. Prentice Hall,
Englewood Cliffs, N.J., 1983.
M. Thorup. Undirected single shortest paths in linear time. In Proceedings of the 38th
IEE Symposium on Foundations of Comp. Sci. (FOCS), pages 12–21, 1997.
114