Showing 21–40 of 58 results
/ Date/ Name
Jan 23, 2023Sliding Window String Indexing in StreamsNov 1, 2012Time-Space Trade-Offs for Longest Common ExtensionsNov 4, 2016Space-Efficient Re-Pair CompressionOct 30, 2023Rank and Select on Degenerate StringsOct 13, 2011String Matching with Variable Length GapsOct 24, 2011String Indexing for Patterns with WildcardsNov 3, 2009Fast Arc-Annotated Subsequence Matching in Linear SpaceApr 27, 2017Practical and Effective Re-Pair CompressionNov 1, 2017Fast Dynamic ArraysNov 30, 2022Gapped String Indexing in Subquadratic Space and Sublinear Query TimeDec 6, 2016Deterministic Indexing for Packed StringsDec 18, 2024Differentially Private Substring and Document Counting with Near-Optimal ErrorMar 29, 2026An Optimal Algorithm for Stochastic Vertex CoverJan 19, 2019Approximation Algorithms for the A Priori TravelingRepairmanJul 8, 2020String Indexing for Top-$k$ Close Consecutive OccurrencesSep 26, 2019String Indexing with Compressed PatternsJan 27, 2022Predecessor on the Ultra-Wide Word RAMJun 28, 2020Random Access in Persistent Strings and Segment SelectionDec 3, 2014Longest Common Extensions in TreesJul 14, 2015Distance labeling schemes for trees