Follow
Johannes Fischer
Title
Cited by
Cited by
Year
Space-efficient preprocessing schemes for range minimum queries on static arrays
J Fischer, V Heun
SIAM Journal on Computing 40 (2), 465-492, 2011
620*2011
Faster entropy-bounded compressed suffix trees
J Fischer, V Mäkinen, G Navarro
Theoretical Computer Science 410 (51), 5354-5364, 2009
135*2009
Inducing the LCP-array
J Fischer
Algorithms and Data Structures: 12th International Symposium, WADS 2011, New …, 2011
902011
Inducing Suffix and LCP Arrays in External Memory.
T Bingmann, J Fischer, V Osipov
ALENEX, 88-102, 2013
752013
CST++
E Ohlebusch, J Fischer, S Gog
String Processing and Information Retrieval, 322-333, 2010
752010
Alphabet-dependent string searching with wexponential search trees
J Fischer, P Gawrychowski
Combinatorial Pattern Matching: 26th Annual Symposium, CPM 2015, Ischia …, 2015
552015
Suffix arrays on words
P Ferragina, J Fischer
Combinatorial Pattern Matching: 18th Annual Symposium, CPM 2007, London …, 2007
512007
Wee LCP
J Fischer
Information Processing Letters 110 (8), 317-320, 2010
492010
Optimal string mining under frequency constraints
J Fischer, V Heun, S Kramer
Knowledge Discovery in Databases: PKDD 2006: 10th European Conference on …, 2006
452006
A 2-approximation algorithm for sorting by prefix reversals
J Fischer, SW Ginzinger
Algorithms–ESA 2005: 13th Annual European Symposium, Palma de Mallorca …, 2005
452005
Approximating LZ77 via small-space multiple-pattern matching
J Fischer, T Gagie, P Gawrychowski, T Kociumaka
Algorithms-ESA 2015: 23rd Annual European Symposium, Patras, Greece …, 2015
392015
Lempel–Ziv-78 compressed string dictionaries
J Arz, J Fischer
Algorithmica 80, 2012-2047, 2018
38*2018
Combined data structure for previous-and next-smaller-values
J Fischer
Theoretical Computer Science 412 (22), 2451-2456, 2011
352011
Space efficient string mining under frequency constraints
J Fischer, V Mäkinen, N Valimaki
2008 Eighth IEEE International Conference on Data Mining, 193-202, 2008
352008
Lempel–Ziv Factorization Powered by Space Efficient Suffix Trees
J Fischer, T I, D Köppl, K Sadakane
Algorithmica 80, 2048-2081, 2018
33*2018
Two-dimensional range minimum queries
A Amir, J Fischer, M Lewenstein
Combinatorial Pattern Matching: 18th Annual Symposium, CPM 2007, London …, 2007
322007
Fast frequent string mining using suffix arrays
J Fischer, V Heun, S Kramer
Fifth IEEE International Conference on Data Mining (ICDM'05), 4 pp., 2005
312005
Sparse text indexing in small space
P Bille, J Fischer, IL Gørtz, T Kopelowitz, B Sach, HW Vildhøj
ACM Transactions on Algorithms (TALG) 12 (3), 1-19, 2016
29*2016
Forbidden patterns
J Fischer, T Gagie, T Kopelowitz, M Lewenstein, V Mäkinen, L Salmela, ...
LATIN 2012: Theoretical Informatics: 10th Latin American Symposium, Arequipa …, 2012
272012
Dismantling divsufsort
J Fischer, F Kurpicz
arXiv preprint arXiv:1710.01896, 2017
252017
The system can't perform the operation now. Try again later.
Articles 1–20