Parameterized matching with mismatches
From MaRDI portal
Publication:924551
DOI10.1016/j.jda.2006.03.014zbMath1139.68055MaRDI QIDQ924551
Péter L. Erdős, Moshe Lewenstein, Alberto Apostolico
Publication date: 16 May 2008
Published in: Journal of Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jda.2006.03.014
algorithms; string matching; pattern matching; parameterized matching; pattern matching with mismatches
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- The upper envelope of piecewise linear functions: Algorithms and applications
- Parameterized pattern matching: Algorithms and applications
- A Decomposition Theorem for Maximum Weight Bipartite Matchings
- Parameterized Duplication in Strings: Algorithms and an Application to Software Maintenance
- Fibonacci heaps and their uses in improved network optimization algorithms