Self-overlapping Occurrences and Knuth-Morris-Pratt Algorithm for Weighted Matching

DOI10.1007/978-3-642-00982-2_41zbMath1234.68478OpenAlexW1561333746MaRDI QIDQ3618607

Hélène Touzet, Aude Liefooghe, Jean-Stéphane Varré

Publication date: 2 April 2009

Published in: Language and Automata Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-00982-2_41

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Uses Software

• TFMPvalue
• JASPAR

Cites Work

• Statistical methods in bioinformatics. An introduction.
• A fast string searching algorithm
• Efficient string matching
• Fast Pattern Matching in Strings
• Large Scale Matching for Position Weight Matrices