Prof. Dr. Johannes Fischer

Contact

Room: R. 212 in OH14
Phone: +49 231 755 7711 or 7701 (secretary)
Fax: +49 231 755 7740
E-Mail: <johannes.fischer@cs.tu-dortmund.de> (PGP key). Do NOT use johannes.fischer@tu-dortmund.de, this is somebody else!
Consultation hours: Tuesday 13:00-14:00 and on app. Make an appointment! Keine Sprechstunde am 5.7.!

Hinweis an Studierende: Bitte beachten Sie die Minimalregeln der schriftlichen Kommunikation und fangen Emails nicht mit “Guten Morgen!”, “Hallo!” o.ä. an. Sie können gerne (zumindest bei mir) auf die Nennung von Titeln und akademischen Graden verzichten, aber ein normales “Sehr geehrter Herr…” sollte doch möglich sein, oder?

Teaching

See here.

Departmental Duties

  • verantwortlich für die Lehramtsstudiengänge Informatik
  • Fakultätskoordinator für Erasmus und Ciência sem fronteiras
  • Mitglied des Prüfungsausschusses der Fakultät für Informatik
  • Mitglied des Fakultätsrats
  • Studienfachberatung Lehramt Informatik

Research

  • text indexing
  • succinct data structures
  • my Erdős number is at most 3 (via D. H. Huson → J. H. Conway → P. Erdős and via Peter Sanders → Nicholas C. Wormald → Paul Erdős)
  • my publications at DBLP

Recent Publications

  • Johannes Fischer, Dominik Köppl, Florian Kurpicz: On the Benefit of Merging Suffix Array Intervals for Parallel Pattern Matching. CPM'16, to appear.
  • Johannes Fischer, Tomohiro I, Dominik Köppl: Deterministic Sparse Suffix Sorting on Rewritable Texts. LATIN'16: 483-496, 2016.
  • Johannes Fischer, Daniel Peters: GLOUDS: Representing Tree-Like Graphs. J. Discrete Algorithms 36: 39-49, 2016.
  • Philip Bille, Johannes Fischer, Inge Li Gørtz, Tsvi Kopelowitz, Benjamin Sach, Hjalte Wedel Vildhøj: Sparse Text Indexing in Small Space. ACM Trans. Algorithms 12(3): Article No. 39, 2016.
  • Johannes Fischer, Štěpán Holub, Tomohiro I, Moshe Lewenstein: Beyond the Runs Theorem. SPIRE'15: 277-286.
  • Johannes Fischer, Travis Gagie, Pawel Gawrychowski, Tomasz Kociumaka: Approximating LZ77 via Small-Space Multiple-Pattern Matching. ESA'15: 533-544.

See this page for the full list of publications of our group.

Further Information

Please visit our group site for further information.

 
Last modified: 2016-07-04 14:19 by Johannes Fischer
DokuWikiRSS-Feed