50 years Univerity of Lübeck

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

Publications


Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck SIIM-TR-A

  • [SIIM-TR-A-05-17] Bodo Manthey, Rüdiger Reischuk:
    Smoothed Analysis of Binary Search Trees  (Abstract, Full Paper).
  • [SIIM-TR-A-04-14] Jan Arpe, Rüdiger Reischuk:
    On the Complexity of Optimal Grammar Based Compression  (Abstract, Full Paper).
  • [SIIM-TR-A-03-12] Jan Arpe, Rüdiger Reischuk:
    Robust Inference of Functional Relations  (Abstract, Full Paper).
  • [SIIM-TR-A-02-17] Bodo Manthey, Rüdiger Reischuk:
    The Intractability of Computing the Hamming Distance (Abstract, Full Paper).
  • [SIIM-TR-A-00-17] Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk:
    Space Efficient Algorithms for Series-Parallel  Graphs (Abstract, Full Paper).
  • [SIIM-TR-A-00-07] Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk:
    The Expressive Power and Complexity of Dynamic Process Graphs (Abstract, Full Paper).
  • [SIIM-TR-A-00-02] Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk:
    Dynamic Process Graphs and the Complexity of Scheduling (Abstract, Full Paper).
  • [SIIM-TR-A-98-25] Karin Genther, Rüdiger Reischuk:
    Analysing Data Access Strategies in Cache Coherent Architectures (Abstract, Full Paper).
  • [SIIM-TR-A-98-22] Rüdiger Reischuk, Thomas Zeugmann:
    An Average-Case Optimal One-Variable Pattern Learner (Abstract, Full Paper, Implementation-Animation).
  • [SIIM-TR-A-98-17] Andreas Jakoby, Rüdiger Reischuk:
    Average Case Complexity of Unbounded Fanin Circuits (Abstract, Full Paper [revised version January 2000]).
  • [SIIM-TR-A-98-15] Rüdiger Reischuk, Thomas Zeugmann:
    A Complete and Tight Average-Case Analysis of Learning Monomials (Abstract, Full Paper
  • [SIIM-TR-A-98-07] Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk:
    Scheduling Dynamic Graphs (Abstract, Full Paper).
  • [SIIM-TR-A-97-15] Andreas Jakoby, Rüdiger Reischuk:
    Scheduling Trees with Communication Delays (Abstract, Full Paper).
  • [SIIM-TR-A-97-13] Rüdiger Reischuk, Thomas Zeugmann:
    Learning One-Variable Pattern Languages in Linear Average Time (Abstract, Full Paper).
  • [SIIM-TR-A-97-05] Rüdiger Reischuk: Can Large Fanin Circuits Perform Reliable Computations in the Presence of Faults? (Abstract, Full Paper (Version August 98)).
  • [SIIM-TR-A-96-17] Maciej Liskiewicz, Rüdiger Reischuk:
    Separating Small Space Complexity Classes of Stochastic Turing Machines (Abstract, Technical Report, Full Paper).
  • [SIIM-TR-A-96-08] Maciej Liskiewicz, Rüdiger Reischuk:
    Space Bounds for Interactive Proof Systems with Public Coins and Bounded Number of Rounds (Abstract, Full Paper).
  • [SIIM-TR-A-96-07] Rüdiger Reischuk:
    Zeit und Raum in Rechnernetzen (Abstract, Full Paper).
  • [SIIM-TR-A-95-26] Danny Dolev, Rüdiger Reischuk, Ray Strong, Ed Wimmers:
    A Decentralized High Performance Time Service Architecture (Abstract, Full Paper).
  • [SIIM-TR-A-95-18] Andreas Jakoby, Rüdiger Reischuk:
    Data Transmission in Processor Networks (Abstract, Full Paper).
  • [SIIM-TR-A-95-08] Andreas Jakoby, Rüdiger Reischuk, Christian Schindelhauer:
    The Complexity of Broadcasting in Planar and Decomposable Graphs (Abstract, Full Paper).
  • [SIIM-TR-A-95-07] Maciej Liskiewicz, Rüdiger Reischuk:
    The Complexity World below Logarithmic Space (Abstract, Full Paper).
  • [SIIM-TR-A-95-06] Andreas Jakoby, Rüdiger Reischuk, Christian Schindelhauer:
    Malign Distributions for Average Case Circuit Complexity (Abstract, Technical Report, Full Paper).
  • [SIIM-TR-A-95-05] Martin Dietzfelbinger, Miroslaw Kutylowski, Rüdiger Reischuk:
    Feasible Time-Optimal Algorithms for Boolean Functions on Exclusive - Write PRAMS (Abstract, Full Paper).
  • [SIIM-TR-A-95-04] Danny Dolev, Rüdiger Reischuk, Ray Strong:
    Observable Clock Synchronization (Abstract, Full Paper).
  • [SIIM-TR-A-95-03] Andreas Jakoby, Rüdiger Reischuk, Christian Schindelhauer, Stephan Weis:
    The Average Case Complexity of the Parallel Prefix Problem (Abstract, Full Paper).
  • [SIIM-TR-A-95-02] Andreas Jakoby, Rüdiger Reischuk, Christian Schindelhauer:
    Circuit Complexity: from the Worst Case to the Average Case (Abstract, Full Paper).
  • [SIIM-TR-A-95-01] Maciej Liskiewicz, Rüdiger Reischuk:
    The Sublogarithmic Alternating Space World (Abstract, Full Paper).