Johannes Fischer

From MaRDI portal
Person:533895

Available identifiers

zbMath Open fischer.johannes.1MaRDI QIDQ533895

List of research outcomes

PublicationDate of PublicationType
Lyndon Words Accelerate Suffix Sorting.2023-09-20Paper
https://portal.mardi4nfdi.de/entity/Q61598902023-06-23Paper
Deterministic Sparse Suffix Sorting in the Restore Model2023-04-26Paper
Practical Performance of Space Efficient Data Structures for Longest Common Extensions.2023-02-07Paper
Practical Wavelet Tree Construction2022-09-06Paper
Engineering Practical Lempel-Ziv Tries2022-09-06Paper
Bidirectional Text Compression in External Memory2022-05-11Paper
Practical Evaluation of Lempel-Ziv-78 and Lempel-Ziv-Welch Tries2021-02-16Paper
Constructing the Wavelet Tree and Wavelet Matrix in Distributed Memory2021-01-27Paper
Lempel-Ziv Compression in a Sliding Window2020-05-25Paper
Lightweight Distributed Suffix Array Construction2019-09-13Paper
Inducing Suffix and LCP Arrays in External Memory2019-09-12Paper
Engineering a Distributed Full-Text Index2019-09-12Paper
Simple, Fast and Lightweight Parallel Wavelet Tree Construction2019-09-12Paper
High-order entropy compressed bit vectors with rank/select2019-03-26Paper
Sparse Text Indexing in Small Space2018-11-05Paper
https://portal.mardi4nfdi.de/entity/Q45801602018-08-13Paper
Lempel-Ziv-78 compressed string dictionaries2018-07-25Paper
Lempel-Ziv factorization powered by space efficient suffix trees2018-07-25Paper
On the Benefit of Merging Suffix Array Intervals for Parallel Pattern Matching2017-10-17Paper
Inducing Suffix and LCP Arrays in External Memory2017-06-16Paper
Deterministic Sparse Suffix Sorting on Rewritable Texts2016-05-03Paper
Approximating LZ77 via Small-Space Multiple-Pattern Matching2015-11-19Paper
Alphabet-Dependent String Searching with Wexponential Search Trees2015-08-20Paper
Lempel Ziv Computation in Small Space (LZ-CISS)2015-08-20Paper
On (Dynamic) Range Minimum Queries in External Memory2013-08-12Paper
Sparse Suffix Tree Construction in Small Space2013-08-06Paper
LRM-trees: compressed indices, adaptive sorting, and compressed permutations2012-11-08Paper
Forbidden Patterns2012-06-29Paper
https://portal.mardi4nfdi.de/entity/Q31042752011-12-19Paper
Compact Representation of Posets2011-12-16Paper
Inducing the LCP-Array2011-08-12Paper
Space-Efficient Preprocessing Schemes for Range Minimum Queries on Static Arrays2011-07-29Paper
LRM-Trees: Compressed Indices, Adaptive Sorting, and Compressed Permutations2011-06-29Paper
Combined data structure for previous- and next-smaller-values2011-05-10Paper
Finding range minima in the middle: approximations and applications2011-02-19Paper
Wee LCP2010-09-07Paper
New common ancestor problems in trees and directed acyclic graphs2010-09-07Paper
Optimal Succinctness for Range Minimum Queries2010-04-27Paper
Faster entropy-bounded compressed suffix trees2009-11-18Paper
Short Labels for Lowest Common Ancestors in Trees2009-10-29Paper
A New Succinct Representation of RMQ-Information and Improvements in the Enhanced Suffix Array2009-03-03Paper
https://portal.mardi4nfdi.de/entity/Q35211602008-08-20Paper
Two-Dimensional Range Minimum Queries2008-06-17Paper
Suffix Arrays on Words2008-06-17Paper
An(other) Entropy-Bounded Compressed Suffix Tree2008-06-17Paper
Theoretical and Practical Improvements on the RMQ-Problem, with Applications to LCA and LCE2007-09-14Paper
Algorithms – ESA 20052006-06-27Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Johannes Fischer