50 years Univerity of Lübeck

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

Books and contribution


Monographs

  • Rüdiger Reischuk:
    Komplexitätstheorie, Band I:
    Grundlagen: Maschinenmodelle, Zeit- und Platzkomplexität, Nichtdeterminismus
    Teubner Verlag Stuttgart, Leipzig, 1999, ISBN 3-519-12275-8
    372 Seiten mit 68 Abbildungen,

    Table of Contents Korrekturen
  • Komplexitätstheorie, Band II:
    Parallelität und Randomisierung
    Erscheinung geplant 2007
  • Rüdiger Reischuk:
    Einführung in die Komplexitätstheorie
    Teubner Verlag Stuttgart, 1990
    413 Seiten mit 103 Abbildungen
    vergriffen -- keine Neuauflage geplant
    Neubearbeitung und Erweiterung der Thematik durch das oben genannte zweibändige Werk:

Editorium

Bookcontributions

  • Rüdiger Reischuk:
    Planung und Realisation von Informationssystemen: Algorithmische Komplexität,
    in W. König, H. Rommelfanger, D. Ohse u.a. (Ed.),
    Taschenbuch der Wirtschaftsinformatik und Wirtschaftsmathematik, Kap. 6.2,
    Harry Deutsch, 2003, 246-252.
  • Rüdiger Reischuk:
    Average-case Computational Complexity,
    in M. Hazewinkel (Ed.),
    Encyclopaedia of Mathematics, Suppl. III,
    Kluwer Academic Publishers (Springer Verlag, Heidelberg) 2002, 49-52.
  • Rüdiger Reischuk, Maciej Liskiewicz:
    Computing with Sublogarithmic Space,
    in L. Hemaspandra, A. Selman (Eds.),
    Complexity Theory Respective II,
    Springer Verlag Heidelberg 1997, 197-224.
  • Rüdiger Reischuk,:
    Zeit und Raum in Rechnernetzen,
    in I. Wegener (Ed.),
    Highlights aus der Informatik,
    Springer Verlag Heidelberg 1996, 155-176.
  • Rüdiger Reischuk, Bernd Schmeltz:
    Area Efficient Methods to Increase the Reliability of Circuits
    in B. Monien, Th. Ottmann (Eds.),
    Data Structures and Efficient Algorithms - Final Report on the DFG Special Joint Initiative,
    Springer Lecture Notes in Computer Science 594, 363-389.
  • Bernd Halstenberg, Rüdiger Reischuk,:
    Über den Nutzen von Orakelfragen bei nichtdeterministischen Protokollen,
    in J. Buchmann, H. Ganzinger, W. Paul (Hrsg.),
    Informatik - Festschrift zum 60. Geburtstag von Günter Hotz,
    Teubner-Texte zur Informatik, Band 1, Teubner Verlag Stuttgart 1991, 169-183.

Conference Proceedings