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

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

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-01 14:05 by Johannes Fischer