Pattern Matching and Consensus Problems on Weighted Sequences and Profiles

DOI10.4230/LIPIcs.ISAAC.2016.46zbMath1398.68707arXiv1604.07581OpenAlexW2886847793MaRDI QIDQ4636529

Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski

Publication date: 19 April 2018

Full work available at URL: https://arxiv.org/abs/1604.07581

zbMATH Keywords

weighted sequenceposition weight matrixprofile matching

Mathematics Subject Classification ID

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

Related Items (5)

Crochemore's partitioning on weighted strings and applications ⋮ Fast Average-Case Pattern Matching on Weighted Sequences ⋮ Pattern Matching on Elastic-Degenerate Text with Errors ⋮ Pattern matching and consensus problems on weighted sequences and profiles ⋮ Approximate pattern matching on elastic-degenerate text

This page was built for publication: Pattern Matching and Consensus Problems on Weighted Sequences and Profiles