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
Compression with the tudocomp framework2018-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
Range median of minima queries, super-Cartesian trees, and text indexing2011-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