On-Line Pattern Matching on Uncertain Sequences and Applications

DOI10.1007/978-3-319-48749-6_40zbMath1483.68503OpenAlexW2531395724MaRDI QIDQ2958345

Carl Barton, Chang Liu, Solon P. Pissis

Publication date: 1 February 2017

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-48749-6_40

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Online algorithms; streaming algorithms (68W27) Algorithms on strings (68W32)

Related Items (8)

Property Suffix Array with Applications in Indexing Weighted Sequences ⋮ Crochemore's partitioning on weighted strings and applications ⋮ Fast Average-Case Pattern Matching on Weighted Sequences ⋮ Pattern Matching on Elastic-Degenerate Text with Errors ⋮ On-line weighted pattern matching ⋮ Pattern matching and consensus problems on weighted sequences and profiles ⋮ Indexing weighted sequences: neat and efficient ⋮ Approximate pattern matching on elastic-degenerate text

Uses Software

• JASPAR

Cites Work

• Unnamed Item
• Fast profile matching algorithms - A survey
• Property matching and weighted matching
• Linear-Time Computation of Prefix Table for Weighted Strings
• Discrete Mathematics
• Approximate Matching in Weighted Sequences
• Algorithms on Strings

This page was built for publication: On-Line Pattern Matching on Uncertain Sequences and Applications