Institute of Theoretical Computer Science

Research output

Research Output per year 1996 2009 2011 2012 2013 2014 2015 2016 2017 2018 2020 2023

• 469 Citations
• 76 Bachelor Theses
• 60 Conference contribution
• 49 Master Theses
• 43 Journal articles
• 60 More
  • 15 Conference Papers
  • 12 Doctoral Theses
  • 10 Collected editions
  • 8 Contributions to collected editions/anthologies
  • 5 Other
  • 3 Chapter
  • 1 Books
  • 1 Commissioned Reports
  • 1 Conference proceedings
  • 1 Letters
  • 1 Newspaper articles
  • 1 Scientific review articles
  • 1 Preprint

Research Output per year

Research Output per year

Search results

• 2009

  A Combinatorial Geometric Approach to Two-dimensional Robustly Pattern Matching with Scaling and Rotation

  Hundt, C., Liskiewicz, M. & Nevries, R., 2009, In: Theoretical Computer Science. 2009, 51(410), p. 5317-5333

  Research output: Journal Articles › Journal articles › Research › peer-review

• A Cryptographically t-Private Auction System

  Hinkelmann, M., Jakoby, A., Möbius, N., Rompf, T. & Stechert, P., 2009, Proceedings of Network and System Security 2009 (NSS 2009). USA: IEEE, p. 44-51

  Research output: Chapters in Books/Reports/Conference Proceedings › Conference contribution › peer-review

• Approximistisches String-Matching

  Freitag, S., 2009

  Research output: Published Theses › Bachelor Theses

• Ausgezeichnete Informatikdissertationen 2008

  Bernstein, A., Dreier, T., Hölldobler, S., Hotz, G., Löhr, K.-P., Molitor, P., Neumann, G., Reischuk, R., Saupe, D., Spiliopoulou, M., Sörrle, H. & Wagner, D., 2009

  Research output: Books/Anthologies/Proceedings/Theses › Collected editions › Research

• Das k-Server Problem in zweidimensionalen Gittern

  Poelker, M., 2009

  Research output: Published Theses › Bachelor Theses

• Efficient Algorithms for String-Based Negative Selection

  Elberfeld, M. & Textor, J., 2009, Proceedings of the 8th International Conference on Artificial Immune Systems (ICARIS 2009). Springer Verlag, Vol. 5666. p. 109-121 (Lecture Notes in Computer Science).

  Research output: Chapters in Books/Reports/Conference Proceedings › Conference contribution › peer-review

• Evolutionäre Algorithmen auf Graphen

  Strecker, C., 2009

  Research output: Published Theses › Bachelor Theses

• Evolution vielfaltserzeugender Mechanismen im Immunsystem

  Paschen, M., 2009

  Research output: Published Theses › Bachelor Theses

• Grey-Box Steganography

  Liskiewicz, M., Reischuk, R. & Wölfel, U., 2009, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck.

  Research output: Chapters in Books/Reports/Conference Proceedings › Contributions to collected editions/anthologies › Research › peer-review

• Hybrid Simulation Algorithms for an Agent Based Model of the Immune Response

  Textor, J. & Hansen, B., 2009, In: Cybernetics and Systems. p. 390-417

  Research output: Journal Articles › Journal articles › Research › peer-review

• Improving the Average Delay of Sorting

  Jakoby, A., Liskiewicz, M., Reischuk, R. & Schindelhauer, C., 2009, In: Theoretical Computer Science. 2009, 410(11), p. 1030-1041

  Research output: Journal Articles › Journal articles › Research › peer-review

• Influence of Tree Topology Restrictions on the Complexity of Haplotyping with Missing Data

  Elberfeld, M., Schnoor, I. & Tantau, T., 2009, roceedings of the 6th Annual Conference on Theory and Applications of Models of Computation (TAMC 2009). Springer Verlag, p. 201-210 (Lecture Notes in Computer Science; vol. 5532).

  Research output: Chapters in Books/Reports/Conference Proceedings › Conference contribution › peer-review

• Informatik 2009 - Im Fokus das Leben

  Fischer, S., Maehle, E. & Reischuk, R., 16.09.2009, Bonn: Gesellschaft für Informatik, Bonn. (GI Lecture Notes in Informatics)

  Research output: Books/Anthologies/Proceedings/Theses › Conference proceedings › Research

• Knowledge States for the Caching Problem in Shared Memory Multiprocessor Systems

  Bein, W., Marmore, L. L. & Reischuk, R., 2009, In: International Journal of Foundations of Computer Science. 2009, 20(1), p. 167-184

  Research output: Journal Articles › Journal articles › Research › peer-review

• Konzeption und Implementation eines Frameworks zur explorativen Vermittlung von Algorithmen in der Lehre: Diplomarbeit

  Abraham, J., 2009

  Research output: Published Theses › Master Theses

• New Complexity Bounds for Image Matching under Rotation and Scaling

  Hundt, C. & Liskiewicz, M., 2009, Proceedings of Symposium on Combinatorial Pattern Matching (CPM). Springer Berlin Heidelberg, Vol. 5577. p. 127-141 (Lecture Notes in Computer Science).

  Research output: Chapters in Books/Reports/Conference Proceedings › Conference contribution › peer-review

• On the complexity of SNP block partitioning under the perfect phylogeny model

  Gramm, J., Hartman, T., Niehoff, T., Sharan, R. & Tantau, T., 2009, In: Discrete Mathematics. 2009, 309(18), p. 5610-5617

  Research output: Journal Articles › Journal articles › Research › peer-review

• Perfect Phylogeny Haplotyping is Complete for Logspace

  Elberfeld, M., 2009, Technischer Bericht abs/0905.0602 [cs.CC], Computing Research Repository (CoRR).

  Research output: Chapters in Books/Reports/Conference Proceedings › Contributions to collected editions/anthologies › Research › peer-review

• Porting the Thunar File Manager to the Extensible Asynchronous Virtual File System Layer GIO

  Pohlmann, J., 2009

  Research output: Published Theses › Bachelor Theses

• Preserving Privacy versus Data Retention

  Hinkelmann, M. & Jakoby, A., 2009, 6th International Conference on Theory and Applications of Models of Computation (TAMC 2009). Springer Berlin Heidelberg, Vol. 5532. p. 251-260 (Lecture Notes in Computer Science).

  Research output: Chapters in Books/Reports/Conference Proceedings › Conference contribution › peer-review

• Privacy in Non-Private Environments

  Bläser, M., Jakoby, A., Liskiewicz, M. & Manthey, B., 2009, In: Theory of Computing Systems. 2009

  Research output: Journal Articles › Journal articles › Research › peer-review

• Systembiologische Modellierung des HIF-Regelkreises unter Normoxie und Hypoxie

  Tiburzy, B., 2009

  Research output: Published Theses › Bachelor Theses

• Validierung der Perfekte-Phylogenie-Annahme für die Haplotypisierung

  Schönfeld, L., 2009

  Research output: Published Theses › Bachelor Theses

• Vertex Cover: Performance Improvement through Evolutionary Algorithms and Kernelization

  Pohlmann, C., 2009

  Research output: Published Theses › Bachelor Theses
• 2008

  Ausgezeichnete Informatikdissertationen 2007

  Bernstein, A., Dreier, T., Hölldobler, S., Hotz, G., Löhr, K.-P., Molitor, P., Neumann, G., Reischuk, R., Saupe, D., Spiliopoulou, M., Störrle, H. & Wagner, D., 2008, Ausgezeichnete Informatikdissertationen 2007. Gesellschaft für Informatik, Bonn, Vol. 3. (Lecture Notes in Informatics).

  Research output: Chapters in Books/Reports/Conference Proceedings › Contributions to collected editions/anthologies › Research › peer-review

• Computational complexity of perfect-phylogeny-related haplotyping problems

  Elberfeld, M. & Tantau, T., 27.10.2008, MFCS 2008: Mathematical Foundations of Computer Science 2008. Springer Verlag, Vol. 5162 LNCS. p. 299-310 12 p. (Lecture Notes in Computer Science).

  Research output: Chapters in Books/Reports/Conference Proceedings › Conference contribution › peer-review

  • Polynomial 100%
  • Linear Time 100%

• Fixed-Parameter Algorithms in Phylogenetics

  Gramm, J., Nickelsen, A. & Tantau, T., 2008, Methods in Molecular Biology: Bioinformatics: Volume I: Data, Sequence Analysis and Evolution. Springer Berlin Heidelberg, Vol. 452. p. 507-535

  Research output: Chapters in Books/Reports/Conference Proceedings › Contributions to collected editions/anthologies › Research › peer-review

• Taschenbuch der Algorithmen

  Vöcking, B., Alt, H., Dietzfelbinger, M., Reischuk, R., Scheideler, C., Vollmer, H. & Wagner, D., 2008, Taschenbuch der Algorithmen: Beispielorientierte Einführung in die Algorithmik. Springer Berlin Heidelberg, (eXamen.press).

  Research output: Chapters in Books/Reports/Conference Proceedings › Contributions to collected editions/anthologies › Education › peer-review
• 2007

  Haplotyping with missing data via perfect path phylogenies

  Gramm, J., Nierhoff, T., Sharan, R. & Tantau, T., 01.04.2007, In: Discrete Applied Mathematics. 155, 6-7, p. 788-805 18 p.

  Research output: Journal Articles › Journal articles › Research › peer-review

  9 Citations (Scopus)

• Modeling migration, compartmentalization and exit of naive T cells in lymph nodes without chemotaxis

  Textor, J. & Westermann, J., 2007, ICARIS 2007: Artificial Immune Systems. Nunes de Castro, L., José Von Zuben, F. & Knidel, H. (eds.). Springer-Verlag Berlin Heidelberg, Vol. 4628 LNCS. p. 228-239 12 p. (Lecture Notes in Computer Science; vol. 4628 LNCS).

  Research output: Chapters in Books/Reports/Conference Proceedings › Conference contribution › peer-review

  • Naive T Cell 100%
  • Chemotaxis 100%
  • Lymph Node 100%
  • T Cell 100%
  • Chemokine 66%

• When Does Greedy Learning of Relevant Attributes Succeed? A Fourier-Based Characterization

  Arpe, J. & Reischuk, R., 01.12.2007, COCOON 2007: Computing and Combinatorics . Springer Berlin Heidelberg, Vol. 4598 LNCS. p. 296-306 11 p. (Lecture Notes in Computer Science; vol. 4598 LNCS).

  Research output: Chapters in Books/Reports/Conference Proceedings › Conference contribution › peer-review

  • Target Function 100%
  • Input Data 100%
  • Boolean Function 100%
  • Learning Algorithm 50%
• 2006

  Approximability of Minimum AND-Circuits

  Arpe, J. & Manthey, B., 01.01.2006, SWAT 2006: Algorithm Theory – SWAT 2006. Springer Verlag, Vol. 4059 LNCS. p. 292-303 12 p. (Lecture Notes in Computer Science ; vol. 4059 LNCS).

  Research output: Chapters in Books/Reports/Conference Proceedings › Conference contribution › peer-review

  • Approximability 100%
  • Monomials 100%
  • fans 33%
  • Polynomial Time 20%

• Learning Concepts with Few Unknown Relevant Attributes from Noisy Data

  Arpe, J., 01.08.2006, 150 p.

  Research output: Published Theses › Doctoral Theses

  • Algorithms 100%

• Learning Juntas in the Presence of Noise

  Arpe, J. & Reischuk, R., 17.07.2006, TAMC 2006: Theory and Applications of Models of Computation. Springer Berlin Heidelberg, Vol. 3959 LNCS. p. 387-398 12 p. (Lecture Notes in Computer Science; vol. 3959 LNCS).

  Research output: Chapters in Books/Reports/Conference Proceedings › Conference contribution › peer-review

  • Class C 100%
  • Noisy Data 100%
  • Small Fraction 100%
  • Fault Tolerant 100%

• On the Complexity of Optimal Grammar-Based Compression

  Arpe, J. & Reischuk, R., 01.12.2006, Data Compression Conference (DCC'06). IEEE, p. 173-182 10 p. 1607252. (Data Compression Conference Proceedings).

  Research output: Chapters in Books/Reports/Conference Proceedings › Conference contribution › peer-review

  • Polynomial Time Algorithm 100%

• ORCA - Towards an organic robotic control architecture

  Mösch, F., Litza, M., El Sayed Auf, A., Maehle, E., Großpietsch, K. E. & Brockmann, W., 01.01.2006, EuroNGI 2006, IWSOS 2006: Self-Organizing Systems. Springer Verlag, Vol. 4124 LNCS. p. 251-253 3 p. (Lecture Notes in Computer Science; vol. 4124 LNCS).

  Research output: Chapters in Books/Reports/Conference Proceedings › Conference contribution › peer-review

  • And-States 100%
  • Error Condition 100%
  • component-based software architecture 100%
  • Countermeasure 100%
  • Adaptive Filter 100%
• 2003

  Learning a Subclass of Regular Patterns in Polynomial Time

  Case, J., Jain, S., Reischuk, R., Stephan, F. & Zeugmann, T., 01.01.2003, ALT 2003: Algorithmic Learning Theory. Springer Berlin Heidelberg, Vol. 2842. p. 234-246 13 p. (Lecture Notes in Computer Science; vol. 2842).

  Research output: Chapters in Books/Reports/Conference Proceedings › Conference contribution › peer-review

  • Polynomial 100%
  • Polynomial Time 100%
  • Subclasses 100%
  • Pattern Languages 50%
• 1996

  A Scalable Implementation of Fault Tolerance for Massively Parallel Systems

  Deconinck, G., Vounckx, J., Lauwereins, R., Altmann, J., Balbach, F., Cin, M., G. Sil-va, J., Madeira, H., Bieker, B. & Maehle, E., 01.03.1996, p. 205-212. 8 p.

  Research output: Contribution to conference › Conference Papers › peer-review

  • Reconfiguration 100%
  • Building-Blocks 25%
  • Error Detection 25%
  • Mean Time between Failure 12%
  • Software Development Tool 12%