Institut für Theoretische Informatik

Publikationen

Publikationen pro Jahr 1996 2009 2011 2012 2013 2014 2015 2016 2017 2018 2020 2023

• 469 Scopus-Zitationen
• 76 Bachelorarbeiten
• 60 Konferenzbeitrag
• 49 Masterarbeiten
• 43 Zeitschriftenaufsätze
• 60 Mehr
  • 15 Konferenzpapiere
  • 12 Dissertationen
  • 10 Sammelwerke
  • 8 Beiträge in Sammelwerken
  • 5 Andere
  • 3 Kapitel
  • 1 Bücher
  • 1 In Auftrag gegebene Berichte/Stellungnahmen
  • 1 Konferenzbände und -dokumentationen
  • 1 Briefe
  • 1 Zeitungsartikel
  • 1 Übersichtsarbeiten
  • 1 Vorabpublikation

Publikationen pro Jahr

Publikationen pro Jahr

Suchergebnisse

• 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), S. 5317-5333

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

• 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, S. 44-51

  Publikation: Kapitel in Büchern/Berichten/Konferenzbänden › Konferenzbeitrag › Begutachtung

• Approximistisches String-Matching

  Freitag, S., 2009

  Publikation: Publizierte Abschlussarbeiten › Bachelorarbeiten

• 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

  Publikation: Bücher/Sammlungen/Gesamtwerke/Habilitations- und Dissertationsschriften › Sammelwerke › Forschung

• Das k-Server Problem in zweidimensionalen Gittern

  Poelker, M., 2009

  Publikation: Publizierte Abschlussarbeiten › Bachelorarbeiten

• 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, Band 5666. S. 109-121 (Lecture Notes in Computer Science).

  Publikation: Kapitel in Büchern/Berichten/Konferenzbänden › Konferenzbeitrag › Begutachtung

• Evolutionäre Algorithmen auf Graphen

  Strecker, C., 2009

  Publikation: Publizierte Abschlussarbeiten › Bachelorarbeiten

• Evolution vielfaltserzeugender Mechanismen im Immunsystem

  Paschen, M., 2009

  Publikation: Publizierte Abschlussarbeiten › Bachelorarbeiten

• Grey-Box Steganography

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

  Publikation: Kapitel in Büchern/Berichten/Konferenzbänden › Beiträge in Sammelwerken › Forschung › Begutachtung

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

  Textor, J. & Hansen, B., 2009, in: Cybernetics and Systems. S. 390-417

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

• Improving the Average Delay of Sorting

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

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

• 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, S. 201-210 (Lecture Notes in Computer Science; Band 5532).

  Publikation: Kapitel in Büchern/Berichten/Konferenzbänden › Konferenzbeitrag › Begutachtung

• 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)

  Publikation: Bücher/Sammlungen/Gesamtwerke/Habilitations- und Dissertationsschriften › Konferenzbände und -dokumentationen › Forschung

• 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), S. 167-184

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

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

  Abraham, J., 2009

  Publikation: Publizierte Abschlussarbeiten › Masterarbeiten

• 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, Band 5577. S. 127-141 (Lecture Notes in Computer Science).

  Publikation: Kapitel in Büchern/Berichten/Konferenzbänden › Konferenzbeitrag › Begutachtung

• 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), S. 5610-5617

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

• Perfect Phylogeny Haplotyping is Complete for Logspace

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

  Publikation: Kapitel in Büchern/Berichten/Konferenzbänden › Beiträge in Sammelwerken › Forschung › Begutachtung

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

  Pohlmann, J., 2009

  Publikation: Publizierte Abschlussarbeiten › Bachelorarbeiten

• 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, Band 5532. S. 251-260 (Lecture Notes in Computer Science).

  Publikation: Kapitel in Büchern/Berichten/Konferenzbänden › Konferenzbeitrag › Begutachtung

• Privacy in Non-Private Environments

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

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

• Systembiologische Modellierung des HIF-Regelkreises unter Normoxie und Hypoxie

  Tiburzy, B., 2009

  Publikation: Publizierte Abschlussarbeiten › Bachelorarbeiten

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

  Schönfeld, L., 2009

  Publikation: Publizierte Abschlussarbeiten › Bachelorarbeiten

• Vertex Cover: Performance Improvement through Evolutionary Algorithms and Kernelization

  Pohlmann, C., 2009

  Publikation: Publizierte Abschlussarbeiten › Bachelorarbeiten
• 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, Band 3. (Lecture Notes in Informatics).

  Publikation: Kapitel in Büchern/Berichten/Konferenzbänden › Beiträge in Sammelwerken › Forschung › Begutachtung

• 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, Band 5162 LNCS. S. 299-310 12 S. (Lecture Notes in Computer Science).

  Publikation: Kapitel in Büchern/Berichten/Konferenzbänden › Konferenzbeitrag › Begutachtung

  • Phylogeny 100%
  • Computational complexity 56%
  • Genomics 24%
  • Parallel algorithms 21%
  • Polynomials 17%

• 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, Band 452. S. 507-535

  Publikation: Kapitel in Büchern/Berichten/Konferenzbänden › Beiträge in Sammelwerken › Forschung › Begutachtung

• 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).

  Publikation: Kapitel in Büchern/Berichten/Konferenzbänden › Beiträge in Sammelwerken › Lehre › Begutachtung
• 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, S. 788-805 18 S.

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

  • Phylogeny 100%
  • Missing Data 80%
  • Path 52%
  • Genotype 39%
  • Haplotype 30%
  9 Zitate (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. (Hrsg.). Springer-Verlag Berlin Heidelberg, Band 4628 LNCS. S. 228-239 12 S. (Lecture Notes in Computer Science; Band 4628 LNCS).

  Publikation: Kapitel in Büchern/Berichten/Konferenzbänden › Konferenzbeitrag › Begutachtung

  • Chemotaxis 100%
  • Lymph Nodes 66%
  • T-Lymphocytes 57%
  • Lymphocytes 48%
  • Chemokines 43%

• 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, Band 4598 LNCS. S. 296-306 11 S. (Lecture Notes in Computer Science; Band 4598 LNCS).

  Publikation: Kapitel in Büchern/Berichten/Konferenzbänden › Konferenzbeitrag › Begutachtung

  • Boolean functions 100%
  • Learning algorithms 67%
• 2006

  Approximability of Minimum AND-Circuits

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

  Publikation: Kapitel in Büchern/Berichten/Konferenzbänden › Konferenzbeitrag › Begutachtung

  • Approximability 100%
  • Monomial 70%
  • Fan 16%
  • Approximation 14%
  • Approximation Algorithms 12%

• Learning Concepts with Few Unknown Relevant Attributes from Noisy Data

  Arpe, J., 01.08.2006, 150 S.

  Publikation: Publizierte Abschlussarbeiten › Dissertationen

• 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, Band 3959 LNCS. S. 387-398 12 S. (Lecture Notes in Computer Science; Band 3959 LNCS).

  Publikation: Kapitel in Büchern/Berichten/Konferenzbänden › Konferenzbeitrag › Begutachtung

• On the Complexity of Optimal Grammar-Based Compression

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

  Publikation: Kapitel in Büchern/Berichten/Konferenzbänden › Konferenzbeitrag › Begutachtung

  • Polynomials 100%
  • NP-hard 62%

• 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, Band 4124 LNCS. S. 251-253 3 S. (Lecture Notes in Computer Science; Band 4124 LNCS).

  Publikation: Kapitel in Büchern/Berichten/Konferenzbänden › Konferenzbeitrag › Begutachtung

  • Adaptive filters 100%
  • Software architecture 96%
  • Fault tolerance 91%
  • Mobile robots 83%
  • Robotics 70%
• 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, Band 2842. S. 234-246 13 S. (Lecture Notes in Computer Science; Band 2842).

  Publikation: Kapitel in Büchern/Berichten/Konferenzbänden › Konferenzbeitrag › Begutachtung

  • Learning 100%
  • Strings 91%
  • Polynomial time 87%
  • Regular Languages 79%
  • Pattern Language 56%
• 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, S. 205-212. 8 S.

  Publikation: Konferenzbeiträge › Konferenzpapiere › Begutachtung

  • Fault tolerance 100%
  • Recovery 22%
  • Error detection 18%
  • Controllers 18%
  • Experiments 18%