Parameterized searching with mismatches for run-length encoded strings

DOI10.1016/J.TCS.2012.03.018MaRDI QIDQ714802zbMATH OpenOpenAlexFDO

Authors Alberto Apostolico, Péter L. Erdős, Alpár Jüttner

Publication date 11 October 2012

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2012.03.018

zbMATH Keywords

bipartite graphsstring searchingparameterized matchingparametric graph matching

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Algorithms on strings (68W32) Computing methodologies for text processing; mathematical typography (68U15)

Recommendations

• Parameterized matching with mismatches
• Fast parameterized matching with \(q\)-grams
• Efficient parameterized string matching
• Sublinear Algorithms for Parameterized Matching
• Compressed parameterized pattern matching

Cites work

• scientific article; zbMATH DE number 1302174 (Why is no real title available?)
• Alphabet dependence in parameterized matching
• Approximate parameterized matching
• Fibonacci heaps and their uses in improved network optimization algorithms
• Network flows. Theory, algorithms, and applications.
• Parameterized Duplication in Strings: Algorithms and an Application to Software Maintenance
• Parameterized matching with mismatches
• Parameterized pattern matching: Algorithms and applications

Cited in

(9)

• The structural border array
• Parameterized matching with mismatches
• A filtering technique for all pairs approximate parameterized string matching
• Weighted approximate parameterized string matching
• An Opportunistic Text Indexing Structure Based on Run Length Encoding
• Compressed parameterized pattern matching
• A brief history of parameterized matching problems
• A prefix array for parameterized strings
• Approximate Matching for Run-Length Encoded Strings Is 3sum-Hard

This page was built for publication: Parameterized searching with mismatches for run-length encoded strings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q714802)