Showing 1–15 of 15 results
/ Date/ Name
Aug 2, 2011Towards an Optimal Space-and-Query-Time Index for Top-k Document RetrievalJul 11, 2012On Optimal Top-K String RetrievalAug 26, 2020Simple Reductions from Formula-SAT to Pattern Matching on Labeled Graphs and Subtree IsomorphismNov 3, 2023Near-Optimal Quantum Algorithms for Bounded Edit Distance and Lempel-Ziv FactorizationJul 29, 2010Fully Dynamic Data Structure for Top-k Queries on Uncertain DataMar 24, 2016Parameterized Pattern Matching -- SuccinctlyDec 1, 2015An In-place Framework for Exact and Approximate Shortest Unique Substring QueriesMay 16, 2018On Computing Average Common Substring Over Run Length Encoded SequencesFeb 5, 2019On the Hardness and Inapproximability of Recognizing Wheeler GraphsJan 28, 2022The Complexity of Approximate Pattern Matching on De Bruijn GraphsFeb 14, 2023Compressibility-Aware Quantum Algorithms on StringsJun 21, 2025Contextual Pattern Mining and CountingNov 8, 2019On the Complexity of BWT-runs Minimization via Alphabet ReorderingApr 10, 2014Optimal Encodings for Range Majority QueriesSep 29, 2015Probabilistic Threshold Indexing for Uncertain Strings