Informatik-Logo
Fakultät für Informatik - Technische Universität München

Lehrstuhl für Effiziente Algorithmen

TUM-Logo english

Moritz G. Maaß


Email: maass@in.tum.de
WWW: http://wwwmayr.in.tum.de/personen/maass/
Tel: +49-89-289-17742
Fax: +49-89-289-17707
Adresse: Institut für Informatik
Technische Universität München
Boltzmannstr. 3
D-85748 Garching

Raum: MI 03.09.037

Lehre

WS2001/02 Tutorübung zur Vorlesung Diskrete Strukturen II.
SS2002 Übung zur Vorlesung Algorithmische Bioinformatik II.
WS2002/03 Praktikum Algorithmenentwurf.
SS2003 Tutorübung zur Vorlesung Einführung in die Informatik IV.
WS2003/04 Übung zur Vorlesung Effiziente Algorithmen und Datenstrukturen.
SS2004 Übung zur Vorlesung Internet-Algorithmik.
WS2004/05 Proseminar Textalgorithmen.
SS 2005 Übung zur Vorlesung Einführung in die Informatik IV.

Betreute Systementwicklungsprojekte und Diplomarbeiten

*
SEP: DNS Signaturen zum Herkunftsnachweis bei Rindfleisch, Sebastian Höhn.
*
DA: A New Indexing Method for Approximate Pattern Matching with One Mismatch, Johannes Nowak.
*
DA: Entwicklung und Beurteilung verschiedener Algorithmen zur unscharfen Suche, Florian Schwarz. Kooperation mit Arexera.

Forschung

*
Algorithmenentwurf und -analyse
*
Pattern Matching
*
Clustering in Graphen
*
Algorithms für das Internet

Weiteres

*
Co-Organisation des Kurses Complexity Analysis of String Algorithms auf der Joint Advanced Student School (JASS) in St. Petersburg.

Konferenzvorträge

*
Average-case Analysis of Approximate Trie Search (.pdf) [930k] gehalten am 7. Juli auf der CPM 2004 in Istanbul, Türkei.
*
Text Indexing with Errors (.pdf) [2.3M] gehalten am 20. Juni auf der CPM 2005 in Jeju Island, Korea.
new Einige Bilder von der CPM 2005

Veröffentlichungen

* Moritz G. Maaß. Scheduling Independent and Identically Distributed Tasks with In-Tree Constraints on three Machines in Parallel. Diplomarbeit, Lehrstuhl für Effiziente Algorithmen, Institut für Informatik, TU München, sep 2001. (.ps.gz [351k],bibtex)
* Moritz G. Maaß. Linear Bidirectional On-line Construction of Affix Trees.
* K. Holzapfel, S. Kosub, M. G. Maaß, and H. Täubig. The Complexity of Detecting Fixed-Density Clusters.
  • Technical Report TUM-I0212, Technische Universität München, Institut für Informatik, dec 2002. (.ps.gz [117k],.pdf [303k],bibtex)
  • In Proceedings of the 5th Italian Conference on Algorithms and Complexity (CIAC), volume 2653 of LNCS, pages 201-212. Springer, 2003. (electronic edition, bibtex)
* Moritz G. Maaß. A Fast Algorithm for the Inexact Characteristic String Problem. Technical Report TUM-I0312, Technische Universität München, Institut für Informatik, aug 2003. (.ps.gz [66k],.pdf [251k],bibtex)
* Moritz G. Maaß. Average-case Analysis of Approximate Trie Search.
  • Technical Report TUM-I0405, Technische Universität München, Institut für Informatik, mar 2004. (.ps.gz [199k], .pdf [350k], bibtex)
  • In Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching (CPM), volume 3109 of LNCS, pages 472-484. Springer, jul 2004. (electronic edition, bibtex)
* Moritz G. Maaß. Matching Statistics: Efficient Computation and a New Practical Algorithm for the Multiple Common Substring Problem. To appear in Software - Experience & Practice, John Wiley & Sons, Inc.
* Moritz G. Maaß and Johannes Nowak. A new method for approximate indexing and dictionary lookup with one error. Information Processing Letters, volume 96, issue 5, dec 2005, pages 185-191 (electronic edition,bibtex)
* Moritz G. Maaß and Johannes Nowak. Text Indexing with Errors.
  • Technical Report TUM-I0503, Technische Universität München, Institut für Informatik, mar 2005. (.ps.gz [125k], .pdf [278k], bibtex)
  • Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching (CPM), Jeju Island, Korea, volume 3537 of LNCS, pages 21-32, Springer, jun 2005. (electronic edition,bibtex)
* Moritz G. Maaß. Computing Suffix Links for Suffix Trees and Arrays. Technical Report TUM-I0514, Technische Universität München, Institut für Informatik, jul 2005. (.ps.gz [117k], .pdf [159k], bibtex)
* S. Eckhardt, S. Kosub, M.G. Maaß, H. Täubig, S. Wernicke. Combinatorial Network Abstractions by Trees and Distances.
  • Technical Report TUM-I0502, Technische Universität München, Institut für Informatik, mar 2005. (.ps.gz [228k],.pdf [294k], bibtex)
  • In Proceedings of the 16th Annual Symposium on Algorithms and Computation (ISSAC'05), volume 3827 of LNCS, pages 1100-1109. Springer, 2005. (bibtex)

Please note: The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that the publications are offered here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each copyright holder, and make use of the documents only for research and education purpose. These publications may not be reposted without the explicit permission of the copyright holder.