Approximate Matching in Weighted Sequences

DOI10.1007/11780441_33MaRDI QIDQ5307520zbMATH OpenOpenAlexFDO

Authors Amihood Amir, Costas S. Iliopoulos, Oren Kapah, Ely Porat

Publication date 14 September 2007

Published in Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11780441_33

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Algorithms on strings (68W32)

Recommendations

• Approximation algorithms for weighted matching
• Pattern matching and consensus problems on weighted sequences and profiles
• Pattern matching and consensus problems on weighted sequences and profiles
• Experimental results in pattern matching on weighted sequences
• Fast Average-Case Pattern Matching on Weighted Sequences
• Weighted approximate parameterized string matching
• Linear-time approximation for maximum weight matching
• Approximating weighted induced matchings
• Approximating weighted matchings in parallel
• Efficient approximation algorithms for weighted b-matching

Cited in

(21)

• Sequence comparison with concave weighting functions
• On-line weighted pattern matching
• Pattern matching and consensus problems on weighted sequences and profiles
• Streaming \(k\)-mismatch with error correcting and applications
• Weighted approximate parameterized string matching
• Polynomial-time approximation algorithms for weighted LCS problem
• On-Line Pattern Matching on Uncertain Sequences and Applications
• Polynomial-time approximation algorithms for weighted LCS problem
• A multiobjective optimization algorithm for the weighted LCS
• Experimental results in pattern matching on weighted sequences
• Linear-time computation of prefix table for weighted strings
• Sequence comparison with mixed convex and concave costs
• Scoring Matrices That Induce Metrics on Sequences
• Pattern matching and consensus problems on weighted sequences and profiles
• Linear-time computation of prefix table for weighted strings {\&} applications
• Property Matching and Weighted Matching
• scientific article; zbMATH DE number 6792413 (Why is no real title available?)
• Fast Average-Case Pattern Matching on Weighted Sequences
• Computational and Information Science
• Weighted LCS
• Property matching and weighted matching

This page was built for publication: Approximate Matching in Weighted Sequences

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