50 years Univerity of Lübeck

Institute for Theoretical Computer Science

Publications 2009


Proceedings

  • S. Fischer, E. Maehle, R. Reischuk:
    Informatik 2009 - Im Fokus das Leben.
    Volume 154 of Lecture Notes in Informatics, Gesellschaft für Informatik, 2009.
    Go to website
  • 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.
    Volume 9 of Lecture Notes in Informatics, Dissertationen, Gesellschaft für Informatik, 2009.
    Go to website

Journal articles

  • 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.
    Go to website
  • Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk, Christian Schindelhauer:
    Improving the Average Delay of Sorting.
    Theoretical Computer Science, 410(11):1030-1041, 2009.
    Go to website
  • Markus Bläser, Andreas Jakoby, Maciej Liskiewicz, Bodo Manthey:
    Privacy in Non-Private Environments.
    Theory of Computing Systems, 2009.
    Go to website
  • Jens Gramm, Tzvika Hartman, Till Nierhoff, Roded Sharan, Till Tantau:
    On the complexity of SNP block partitioning under the perfect phylogeny model.
    Discrete Mathematics, 309(18):5610-5617, 2009.
    Go to website | Show abstract
  • Christian Hundt, Maciej Liskiewicz, Ragnar Nevries:
    A Combinatorial Geometric Approach to Two-dimensional Robustly Pattern Matching with Scaling and Rotation.
    Theoretical Computer Science, 51(410):5317-5333, 2009.
    Go to website
  • Johannes Textor, Björn Hansen:
    Hybrid Simulation Algorithms for an Agent Based Model of the Immune Response.
    Cybernetics and Systems, 40(5):390-417, 2009.
    Go to website | Show PDF | Show abstract

Conference papers

  • Michael Elberfeld, Johannes Textor:
    Efficient Algorithms for String-Based Negative Selection.
    In Proceedings of the 8th International Conference on Artificial Immune Systems (ICARIS 2009), Volume 5666 of Lecture Notes in Computer Science, pp. 109-121. Springer, 2009.
    Show PDF | Go to website | Show abstract
  • Michael Elberfeld, Ilka Schnoor, Till Tantau:
    Influence of Tree Topology Restrictions on the Complexity of Haplotyping with Missing Data.
    In Proceedings of the 6th Annual Conference on Theory and Applications of Models of Computation (TAMC 2009), Volume 5532 of Lecture Notes in Computer Science, pp. 201-210. Springer, 2009.
    Show PDF | Go to website | Show abstract
  • Markus Hinkelmann, Andreas Jakoby, Nina Moebius, Tiark Rompf, Peer Stechert:
    A Cryptographically t-Private Auction System.
    In Proceedings of Network and System Security 2009 (NSS 2009), pp. 44-51. IEEE Computer Society, 2009.
    Go to website | Show abstract
  • Markus Hinkelmann, Andreas Jakoby:
    Preserving Privacy versus Data Retention.
    In 6th International Conference on Theory and Applications of Models of Computation (TAMC 2009), Volume 5532 of Lecture Notes in Computer Science, pp. 251-260. Springer, 2009.
    Go to website | Show abstract
  • Christian Hundt, Maciej Liskiewicz:
    New Complexity Bounds for Image Matching under Rotation and Scaling.
    In Proceedings of Symposium on Combinatorial Pattern Matching (CPM), Volume 5577 of Lecture Notes in Computer Science, pp. 127-141. Springer, 2009.
    Go to website
  • Johannes Textor, Benjamin Feldner:
    An XML Pipeline Based System Architecture for Managing Bibliographic Metadata.
    In Metadata and Semantics Research (MTSR'09), Volume 46 of Communications in Computer and Information Science, pp. 130-140. Springer, 2009.
    Show PDF | Go to website | Show abstract

Technical reports

  • 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
  • Michael Elberfeld:
    Perfect Phylogeny Haplotyping is Complete for Logspace.
    Technical report abs/0905.0602 [cs.CC], Computing Research Repository (CoRR), 2009.
    Go to website | Show abstract

Masters theses

  • Jana Abraham:
    Konzeption und Implementation eines Frameworks zur explorativen Vermittlung von Algorithmen in der Lehre.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2009, Diplomarbeit.
    Supervised by: Till Tantau, Michael Herczeg.

Bachelors theses

  • S. F.:
    Approximistisches String-Matching.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2009.
    Supervised by: Rüdiger Reischuk, Till Tantau.
  • M. P.:
    Das k-Server Problem in zweidimensionalen Gittern.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2009.
    Supervised by: Rüdiger Reischuk, Maciej Liskiewicz.
  • M. P.:
    Evolution vielfaltserzeugender Mechanismen im Immunsystem.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2009.
    Supervised by: Till Tantau, Steffen Möller.
    Show PDF
  • J. P.:
    Porting the Thunar File Manager to the Extensible Asynchronous Virtual File System Layer GIO.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2009.
    Supervised by: Till Tantau.
  • C. P.:
    Vertex Cover: Performance Improvement through Evolutionary Algorithms and Kernelization.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2009.
    Supervised by: Rüdiger Reischuk.
  • C. S.:
    Evolutionäre Algorithmen auf Graphen.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2009.
    Supervised by: Rüdiger Reischuk, Andreas Jakoby.
  • L. S.:
    Validierung der Perfekte-Phylogenie-Annahme für die Haplotypisierung.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2009.
    Supervised by: Till Tantau, Steffen Möller.
  • B. T.:
    Systembiologische Modellierung des HIF-Regelkreises unter Normoxie und Hypoxie.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2009.
    Supervised by: Till Tantau, Jan Rupp.
    Show abstract