Norbert Blum: Theoretische Informatik, Oldenbourg Verlag 2001
 

  J. Hopcroft, R. Motwani  J. Ulmann: An introduction to Automata Theory, Languages and Computation, Addison Wessley (2001)

Wolfgang Paul: Komplexitätstheorie, Teubner (1978)

  Uwe Schöning: Theoretische Informatik kurzgefasst, Spektrum 2001

  Ingo Wegener: Theoretische Informatik, Teubner 1999
 
 

  Garey, Johnson: Computers and Intractability, Freeman 1979

 
  Papadimitriuou: Computational Complexity, Addison-Wessley 1994

    Lewis, Papadimitriou: Elements of the Theory of Computation, Prentice Hall 1981

Machtey, Young: An Introduction to the General Theory of Algorithms, North-Holland 1978

    Barbara Burke Hubbard: The World According to Wavelets: The Story of a Mathematical Technique in the Making, A K Peters Ltd. 2. Auflage (Mai 1998)

V. Chvatal: Linear Programming, Freeman 1983

T.H. Cormen, C. Leiserson, R.L. Rivest, Stein: Introduction to Algorithms, MIT Press 2001

G.B. Dantzig, M. Thapa: Linear Programming 1: Introduction, Springer 1997

C.H. Papadimitriou, K. Steiglitz: Combinatorial Optimization Algorithms and Complexity, Prentice-Hall 1982

T. Ottmann, P. Widmeyer: Algorithmen und Datenstrukturen, Spektrum Verlag 2002

U. Manber: Introduction to Algorithms, Addison Wesley 1989