Dr. Johannes Fischer

Johannes Fischer, Volker Heun. Space-Efficient Preprocessing Schemes for Range Minimum Queries on Static Arrays. SIAM Journal on Computing, vol 40, no. 2, pp. 465-492, 2011.

Johannes Fischer, Volker Heun. Finding Range Minima in the Middle: Approximations and Applications. Mathematics in Computer Science, vol 3, no. 1, pp. 17-30, March 2010.

Johannes Fischer, Volker Heun. Range Median of Minima Queries, Super-Cartesian Trees, and Text Indexing. Mirka Miller, Koichi Wada (eds.): Proceedings of the International Workshop on Combinatorial Algorithms (IWOCA'08), September 13-15, 2008, Nagoya, Japan, Texts in Algorithmics, vol 12, pp. 239-252, College Publications, January 2010.

Johannes Fischer, Volker Heun, Horst Martin Stühler. Practical Entropy-Bounded Schemes for O(1)-Range Minimum Queries. J.A. Storer, M.W. Marcellin (eds.): Proceedings of the 2008 Data Compression Conference (DCC'08), Snowbird, Utah, U.S.A., March 25-27, 2008, pp. 272-281, IEEE Computer Society, 2008.

Johannes Fischer, Volker Heun. Range Median of Minima Queries, Super-Cartesian Trees, and Text Indexing. Mirka Miller, Koichi Wada (eds.): Local Proceedings of the 19th International Workshop on Combinatorial Algorithms (IWOCA'08), Nagoya, Japan, September 13-15, 2008, pp. 239-252, 2008.

Johannes Fischer, Volker Heun. A New Succinct Representation of RMQ-Information and Improvements in the Enhanced Suffix Array. Bo Chen, Mike Paterson, Guochuan Zhang (eds.): Proceedings of the International Symposium on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies (ESCAPE'07), Hangzhou, China, April 7-9, 2007, Lecture Notes in Computer Science, vol 4614, pp. 459-470, Springer-Verlag, 2007.

Paolo Ferragina, Johannes Fischer. Suffix Arrays on Words. Bin Ma, Kaizhong Zhang (eds.): Proceedings of the 18th Annual Symposium on Combinatorial Pattern Matching (CPM'07), London, Ontario, July 9-11, 2007, Lecture Notes in Computer Science, vol 4580, pp. 328-339, Springer-Verlag, 2007.

Amihood Amir, Johannes Fischer, Moshe Lewenstein. Two-Dimensional Range Minimum Queries. Bin Ma, Kaizhong Zhang (eds.): Proceedings of the 18th Annual Symposium on Combinatorial Pattern Matching (CPM'07),, London, Ontario, July 9-11, 2007, Lecture Notes in Computer Science, vol 4580, pp. 286-294, Springer-Verlag, 2007.

Johannes Fischer. Data Structures for Efficient String Algorithms. PhD Thesis, LMU München, October 2007.

Simon W. Ginzinger, Johannes Fischer. SimShift: Identifying structural similarities from NMR chemical shifts. Bioinformatics, vol 22, no. 4, pp. 460-465, 2006.

Johannes Fischer, Volker Heun. Theoretical and Practical Improvements on the RMQ-Problem with Applications to LCA and LCE. Moshe Lewenstein, Gabriel Valiente (eds.): Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching (CPM'06), Barcelona, Spain, July 5-7, 2006, Lecture Notes in Computer Science, vol 4009, pp. 36-48, Springer-Verlag, 2006.

Johannes Fischer, Volker Heun, Stefan Kramer. Optimal String Mining Under Frequency Constraints. J. Fürnkranz, T. Scheffer, M. Spiliopoulou (eds.): Proceedings of the 10th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD'06), Berlin, Germany, September 18-22, 2006, Lecture Notes in Computer Science, vol 4213, pp. 139-150, Springer-Verlag, 2006.

Johannes Fischer, Volker Heun, Stefan Kramer. Fast Frequent String Mining Using Suffix Arrays. Technical Report, no. TUM-I0512, Institut für Informatik der Technischen Universität München, November 2005.

Johannes Fischer, Simon W. Ginzinger. A 2-Approximation Algorithm for Sorting by Prefix Reversals. Gerth Stølting Brodal, Stefano Leonardi (eds.): Proceedings of the 13th Annual European Symposium on Algorithms (ESA'05), Mallorca, Spain, October 3-6, 2005, Lecture Notes in Computer Science, vol 3669, pp. 415-425,, Springer-Verlag, 2005.

Johannes Fischer, Volker Heun, Stefan Kramer. Fast Frequent String Mining Using Suffix Arrays. Proceedings of the 5th IEEE International Conference on Data Mining (ICDM'05), Houston, TX, USA, November 27-30, 2005, pp. 609-612, IEEE Computer Society, 2005.

Simon W. Ginzinger, Johannes Fischer. SimShift: Identifying Structural Similarities from NMR Chemical Shifts. European Conference on Computational Biology (ECCB05) , Poster, 2005.