Research Interests

  • text indexing: CPM 2013
  • succinct data structures
  • combinatorial problems
  • 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 profile on Google Scholar Citations (incl. h-index)
Publications
Title Author Source
L. Arge, J. Fischer, P. Sanders, N. Sitchinava

WADS'13

J. Barbay, J. Fischer, G. Navarro

Theoretical Computer Science 459 (1), 26–41, 2012

J. Fischer

Theoretical Computer Science 412 (22), 2451–2456, 2011

J. Fischer, V. Heun

SIAM Journal on Computing 40(2), 465-492, 2011

J. Fischer

Proceedings of the 9th Latin American Theoretical Informatics Symposium (LATIN'10), Lecture Notes in Computer Science 6034, 158-169, Springer-Verlag, 2010.

S. Gog, J. Fischer Proceedings of the 2010 Data Compression Conference (DCC'10), 406-415, IEEE Press, 2010

J. Fischer, T. Gagie, T. Kopelowitz, M. Lewenstein, V. Mäkinen, L. Salmela, N. Välimäki

Proceedings of the 10th Latin American Theoretical Informatics Symposium (LATIN'12), Lecture Notes in Computer Science 7256, 327-337, Springer-Verlag, 2012.

A. Farzan, J. Fischer

Proc. 22nd International Symposium on Algorithms and Computation (ISAAC 2011), Lecture Notes in Computer Science 7074, 302-311, Springer-Verlag, 2011.

J. Barbay, J. Fischer, G. Navarro

Proc. 22nd Annual Symposium on Combinatorial Pattern Matching (CPM'11), Lecture Notes in Computer Science 6661, 285-298, Springer-Verlag, 2011.

E. Ohlebusch, J. Fischer, S. Gog

Proc. 17th Symposium on String Processing and Information Retrieval (SPIRE'10), Lecture Notes in Computer Science 6393, 322-333, Springer-Verlag, 2010.

J. Fischer

Proc. 12th Algorithms and Data Structures Symposium (WADS'11), Lecture Notes in Computer Science 6844, 374-385, Springer-Verlag, 2011.

J. Fischer, V. Heun Mathematics in Computer Science 3(1), 17-30, 2010

J. Fischer, D. H. Huson

Information Processing Letters 110(8-9), 331-335, 2010
J. Fischer Information Processing Letters 110(8-9), 317-320, 2010
P. Bille, J. Fischer, I. L. Gørtz, T. Kopelowitz, B. Sach, H. W. Vildhøj

ICALP'13

Timo Bingmann, Johannes Fischer and Vitaly Osipov

ALENEX'13 (to appear)

Publications prior to 2010

are (mostly) listed here.

Teaching

only available in German