50 Jahre Uni Lübeck

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

Veröffentlichungen


2017

  • Sebastian Berndt, Maciej Liskiewicz, Matthias Lutter, Rüdiger Reischuk:
    Learning Residual Alternating Automata.
    Thirty-First AAAI Conference on Artificial Intelligence (AAAI-17), S. 1749-1755. , 2017.
    Website anzeigen | Zusammenfassung anzeigen
  • Sebastian Berndt, Maciej Liskiewicz, Matthias Lutter, Rüdiger Reischuk:
    Learning Residual Alternating Automata.
    Electronic Colloquium on Computational Complexity (ECCC), 24(46)2017.
    Website anzeigen | Zusammenfassung anzeigen
  • Maciej Liskiewicz, Matthias Lutter, Rüdiger Reischuk:
    Proper Learning of k-term DNF Formulas from Satisfying Assignments.
    Electronic Colloquium on Computational Complexity (ECCC), 24(114)2017.
    Website anzeigen | Zusammenfassung anzeigen
  • Maciej Liskiewicz, Rüdiger Reischuk, Ulrich Wölfel:
    Security levels in steganography - Insecurity does not imply detectability.
    Theoret. Comput. Sci., 2017.
    Website anzeigen

2016

  • Sebastian Berndt, Rüdiger Reischuk:
    Steganography Based on Pattern Languages.
    In Language and Automata Theory and Applications, 10th International Conference LATA 2016 Prague, Czech Republic, March 14-18, 2016, Band Volume 9618 von Lecture Notes in Computer Science (LNCS), S. 387-399. Springer, 2016.
    Website anzeigen | Zusammenfassung anzeigen
  • A. Bernstein, W. Effelsberg, F. Freilich, S. Hölldobler, H.-P. Lenhof, P. Molitor, G. Neumann, R. Reischuk, N. Schweikardt, M. Spiliopoulou, H. Störrle, S. Süsstrunk:
    Ausgezeichnete Informatikdissertationen 2015.
    Band 16 von Lecture Notes in Informatics, Dissertationen, GI, 2016.

2015

  • Matthias Ernst, Maciej Liskiewicz, Rüdiger Reischuk:
    Algorithmic Learning for Steganography: Proper Learning of k-term DNF Formulas from Positive Samples.
    In Proc. International Symposium on Algorithms and Computation (ISAAC 2015), Band 9472 von Lecture Notes in Computer Science, S. 151-162. Springer, 2015.
    Website anzeigen | Zusammenfassung anzeigen
  • Maciej Liskiewicz, Rüdiger Reischuk, Ulrich Wölfel:
    Security Levels in Steganography - Insecurity does not Imply Detectability.
    Electronic Colloquium on Computational Complexity (ECCC), 22(10)2015.
    Website anzeigen | Zusammenfassung anzeigen
  • A. Bernstein, W. Effelsberg, F. Freilich, S. Hölldobler, H.-P. Lenhof, P. Molitor, G. Neumann, R. Reischuk, N. Schweikardt, M. Spiliopoulou, H. Störrle, S. Süsstrunk:
    Ausgezeichnete Informatikdissertationen 2014.
    Band 165 von Lecture Notes in Informatics, Dissertationen, GI, 2015.

2014

  • A. Bernstein, W. Effelsberg, S. Hölldobler, H.-P. Lenhof, K.-P. Löhr, P. Molitor, G. Neumann, R. Reischuk, N. Schweikardt, M. Spiliopoulou, H. Störrle, S. Süsstrunk:
    Ausgezeichnete Informatikdissertationen 2013.
    Band 14 von Lecture Notes in Informatics, Dissertationen, GI, 2014.

2013

  • A. Bernstein, W. Effelsberg, S. Hölldoble, H.-P. Lenhof, K.-P. Löhr, P. Molitor, G. Neumann, R. Reischuk, N. Schweikardt, M. Spiliopoulou, H. Störrle, S. Süsstrunk:
    Ausgezeichnete Informatikdissertationen 2012.
    Band 13 von Lecture Notes in Informatics, Dissertationen, GI, 2013.
  • Maciej Liskiewicz, Rüdiger Reischuk, Ulrich Wölfel:
    Grey-box steganography.
    Theoretical Computer Science, (505):27-41, 2013.
    Website anzeigen

2012

  • A. Bernstein, S. Hölldobler, G. Hotz, K.-P. Löhr, P. Molitor, G. Neumann, R. Reischuk, D. Saupe, M. Spiliopoulou, H. Störrle, D. Wagner::
    Ausgezeichnete Informatikdissertationen 2011.
    Band D-12 von Lecture Notes in Informatics, Dissertationen, Gesellschaft für Informatik, 2012.

2011

  • Berthold Vöcking, Helmut Alt, Martin Dietzfelbinger, Rüdiger Reischuk, Chritian Scheideler, Heribert Vollmer, Dorothea Wagner (Eds.):
    Algorithms Unplugged.
    Springer Verlag, Heidelberg, 2011.
    Website anzeigen
  • Maciej Liskiewicz, Rüdiger Reischuk, Ulrich Wölfel:
    Grey-Box Steganography.
    Band 6648 von Lecture Notes in Computer Science, S. 390-402. Springer Verlag, Heidelberg, in Proceedings 8. TAMC, 2011.
    Website anzeigen
  • Rüdiger Reischuk:
    One-Way Functions: Mind the Trap -- Escape Only for the Initiated.
    In Algorithms Unplugged, S. 131-140. Springer, 2011.
    Website anzeigen
  • Rüdiger Reischuk, Markus Hinkelmann:
    One-Way Functions. Mind the Trap – Escape Only for the Initiated.
    In Algorithms Unplugged, S. 131-139. Springer, 2011.
    Website anzeigen
  • Rüdiger Reischuk, Johannes Textor:
    Stochastic Search With Locally Clustered Targets: Learning from T Cells.
    In 10th International Conference on Artificial Immune Systems (ICARIS 2011), Band 6825 von Lecture Notes in Computer Science, S. 146-159. Springer, 2011.
  • A. Bernstein, S. Hölldobler, G. Hotz, K.-P. Löhr, P. Molitor, G. Neumann, R. Reischuk, D. Saupe, M. Spiliopoulou, H. Störrle, D. Wagner:
    Ausgezeichnete Informatikdissertationen 2010.
    Band 11 von Lecture Notes in Informatics, Dissertationen, GI, 2011.

2010

  • A. Bernstein, S. Hölldobler, G. Hotz, K.-P. Löhr, P. Molitor, G. Neumann, R. Reischuk, D. Saupe, M. Spiliopoulou, H. Störrle, D. Wagner:
    Ausgezeichnete Informatikdissertationen 2009.
    Band 10 von Lecture Notes in Informatics, Dissertationen, GI, 2010.

2009

  • Wolfgang Bein, Lawrence L. Larmore, Rüdiger Reischuk:
    Knowledge States for the Caching Problem in Shared Memory Multiprocessor Systems.
    International Journal of Foundations of Computer Science, 20(1):167-184, 2009.
    Website anzeigen
  • Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk, Christian Schindelhauer:
    Improving the Average Delay of Sorting.
    Theoretical Computer Science, 410(11):1030-1041, 2009.
    Website anzeigen
  • Maciej Liskiewicz, Rüdiger Reischuk, Ulrich Wölfel:
    Grey-Box Steganography.
    Technischer Bericht SIIM-TR-A-09-03, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 2009.
    PDF anzeigen | Zusammenfassung anzeigen
  • S. Fischer, E. Maehle, R. Reischuk:
    Informatik 2009 - Im Fokus das Leben.
    Band 154 von Lecture Notes in Informatics, Gesellschaft für Informatik, 2009.
    Website anzeigen
  • A. Bernstein, T. Dreier, S. Hölldobler, G. Hotz, K.-P. Löhr, P. Moltor, G. Neumann, R. Reischuk, D. Saupe, M. Spiliopoulou, H. Sörrle, D. Wagner:
    Ausgezeichnete Informatikdissertationen 2008.
    Band 9 von Lecture Notes in Informatics, Dissertationen, Gesellschaft für Informatik, 2009.
    Website anzeigen

2008

  • W. Bein, L. Larmore, R. Reischuk:
    Knowledge States: A Tool for Randomized Online Algorithms.
    In Proceedings of 41. HICSS Int. Conference on System Sciences, S. 476. IEEE Computer Society, 2008.
    Website anzeigen
  • A. Bernstein, T. Dreier, S. Hölldobler, G. Hotz, K. Löhr, P. Molitor, G. Neumann, R. Reischuk, D. Saupe, M. Spiliopoulou, H. Störle, D. Wagner:
    Ausgezeichnete Informatikdissertationen 2007.
    Band D3 von Lecture Notes in Informatics, Dissertationen, Gesellschaft für Informatik, 2008.
  • Rüdiger Reischuk, Markus Hinkelmann:
    Einweg-Funktionen: Vorsicht Falle - Rückweg nur für Eingeweihte!
    In Taschenbuch der Algorithmen, S. 139-148. Springer, 2008.
    Zusammenfassung anzeigen
  • B. Vöcking, H. Alt, M. Dietzfelbinger, R. Reischuk, C. Scheideler, H. Vollmer, D. Wagner:
    Taschenbuch der Algorithmen.
    eXamen.press, Springer, 2008.
    Website anzeigen

2007

  • Jan Arpe, Rüdiger Reischuk:
    Learning Juntas in the Presence of Noise.
    Theoretical Computer Science, 1(384):2-21, 2007.
    Website anzeigen
  • Jan Arpe, Rüdiger Reischuk:
    When Does Greedy Learning of Relevant Attributes Succeed? - A Fourier-based Characterization.
    In 13th Annual International Conference, Computing and Combinatorics, COCOON 2007, Band 4598 von Lecture Notes in Computer Science, S. 296-306. Springer, 2007.
    Website anzeigen
  • Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk, Christian Schindelhauer:
    Improving the Average Delay of Sorting.
    In 4th International Conference, Theory and Applications of Models of Computation, TAMC 2007, Band 4484 von Lecture Notes in Computer Science, S. 330-341. Springer, 2007.
    Website anzeigen
  • Maciej Liskiewicz, Rüdiger Reischuk, Guest Eds.:
    Theory of Computing Systems.
    Band 41/2 von Theory of Computing Systems, Springer, 2007.
    Website anzeigen
  • Bodo Manthey, Rüdiger Reischuk:
    Smoothed Analysis of Binary Search Trees.
    Theoretical Computer Science, 378(3):292-315, 2007.
    Website anzeigen | Zusammenfassung anzeigen
  • Rüdiger Reischuk:
    Designing Boolean Sorting Circuits with Optimal Average Delay.
    In Oberwolfach Reports X, Mathematisches Forschungsinstitut Oberwolfach, 2007.
  • A. Bernstein, T. Dreier, S. Hölldobler, G. Hotz, K. Lohr, P. Molitor, R. Reischuk, D. Saupe, M. Spiliopoulou, D. Wagner:
    Ausgezeichnete Informatikdissertationen 2006.
    Lecture Notes in Informatics, Dissertationen, Gesellschaft für Informatik, 2007.

2006

  • Jan Arpe, Rüdiger Reischuk:
    Learning Juntas in the Presence of Noise.
    In Proc. Theory and Applications of Models of Computation TAMC'2006, Band 3959 von Lecture Notes in Computer Science, S. 387-398. Springer, 2006.
    Website anzeigen
  • Jan Arpe, Rüdiger Reischuk:
    On the Complexity of Optimal Grammar Based Compression.
    In Proc. 16. Data Compression Conference DCC'2006, S. 173-182. IEEE Computer Society, 2006.
    Website anzeigen
  • A. Bernstein, T. Dreier, S. Hölldobler, K. Löhr, P. Molitor, G. Neumann, R. Reischuk, D. Saupe, M. Spiliopoulou, D. Wagner:
    Ausgezeichnete Informatikdissertationen 2005.
    Band D6 von Lecture Notes in Informatics, Dissertationen, Gesellschaft für Informatik, 2006.
    Website anzeigen
  • John Case, Sanjey Jain, Rüdiger Reischuk, Thomas Zeugmann:
    Learning a Subclass of Regular Patterns in Polynomial Time.
    Theoretical Computer Science, 1(364):115-131, 2006.
    Website anzeigen
  • Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk:
    Space Efficient Algorithms for Directed Series-Parallel Graphs.
    Journal of Algorithms, 2(60):85-114, 2006.
    Website anzeigen
  • Matthias Krause, Pavel Pudlak, Rüdiger Reischuk, Dieter van Melkebeek:
    Complexity of Boolean Functions.
    Band 06111 von Dagstuhl Seminar Proceedings, Schloss Dagstuhl GmbH, 2006.
    Website anzeigen
  • Rüdiger Reischuk, Markus Hinkelmann:
    Einweg-Funktionen - Vorsicht Falle - Rückweg nur für Eingeweihte!
    Algorithmus der Woche zum Informatikjahr 2006
    Website anzeigen | Zusammenfassung anzeigen

2005

  • T. Dreier, O. Günther, S. Hölldobler, K. Löhr, P. Molitor, R. Reischuk, D. Saupe, D. Wagner:
    Ausgezeichnete Informatikdissertationen 2004.
    Band D5 von Lecture Notes in Informatics, Dissertationen, Gesellschaft für Informatik, 2005.
    Website anzeigen
  • Maciej Liskiewicz, Rüdiger Reischuk:
    Proceedings of the 15th International Symposium On Fundamentals of Computation Theory (FCT), Lübeck 2005.
    Band 3623 von Lecture Notes in Computer Science, Springer, 2005.
    Website anzeigen
  • Bodo Manthey, Rüdiger Reischuk:
    Smoothed Analysis of Binary Search Trees.
    Technischer Bericht SIIM-TR-A-05-17, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 2005.
    Postscript anzeigen | Zusammenfassung anzeigen
  • Bodo Manthey, Rüdiger Reischuk:
    The Intractability of Computing the Hamming Distance.
    Theoretical Computer Science, 1-3(337):331-346, 2005.
    Website anzeigen

2004

  • Jan Arpe, Rüdiger Reischuk:
    On the Complexity of Optimal Grammar Based Compression.
    Technischer Bericht SIIM-TR-A-04-14, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 2004.
    Postscript anzeigen | Zusammenfassung anzeigen
  • H. Beilner, T. Dreier, M. Gross, O. Günther, S. Hölldobler, K. Löhr, R. Reischuk, D. Wagner:
    Ausgezeichnete Informatikdissertationen 2003.
    Band D4 von Lecture Notes in Informatics, Dissertationen, Gesellschaft für Informatik, 2004.
    Website anzeigen
  • Wolfgang Bein, Larry Larmore, Rüdiger Reischuk:
    Knowledge States for the Caching Problem in Shared Memory Multiprocessor Systems.
    In llel Architectures, Algorithms and Networks ISPAN'2004, S. 307-312. IEEE Computer Society, 2004.
    Website anzeigen
  • Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk:
    Approximating Schedules for Dynamic Graphs Efficiently.
    Journal of Discrete Algorithms, 4(2):471-500, 2004.
    Website anzeigen

2003

  • Jan Arpe, Rüdiger Reischuk:
    Robust Inference of Funtional Relations.
    In 14 Int. Conference on Algorithmic Learning Theory ALT'2003, Band 2842 von Lecture Notes in Artificial Intelligence, S. 99-113. Springer, 2003.
    Website anzeigen
  • Jan Arpe, Rüdiger Reischuk:
    Robust Inference of Functional Relations.
    Technischer Bericht SIIM-TR-A-03-12, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 2003.
    Postscript anzeigen | Zusammenfassung anzeigen
  • H. Beilner, H. Fiedler, M. Gross, O. Günther, S. Hölldobler, G. Hotz, K. Löhr, R. Reischuk, D. Wagner:
    Ausgezeichnete Informatikdissertationen 2002.
    Band D3 von Lecture Notes in Informatics, Dissertationen, Gesellschaft für Informatik, 2003.
    Website anzeigen
  • John Case, Sanjey Jain, Rüdiger Reischuk, Frank Stephan, Thomas Zeugmann:
    Learning a Subclass of Regular Pattern in Polynomial Time.
    In 14 Int. Conference on Algorithmic Learning Theory ALT'2003, Band 2842 von Lecture Notes in Artificial Intelligence, S. 234-246. Springer, 2003.
    Website anzeigen
  • Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk:
    Private Computations in Networks: Topology versus Randomness.
    In 21 GI Symposium on Theoretical Aspects of Computer Science STACS'2003, Band 2607 von Lecture Notes in Computer Science, S. 189-198. Springer, 2003.
    Website anzeigen
  • Bodo Manthey, Rüdiger Reischuk:
    The Intractability of Computing the Hamming Distance.
    In 14. Int. Symposium on Algorithms and Computation ISAAC'2003, Band 2906 von Lecture Notes in Computer Science, S. 88-97. Springer, 2003.
    Website anzeigen
  • Rüdiger Reischuk:
    Planung und Realisation von Informationssystemen: Algorithmische Komplexität.
    In Taschenbuch der Wirtschaftsinformatik und Wirtschaftsmathematik, Kap. 6.2, S. 246-252. Harri Deutsch, 2003.
    Website anzeigen

2002

  • David Barrington, Johan Hastad, Matthias Krause, Rüdiger Reischuk:
    Complexity of Boolean Functions.
    Band 02121 von Dagstuhl-Seminar-Report, Schloss Dagstuhl GmbH, 2002.
    Website anzeigen
  • H. Beilner, H. Fiedler, O. Günther, S. Hölldobler, G. Hotz, P. Liggesmeyer, K. Löhr, R. Reischuk, D. Wagner:
    Ausgezeichnete Informatikdissertationen 2001.
    Band D2 von Lecture Notes in Informatics, Dissertationen, Gesellschaft für Informatik, 2002.
    Website anzeigen
  • N. Cesa-Bianchi, M. Numao, R. Reischuk:
    Proceedings of the 13. Int. Conference on Algorithmic Learning Theory, ALT'2002.
    Band 2533 von Lecture Notes in Computer Science, Springer, 2002.
    Website anzeigen
  • Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk:
    Dynamic Process Graphs and the Complexity of Scheduling.
    Technischer Bericht SIIM-TR-A-00-02, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 2002.
    Postscript anzeigen | Zusammenfassung anzeigen
  • Bodo Manthey, Rüdiger Reischuk:
    The Intractability of Computing the Hamming Distance.
    Technischer Bericht SIIM-TR-A-02-17, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 2002.
    Postscript anzeigen | Zusammenfassung anzeigen
  • Rüdiger Reischuk:
    Average-case Computational Complexity.
    In Encyclopaedia of Mathematics, Suppl. III, S. 111-128. Springer, 2002.

2001

  • H. Fiedler, W. Grass, O. Günther, S. Hölldobler, G. Hotz, R. Reischuk, B. Seeger, D. Wagner:
    Ausgezeichnete Informatikdissertationen 2000.
    Band D1 von Lecture Notes in Informatics, Dissertationen, Gesellschaft für Informatik, 2001.
    Website anzeigen
  • Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk:
    Space Efficient Algorithms for Series-Parallel Graphs.
    In 18 GI-MIMD Symposium on Theoretical Aspects of Computer Science STACS'2001, Band 2010 von Lecture Notes in Computer Science, S. 339-352. Springer, 2001.
    Website anzeigen

2000

  • H. Fiedler, W. Grass, O. Günther, S. Hölldobler, G. Hotz, R. Reischuk, B. Seeger, D. Wagner:
    Ausgezeichnete Informatikdissertationen 1999.
    GI-Dissertationspreis, Teubner Verlag Stuttgart, Leipzig, 2000.
    Website anzeigen
  • Andreas Jakoby, Rüdiger Reischuk:
    Average Complexity of Unbounded Fanin Circuits.
    In 11. IEEE Conference on Computational Complexity COMPLEXITY'2000, S. 170-185. IEEE Computer Society, 2000.
    Website anzeigen
  • Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk:
    Space Efficient Algorithms for Series-Parallel Graphs.
    Technischer Bericht SIIM-TR-A-00-17, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 2000.
    Postscript anzeigen | Zusammenfassung anzeigen
  • Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk:
    The Expressive Power and Complexity of Dynamic Process Graphs.
    In 26. Int. Workshop on Graph-Theoretical Concepts in Computer Science WG'2000, Band 1928 von Lecture Notes in Computer Science, S. 230-242. Springer, 2000.
    Website anzeigen
  • Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk:
    The Expressive Power and Complexity of Dynamic Process Graphs.
    Technischer Bericht SIIM-TR-A-00-07, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 2000.
    Postscript anzeigen | Zusammenfassung anzeigen
  • Rüdiger Reischuk, Thomas Zeugmann:
    An Average-Case Optimal One-Variable Pattern Language Learner.
    Journal of Computer and System Sciences, 2(60):302-335, 2000.
    Website anzeigen
  • Rüdiger Reischuk:
    Can Large Fanin Circuits Perform Reliable Computations in the Presence of Faults?
    Theoretical Computer Science, 2(240):319-335, 2000.
    Website anzeigen
  • Stephan Weis, Rüdiger Reischuk:
    The Complexity of Physical Mapping with Strict Chimerism.
    In 6. Int. Symposium on Computing and Combinatorics COCOON'2000, Band 1858 von Lecture Notes in Computer Science, S. 383-395. Springer, 2000.
    Website anzeigen