StringologyTimes
ALENEX for Stringologist
ALENEX 2023
PaCHash: Packed and Compressed Hash Tables.
Multiway Powersort.
LZ77 via Prefix-Free Parsing.
SicHash - Small Irregular Cuckoo Tables for Perfect Hashing.
Lower Bounds for Sorting 16, 17, and 18 Elements.
ALENEX 2021
A “Learned” Approach to Quicken and Compress Rank/Select Dictionaries.
PFP Compressed Suffix Trees.
ALENEX 2020
Constructing the Wavelet Tree and Wavelet Matrix in Distributed Memory.
Engineering Top-Down Weight-Balanced Trees.
Reverse-Safe Data Structures for Text Indexing.
RecSplit: Minimal Perfect Hashing via Recursive Splitting.
ALENEX 2019
Lightweight Distributed Suffix Array Construction.
ALENEX 2018
Hybrid Indexing Revisited.
Simple, Fast and Lightweight Parallel Wavelet Tree Construction.
Adaptive Cuckoo Filters.
ALENEX 2017
CSA++: Fast Pattern Search for Large Alphabets.
Compact Dynamic Rewritable (CDRW) Arrays.
Engineering External Memory Induced Suffix Sorting.
Engineering a Distributed Full-Text Index.
Elias-Fano meets Single-Term Top-k Document Retrieval.
ALENEX 2016
A General Framework for Dynamic Succinct and Compressed Data Structures.
ALENEX 2015
Improved Single-Term Top-k Document Retrieval.
A Data-Aware FM-index.
Faster Linear-space Orthogonal Range Searching in Arbitrary Dimensions.
ALENEX 2014
Multi-Pivot Quicksort: Theory and Experiments.
Top-k Substring Matching for Auto-Completion.
ALENEX 2013
Fast Packed String Matching for Short Patterns.
Lempel-Ziv factorization: Simple, fast, practical.
Inducing Suffix and Lcp Arrays in External Memory.
ALENEX 2012
Fast Compressed Tries through Path Decompositions.
Computing a Consensus of Multilabeled Trees.
Solving the Minimum String Cover Problem.
The Complexity of Partial Orders.
ALENEX 2011
Exact Pattern Matching with Feed-Forward Bloom Filters.
A Simple Parallel Cartesian Tree Algorithm and its Application to Suffix Tree Construction.
Fast and Lightweight LCP-Array Construction Algorithms.
A Closer Look at the Closest String and Closest Substring Problem.
ALENEX 2010
Succinct Trees in Practice.
ALENEX 2009
Theory and Practise of Monotone Minimal Perfect Hashing.
ALENEX 2007
Practical Entropy-Compressed Rank/Select Dictionary.
ALENEX 2006
Optimal Incremental Sorting.
ALENEX 2001
Trade Off Between Compression and Search Times in Compact Suffix Array.
Experiments on Adaptive Set Intersections for Text Retrieval Systems.