50 years Univerity of Lübeck

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

Publications


Technical reports

  • Martin Dietzfelbinger, Miroslaw Kutylowski, Rüdiger Reischuk:
    Feasible Time-Optimal Algorithms for Boolean Functions on Exclusive - Write PRAMS.
    Technical report SIIM-TR-A-95-05, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 1995.
    Show postscript | Show abstract
  • Danny Dolev, Rüdiger Reischuk, Ray Strong, Ed Wimmers:
    A Decentralized High Performance Time Service Architecture.
    Technical report SIIM-TR-A-95-26, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 1995.
    Show postscript | Show abstract
  • Danny Dolev, Rüdiger Reischuk, Ray Strong:
    Observable Clock Synchronization.
    Technical report SIIM-TR-A-95-04, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 1995.
    Show postscript | Show abstract
  • Andreas Jakoby, Rüdiger Reischuk, Christian Schindelhauer:
    Circuit Complexity: from the Worst Case to the Average Case.
    Technical report SIIM-TR-A-95-02, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 1995.
    Show postscript | Show abstract
  • Andreas Jakoby, Rüdiger Reischuk:
    Data Transmission in Processor Networks.
    Technical report SIIM-TR-A-95-18, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 1995.
    Show postscript | Show abstract
  • Andreas Jakoby, Rüdiger Reischuk, Christian Schindelhauer:
    Malign Distributions for Average Case Circuit Complexity.
    Technical report SIIM-TR-A-95-06, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 1995.
    Show postscript | Show abstract
  • Andreas Jakoby, Rüdiger Reischuk, Christian Schindelhauer, Stephan Weis:
    The Average Case Complexity of the Parallel Prefix Problem.
    Technical report SIIM-TR-A-95-03, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 1995.
    Show postscript | Show abstract
  • Andreas Jakoby, Rüdiger Reischuk, Christian Schindelhauer:
    The Complexity of Broadcasting in Planar and Decomposable Graphs.
    Technical report SIIM-TR-A-95-08, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 1995.
    Show postscript | Show abstract
  • Maciej Liskiewicz, Rüdiger Reischuk:
    The Complexity World below Logarithmic Space.
    Technical report SIIM-TR-A-95-07, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 1995.
    Show postscript | Show abstract
  • Maciej Liskiewicz, Rüdiger Reischuk:
    The Sublogarithmic Alternating Space World.
    Technical report SIIM-TR-A-95-01, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 1995.
    Show postscript | Show abstract
  • Maciej Liskiewicz, Rüdiger Reischuk:
    Separating Small Space Complexity Classes of Stochastic Turing Machines.
    Technical report SIIM-TR-A-96-17, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 1996.
    Show postscript | Show abstract
  • Maciej Liskiewicz, Rüdiger Reischuk:
    Space Bounds for Interactive Proof Systems with Public Coins and Bounded Number of Rounds.
    Technical report SIIM-TR-A-96-08, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 1996.
    Show postscript | Show abstract
  • Rüdiger Reischuk:
    Zeit und Raum in Rechnernetzen.
    Technical report SIIM-TR-A-96-07, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 1996.
    Show postscript | Show abstract
  • Andreas Jakoby, Rüdiger Reischuk:
    Scheduling Trees with Communication Delays.
    Technical report SIIM-TR-A-97-15, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 1997.
    Show postscript | Show abstract
  • Rüdiger Reischuk:
    Can Large Fanin Circuits Perform Reliable Computations in the Presence of Faults?
    Technical report SIIM-TR-A-97-05, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 1997.
    Show postscript | Show abstract
  • Rüdiger Reischuk, Thomas Zeugmann:
    Learning One-Variable Pattern Languages in Linear Average Time.
    Technical report SIIM-TR-A-97-13, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 1997.
    Show postscript | Show abstract
  • Karin Genther, Rüdiger Reischuk:
    Analysing Data Access Strategies in Cache Coherent Architectures.
    Technical report SIIM-TR-A-98-25, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 1998.
    Show postscript | Show abstract
  • Andreas Jakoby, Rüdiger Reischuk:
    Average Case Complexity of Unbounded Fanin Circuits.
    Technical report SIIM-TR-A-98-17, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 1998.
    Show postscript | Show abstract
  • Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk:
    Scheduling Dynamic Graphs.
    Technical report SIIM-TR-A-98-07, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 1998.
    Show postscript | Show abstract
  • Rüdiger Reischuk, Thomas Zeugmann:
    A Complete and Tight Average-Case Analysis of Learning Monomials.
    Technical report IIM-TR-A-98-15, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 1998.
    Show postscript | Show abstract
  • Rüdiger Reischuk, Thomas Zeugmann:
    An Average-Case Optimal One-Variable Pattern Learner.
    Technical report SIIM-TR-A-98-22, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 1998.
    Show postscript | Show abstract
  • Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk:
    Space Efficient Algorithms for Series-Parallel Graphs.
    Technical report SIIM-TR-A-00-17, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 2000.
    Show postscript | Show abstract
  • Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk:
    The Expressive Power and Complexity of Dynamic Process Graphs.
    Technical report SIIM-TR-A-00-07, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 2000.
    Show postscript | Show abstract
  • Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk:
    Dynamic Process Graphs and the Complexity of Scheduling.
    Technical report SIIM-TR-A-00-02, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 2002.
    Show postscript | Show abstract
  • Bodo Manthey, Rüdiger Reischuk:
    The Intractability of Computing the Hamming Distance.
    Technical report SIIM-TR-A-02-17, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 2002.
    Show postscript | Show abstract
  • Jan Arpe, Rüdiger Reischuk:
    Robust Inference of Functional Relations.
    Technical report SIIM-TR-A-03-12, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 2003.
    Show postscript | Show abstract
  • Jan Arpe, Rüdiger Reischuk:
    On the Complexity of Optimal Grammar Based Compression.
    Technical report SIIM-TR-A-04-14, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 2004.
    Show postscript | Show abstract
  • Bodo Manthey, Rüdiger Reischuk:
    Smoothed Analysis of Binary Search Trees.
    Technical report SIIM-TR-A-05-17, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 2005.
    Show postscript | Show abstract
  • Maciej Liskiewicz, Rüdiger Reischuk, Ulrich Wölfel:
    Grey-Box Steganography.
    Technical report SIIM-TR-A-09-03, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 2009.
    Show PDF | Show abstract
  • Max Bannach, Zacharias Heinrich, Rüdiger Reischuk, Till Tantau:
    Dynamic Kernels for Hitting Sets and Set Packing.
    Technical report , Electronic Colloquium on Computational Complexity, 2019.
    Go to website | Show abstract

Miscallaneous

  • Rüdiger Reischuk, Markus Hinkelmann:
    Einweg-Funktionen - Vorsicht Falle - Rückweg nur für Eingeweihte!
    Algorithmus der Woche zum Informatikjahr 2006
    Go to website | Show abstract