50 years Univerity of Lübeck

Prof. Dr. math. K. Rüdiger Reischuk

Publications


Books and Monographies

  • Rüdiger Reischuk:
    Einführung in die Komplexitätstheorie.
    Teubner Verlag Stuttgart, Leipzig, 1990.
    Show abstract
  • Berthold Vöcking, Helmut Alt, Martin Dietzfelbinger, Rüdiger Reischuk, Chritian Scheideler, Heribert Vollmer, Dorothea Wagner (Eds.):
    Algorithms Unplugged.
    Springer Verlag, Heidelberg, 2011.
    Go to website
  • Rüdiger Reischuk:
    Komplexitätstheorie, Band I: Grundlagen: Maschinenmodelle, Zeit- und Platzkomplexität, Nichtdeterminismus.
    Teubner Verlag Stuttgart, Leipzig, 1999.
    Go to website

Book chapters

  • Bernd Halstenberg, Rüdiger Reischuk:
    Über den Nutzen von Orakelfragen bei nichtdeterministischen Protokollen.
    In Informatik - Festschrift zum 60. Geburtstag von Günter Hotz, Teubner-Texte zur Informatik, Band 1, pp. 169-183. Teubner Verlag Stuttgart, Leipzig, 1991.
  • Rüdiger Reischuk, Bernd Schmeltz:
    Area Efficient Methods to Increase the Reliability of Circuits.
    In Data Structures and Efficient Algorithms - Final Report on the DFG Special Joint Initiative, Volume 594 of Lecture Notes in Computer Science, pp. 363-389. Springer, 1992.
    Go to website
  • Rüdiger Reischuk:
    Zeit und Raum in Rechnernetzen.
    In Highlights aus der Informatik, pp. 155-176. Springer, 1996.
    Go to website
  • Rüdiger Reischuk, Maciej Liskiewicz:
    Computing with Sublogarithmic Space.
    In Complexity Theory Respective II, pp. 197-224. Springer, 1997.
    Go to website
  • Rüdiger Reischuk:
    Average-case Computational Complexity.
    In Encyclopaedia of Mathematics, Suppl. III, pp. 111-128. Springer, 2002.
  • Rüdiger Reischuk:
    Planung und Realisation von Informationssystemen: Algorithmische Komplexität.
    In Taschenbuch der Wirtschaftsinformatik und Wirtschaftsmathematik, Kap. 6.2, pp. 246-252. Harri Deutsch, 2003.
    Go to website
  • Rüdiger Reischuk, Markus Hinkelmann:
    Einweg-Funktionen: Vorsicht Falle - Rückweg nur für Eingeweihte!
    In Taschenbuch der Algorithmen, pp. 139-148. Springer, 2008.
    Show abstract
  • Rüdiger Reischuk:
    One-Way Functions: Mind the Trap -- Escape Only for the Initiated.
    In Algorithms Unplugged, pp. 131-140. Springer, 2011.
    Go to website
  • Rüdiger Reischuk, Markus Hinkelmann:
    One-Way Functions. Mind the Trap – Escape Only for the Initiated.
    In Algorithms Unplugged, pp. 131-139. Springer, 2011.
    Go to website