Combinatorial Pattern Matching

DOI10.1007/b137128zbMath1130.68312OpenAlexW4301315466MaRDI QIDQ5713531

Daniel G. Brown, Broňa Brejová, Ian M. Harrower, Tomáš Vinař, Alejandro López-Ortiz

Publication date: 14 December 2005

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Combinatorics on words (68R15) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)

Related Items (1)

Consensus Patterns (Probably) Has no EPTAS

This page was built for publication: Combinatorial Pattern Matching