aktuelle Version des Vorlesungsskripts - ZIB

Literaturverzeichnis
Buch Aho et al. (1974) verwiesen.
Literaturverzeichnis
M. Agrawal, N. Kayal, and N. Saxena. PRIMES is in P. Annals of Mathematics, 160:
781–793, 2004.
A. V. Aho, J. E. Hopcroft, and J. D. Ullman. Design and Analysis of Computer Algorithms.
Addison-Wesley, Reading, 1974.
W. J. Cook. The complexity of theorem proving procedures. In Proceedings of the Third
Annual ACM Symposium on Theory of Computing, pages 151–158, Ohio, 1971. Shaker
Heights.
T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms.
MIT Press, Cambridge, Mass., 2001.
M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of
N P-completeness. W. H. Freeman and Company, New York, 1979. ISBN 0716710455.
M. Grötschel. P = N P?. Elemente der Mathematik, Eine Zeitschrift der
Schweizerischen Mathematischen Gesellschaft, 57(3):96–102, 2002. (siehe URL:
http://www.zib.de/groetschel/pubnew/biblio.html).
D. S. Johnson. A catalog of complexity classes. In J. van Leeuwen (1990), editor,
Algorithms and Complexity, Handbook of Theoretical Computer Science, volume Vol. A,
pages 67–161. Elsevier, Amsterdam, 1990.
D. S. Johnson. A brief history of N P-completeness, 1954–2012. Documenta Mathematica,
pages 359–376, 2012.
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).
D. P. Mehta and S. Sahni, editors. Handbook of Data Structures and Applications. Chapman
& Hall, 2004.
C. Meinel. Effiziente Algorithmen. Entwurf und Analyse. Fachbuchverlag, Leipzig, 1991.
T. Ottmann and P. Widmayer. Algorithmen und Datenstrukturen. Spektrum Akademischer
Verlag, 2012.
C. H. Papadimitriou. Computational Complexity. Addison-Wesley, Amsterdam, 1994.
D. B. Shmoys and E. Tardos. Computational complexity. In Handbook of Combinatorics,
chapter 29, pages 1599–1645. North-Holland, Amsterdam, 1995.
74