Showing 41–58 of 58 results
/ Date/ Name
Jun 22, 2023Fast Practical Compression of Deterministic Finite AutomataSep 3, 2025Compressed Dictionary Matching on Run-Length Encoded StringsOct 27, 2023Simple and Robust Dynamic Two-Dimensional Convex HullAug 18, 2011Substring Range ReportingMay 13, 2013Fingerprints in Compressed StringsApr 19, 2013Compact q-gram Profiling of Compressed StringsAug 27, 2019Partial Sums on the Ultra-Wide Word RAMFeb 4, 2021Gapped Indexing for Consecutive OccurrencesMar 5, 2014Compressed Subsequence Matching and Packed Tree ColoringJun 30, 2017Time-Space Trade-Offs for Lempel-Ziv Compressed IndexingApr 10, 2015Longest Common Extensions in Sublinear SpaceFeb 28, 2018Decompressing Lempel-Ziv Compressed TextJul 10, 2015Finger Search in Grammar-Compressed StringsOct 29, 2015Subsequence Automata with Default TransitionsDec 6, 2024Succinct Data Structures for SegmentsNov 25, 2024Dynamic Range Minimum Queries on the Ultra-Wide Word RAMOct 10, 2025Improved Extended Regular Expression MatchingFeb 26, 2011Minimum Makespan Multi-vehicle Dial-a-Ride