50 Jahre Uni Lübeck

Institut für Theoretische Informatik

Publikationen 2009


Editorium

  • 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

Zeitschriftenartikel

  • 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
  • Markus Bläser, Andreas Jakoby, Maciej Liskiewicz, Bodo Manthey:
    Privacy in Non-Private Environments.
    Theory of Computing Systems, 2009.
    Website anzeigen
  • 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.
    Website anzeigen | Zusammenfassung anzeigen
  • 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.
    Website anzeigen
  • 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.
    Website anzeigen | PDF anzeigen | Zusammenfassung anzeigen

Konferenzbeiträge

  • Michael Elberfeld, Johannes Textor:
    Efficient Algorithms for String-Based Negative Selection.
    In Proceedings of the 8th International Conference on Artificial Immune Systems (ICARIS 2009), Band 5666 von Lecture Notes in Computer Science, S. 109-121. Springer, 2009.
    PDF anzeigen | Website anzeigen | Zusammenfassung anzeigen
  • 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), Band 5532 von Lecture Notes in Computer Science, S. 201-210. Springer, 2009.
    PDF anzeigen | Website anzeigen | Zusammenfassung anzeigen
  • 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), S. 44-51. IEEE Computer Society, 2009.
    Website anzeigen | Zusammenfassung anzeigen
  • Markus Hinkelmann, Andreas Jakoby:
    Preserving Privacy versus Data Retention.
    In 6th International Conference on Theory and Applications of Models of Computation (TAMC 2009), Band 5532 von Lecture Notes in Computer Science, S. 251-260. Springer, 2009.
    Website anzeigen | Zusammenfassung anzeigen
  • Christian Hundt, Maciej Liskiewicz:
    New Complexity Bounds for Image Matching under Rotation and Scaling.
    In Proceedings of Symposium on Combinatorial Pattern Matching (CPM), Band 5577 von Lecture Notes in Computer Science, S. 127-141. Springer, 2009.
    Website anzeigen
  • Johannes Textor, Benjamin Feldner:
    An XML Pipeline Based System Architecture for Managing Bibliographic Metadata.
    In Metadata and Semantics Research (MTSR'09), Band 46 von Communications in Computer and Information Science, S. 130-140. Springer, 2009.
    PDF anzeigen | Website anzeigen | Zusammenfassung anzeigen
  • Johannes Textor, Benjamin Feldner:
    An XML Pipeline Based System Architecture for Managing Bibliographic Metadata.
    In Metadata and Semantics Research (MTSR'09), Band 46 von Communications in Computer and Information Science, S. 130-140. Springer, 2009.
    Website anzeigen
  • Jgggg:
    An XML Pipeline Based System Architecture for Managing Bibliographic Metadata.
    In Metadata and Semantics Research (MTSR'09), Band 46 von Communications in Computer and Information Science, S. 130-140. Springer, 2009.

Technische Berichte

  • 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
  • Michael Elberfeld:
    Perfect Phylogeny Haplotyping is Complete for Logspace.
    Technischer Bericht abs/0905.0602 [cs.CC], Computing Research Repository (CoRR), 2009.
    Website anzeigen | Zusammenfassung anzeigen

Master- und Diplomarbeiten

  • 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.
    Gutachter: Till Tantau, Michael Herczeg.

Bachelor- und Studienarbeiten

  • Stephanie Freitag:
    Approximistisches String-Matching.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2009.
    Gutachter: Rüdiger Reischuk, Till Tantau.
  • Meike Paschen:
    Evolution vielfaltserzeugender Mechanismen im Immunsystem.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2009.
    Gutachter: Till Tantau, Steffen Möller.
    PDF anzeigen
  • Marcel Poelker:
    Das k-Server Problem in zweidimensionalen Gittern.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2009.
    Gutachter: Rüdiger Reischuk, Maciej Liskiewicz.
  • Jannis Pohlmann:
    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.
    Gutachter: Till Tantau.
  • Christian Pohlmann:
    Vertex Cover: Performance Improvement through Evolutionary Algorithms and Kernelization.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2009.
    Gutachter: Rüdiger Reischuk.
  • Linda Schönfeld:
    Validierung der Perfekte-Phylogenie-Annahme für die Haplotypisierung.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2009.
    Gutachter: Till Tantau, Steffen Möller.
  • Christopher Strecker:
    Evolutionäre Algorithmen auf Graphen.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2009.
    Gutachter: Rüdiger Reischuk, Andreas Jakoby.
  • Benjamin Tiburzy:
    Systembiologische Modellierung des HIF-Regelkreises unter Normoxie und Hypoxie.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2009.
    Gutachter: Till Tantau, Jan Rupp.
    Zusammenfassung anzeigen