Prof. Dr. Johannes Fischer


Room: R. 212 in OH14
Phone: +49 231 755 7711 or 7701 (secretary)
Fax: +49 231 755 7740
E-Mail: <> (PGP key). Do NOT use (unless you have bad news), this is somebody else!
Consultation hours: Tuesday 13:00-14:00 and on app. Make an appointment! Bitte vereinbaren Sie in der VL-freien Zeit einen Termin!


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
  • stellvertretendes Mitglied des Fakultätsrats
  • Studienfachberatung Lehramt Informatik


  • 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

  • Patrick Dinklage, Johannes Fischer, Dominik Köppl, Marvin Löbel, Kunihiko Sadakane: Compression with the tudocomp Framework. SEA'17, to appear.
  • Philip Bille, Patrick Hagge Cording, Johannes Fischer, Inge Li Gørtz: Lempel-Ziv Compression in a Sliding Window. CPM 2017, to appear.
  • Johannes Fischer, Florian Kurpicz, Peter Sanders: Engineering a Distributed Full-Text Index. ALENEX'17: 120-134, 2017.
  • Johannes Fischer, Timo Bingmann, Vitaly Osipov: Inducing Suffix and LCP Arrays in External Memory. ACM J. Experimental Algorithmics 21(2): Article No. 2.3, 2016.
  • Johannes Fischer, Dominik Köppl, Florian Kurpicz: On the Benefit of Merging Suffix Array Intervals for Parallel Pattern Matching. CPM'16: 26:1-26:11, 2016.

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

Further Information

Please visit our group site for further information.

Last modified: 2017-03-29 16:15 by Johannes Fischer