Johannes Fischer

From MaRDI portal
Person:533895

Available identifiers

zbMath Open fischer.johannes.1MaRDI QIDQ533895

List of research outcomes





PublicationDate of PublicationType
Sliding window string indexing in streams2024-10-21Paper
New advances in rightmost Lempel-Ziv2024-05-29Paper
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
Simple, Fast and Lightweight Parallel Wavelet Tree Construction2019-09-12Paper
Inducing Suffix and LCP Arrays in External Memory2019-09-12Paper
Engineering a Distributed Full-Text Index2019-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
New common ancestor problems in trees and directed acyclic graphs2010-09-07Paper
Wee LCP2010-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
Data structures for efficient string algorithms.2008-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

This page was built for person: Johannes Fischer