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

DOI10.1007/978-3-642-00982-2_41MaRDI QIDQ3618607zbMATH OpenOpenAlexFDO

Authors Aude Liefooghe, H. Touzet, 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)

Recommendations

• Large Scale Matching for Position Weight Matrices
• String Processing and Information Retrieval
• Fast Average-Case Pattern Matching on Weighted Sequences
• scientific article; zbMATH DE number 6792413
• Property matching and weighted matching

Cites work

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

Cited in

(1)

• Large Scale Matching for Position Weight Matrices

Describes a project that uses

Uses Software

• TFMPvalue
• JASPAR

This page was built for publication: Self-overlapping Occurrences and Knuth-Morris-Pratt Algorithm for Weighted Matching

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