Showing 1–20 of 37 results
/ Date/ Name
Feb 18, 2012Cross-Document Pattern MatchingAug 26, 2014Wavelet Trees Meet Suffix TreesJul 20, 2017Improved bounds for testing Dyck languagesMar 14, 2011Linear pattern matching on sparse suffix treesAug 4, 2015The k-mismatch problem revisitedOct 4, 2024Small Space Encoding and Recognition of $k$-Palindromic PrefixesJun 25, 2018Fast entropy-bounded string dictionary look-up with mismatchesApr 28, 2020Approximating longest common substring with $k$ mismatches: Theory and practiceFeb 23, 2016Approximate Hamming distance in a streamApr 3, 2023Compressed Indexing for Consecutive OccurrencesJul 2, 2014Sublinear Space Algorithms for the Longest Common Substring ProblemSep 18, 2025Streaming periodicity with mismatches, wildcards, and editsApr 21, 2026Suffix Random Access via Function Inversion: A Key for Asymmetric Streaming String AlgorithmsSep 7, 2018Streaming dictionary matching with mismatchesJun 10, 2021Small space and streaming pattern matching with k editsNov 3, 2021An Improved Algorithm for The $k$-Dyck Edit Distance ProblemMar 6, 2014A Suffix Tree Or Not A Suffix Tree?Sep 22, 2013Substring Suffix SelectionApr 28, 2015On Maximal Unbordered FactorsJul 19, 2016Streaming k-mismatch with error correcting and applications