A filtering technique for all pairs approximate parameterized string matching

DOI10.1007/978-981-13-0023-3_10MaRDI QIDQ5114858zbMATHOpenAlexFDO

Authors Shibsankar Das

Publication date 29 June 2020

Published in Communications in Computer and Information Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-981-13-0023-3_10

zbMATH Keywords

Hamming distanceParikh vector\( \gamma (k)\)-match of vectorsapproximate parameterized string matchingPV-filtering technique

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Recommendations

• Approximate parameterized matching
• A new filtration method and a hybrid strategy for approximate string matching
• Algorithms – ESA 2004
• Weighted approximate parameterized string matching
• Fast parameterized matching with \(q\)-grams

Cites work

• scientific article; zbMATH DE number 5725179 (Why is no real title available?)
• scientific article; zbMATH DE number 3240929 (Why is no real title available?)
• A decomposition theorem for maximum weight bipartite matchings
• A theory of parameterized pattern matching
• Algorithms For Computing Approximate Repetitions In Musical Sequences
• Algorithms on Strings
• Approximate parameterized matching
• Error detecting and error correcting codes
• Faster Scaling Algorithms for Network Problems
• Fibonacci heaps and their uses in improved network optimization algorithms
• Fine-tuning decomposition theorem for maximum weight bipartite matching
• Jewels of Stringology
• On Context-Free Languages
• Parameterized Duplication in Strings: Algorithms and an Application to Software Maintenance
• Parameterized matching with mismatches
• Parameterized pattern matching: Algorithms and applications
• Parameterized searching with mismatches for run-length encoded strings
• Scaling algorithms for network problems
• The exact online string matching problem: a review of the most recent results
• Weighted approximate parameterized string matching

Cited in

(1)

• A new filtration method and a hybrid strategy for approximate string matching

This page was built for publication: A filtering technique for all pairs approximate parameterized string matching

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