50 Jahre Uni Lübeck

Prof. Dr. Maciej Liśkiewicz

Veröffentlichungen


1999

  • Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk:
    Scheduling Dynamic Graphs.
    In 16. GI-MIMD Symposium on Theoretical Aspects of Computer Science STACS'99, Band 1563 von Lecture Notes in Computer Science, S. 383-393. Springer, 1999.
    Website anzeigen
  • Maciej Liskiewicz, Rüdiger Reischuk:
    On Small Space Complexity Classes of Stochastic Turing Machines and Arthur-Merlin-Games.
    Computational Complexity, 3(8):273-307, 1999.
    Website anzeigen

1998

  • Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk:
    Scheduling Dynamic Graphs.
    Technischer Bericht SIIM-TR-A-98-07, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 1998.
    Postscript anzeigen | Zusammenfassung anzeigen

1997

  • Maciej Liskiewicz, Rüdiger Reischuk:
    Computational Limitations of Stochastic Turing Machines and Arthur-Merlin Games with Small Space Bounds.
    In 22. Int. Symposium on Mathematical Foundations of Computer Science MFCS'97, Band 1295 von Lecture Notes in Computer Science, S. 91-107. Springer, 1997.
    Website anzeigen
  • Maciej Liskiewicz:
    Interactive Proof Systems with Public Coin: Lower Space Bounds and Hierarchies of Complexity Classes.
    In Proc. 14th Symposium on Theoretical Aspects of Computer Science (STACS 1997), Band 1200 von Lecture Notes in Computer Science, S. 129-140. Springer, 1997.
    Website anzeigen
  • Rüdiger Reischuk, Maciej Liskiewicz:
    Computing with Sublogarithmic Space.
    In Complexity Theory Respective II, S. 197-224. Springer, 1997.
    Website anzeigen

1996

  • Maciej Liskiewicz, Rüdiger Reischuk:
    Separating Small Space Complexity Classes of Stochastic Turing Machines.
    Technischer Bericht SIIM-TR-A-96-17, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 1996.
    Postscript anzeigen | Zusammenfassung anzeigen
  • Maciej Liskiewicz, Rüdiger Reischuk:
    Space Bounds for Interactive Proof Systems with Public Coins and Bounded Number of Rounds.
    Technischer Bericht SIIM-TR-A-96-08, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 1996.
    Postscript anzeigen | Zusammenfassung anzeigen
  • Maciej Liskiewicz, Rüdiger Reischuk:
    The Sublogarithmic Alternating Space World.
    SIAM Journal on Computing, 4(25):828-861, 1996.
    Website anzeigen

1995

  • Maciej Liskiewicz:
    On the power of 1-tape off-line ATMs running in a bounded number of reversals.
    Mathematical Systems Theory, 28:329-339, 1995.
    Website anzeigen
  • Maciej Liskiewicz, Rüdiger Reischuk:
    The Complexity World below Logarithmic Space.
    Technischer Bericht SIIM-TR-A-95-07, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 1995.
    Postscript anzeigen | Zusammenfassung anzeigen
  • Maciej Liskiewicz, Rüdiger Reischuk:
    The Sublogarithmic Alternating Space World.
    Technischer Bericht SIIM-TR-A-95-01, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 1995.
    Postscript anzeigen | Zusammenfassung anzeigen

1994

  • Maciej Liskiewicz, Rüdiger Reischuk:
    The Complexity World below Logarithmic Space.
    In 9. Ann. IEEE - SIGACT - EATCS Symposium on Structure in Complexity Theory STRUCTURES'94, S. 64-78. IEEE Computer Society, 1994.

1993

  • Maciej Liskiewicz:
    On the relationship between deterministic time and deterministic reversal.
    Information Processing Letters, 45(3):143-146, 1993.
    Website anzeigen
  • Maciej Liskiewicz, Rüdiger Reischuk:
    Separating the Lower Levels of the Sublogarithmic Space Hierarchy.
    In 10. GI-AFCET Symposium on Theoretical Aspects of Computer Science STACS'93, Band 665 von Lecture Notes in Computer Science, S. 16-27. Springer, 1993.
    Website anzeigen

1990

  • Miroslaw Kutylowski, Maciej Liskiewicz, Krzysztof Lorys:
    Reversal complexity classes for alternating Turing machines.
    SIAM Journal on Computing, 19(2):207-221, 1990.
    Website anzeigen
  • Maciej Liskiewicz, Krzysztof Lorys:
    Fast simulations of time-bounded one-tape Turing machines by space-bounded ones.
    SIAM Journal on Computing, 19(3):511-521, 1990.
    Website anzeigen