Showing 21–37 of 37 results
/ Date/ Name
Feb 23, 2012Computing Lempel-Ziv Factorization OnlineAug 31, 2022Pattern matching under DTW distanceJul 9, 2019$L_p$ Pattern Matching in a StreamAug 30, 2023Sorting Signed Permutations by Reversals in Nearly-Linear TimeFeb 19, 2018Upper and lower bounds for dynamic data structures on stringsOct 29, 2024Faster two-dimensional pattern matching with $k$ mismatchesJan 5, 2020Equivalences between Non-trivial Variants of 3LDT and Conv3LDTDec 22, 2017Longest common substring with approximately $k$ mismatchesSep 23, 2019Sliding window property testing for regular languagesFeb 12, 2024Pattern Matching with Mismatches and WildcardsSep 26, 2023Small-Space Algorithms for the Online Language Distance Problem for Palindromes and SquaresApr 26, 2024Internal Pattern Matching in Small Space and ApplicationsFeb 20, 2024Regular Languages in the Sliding Window ModelDec 21, 2018Lower bounds for text indexing with mismatches and differencesJan 16, 2020Generalised Pattern Matching RevisitedApr 23, 2015Dictionary matching in a streamAug 7, 2024Longest Common Extensions with Wildcards: Trade-off and Applications