Johannes Krugel
 |
E-Mail: | krugel@in.tum.de |
| Telefon: | +49-89-289-17736, -17355 | |
| Fax: | +49-89-289-17707 | |
| Adresse: |
Lehrstuhl für Effiziente Algorithmen (I14) Institut für Informatik Technische Universität München Boltzmannstr. 3 85748 Garching |
|
| Raum: | 03.09.043, 02.12.052 |
Lehre:
- WS 2011: Joint Advanced Student School (Course 1: Design of Efficient String Algorithms)
- WS 2011: Proseminar Proofs from THE BOOK
- WS 2011: Praktikum Algorithmen-Entwurf
- SS 2011: Proseminar Algorithmen der Bioinformatik
- SS 2011: Praktikum Diskrete Optimierung
- WS 2010: Proseminar Datenkompression
- WS 2010: Praktikum Algorithmen-Entwurf
- WS 2009: Übung zur Vorlesung Effiziente Algorithmen und Datenstrukturen I
- SS 2009: Praktikum Diskrete Optimierung
- SS 2009: Übung zur Vorlesung Algorithmische Bioinformatik I
- SS 2007: Übung zur Vorlesung Datenbanksysteme
- WS 2005: Übung zur Vorlesung Algorithmen und Programmierung I
- SS 2005: Übung zur Vorlesung Grundlagen der Theoretischen Informatik
Forschung:
: Practical Approximate Pattern Matching with Index Structures
(
SPP 1307: Algorithm Engineering)- Andre Dau, Johannes Krugel: tt-analyze and tt-generate: Tools to Analyze and Generate Sequences with Trained Statistical Properties, German Conference of Bioinformatics, 2011
- Andre Dau, Johannes Krugel:
tt-analyze and tt-generate: Tools to Analyze and Generate Sequences with Trained Statistical Properties, Technischer Bericht, Technische Universtität München, 2011
Abschlussarbeiten:
- 2012-01-16, Bachelor thesis, Johannes Merkle: Space efficient q-gram indexes
- 2011-11-15, Bachelor thesis, Alexander Aumann: Implementation and comparison of suffix tree representations
- 2011-06-15, Master thesis, Tobias Stadler: Construction of compressed indexes for huge texts
- 2011-02-18, System development project, İlker Hatipoğlu: Construction of suffix trees for huge texts
- 2010-11-15, Bachelor thesis, Henrik Poppe: Approximate search in text indexes
- 2010-04-30, Bachelor thesis, André Dau: Analysis of the structure and statistical properties of texts and generation of random texts