Combinatorial Pattern Matching

DOI10.1007/B98377zbMath1103.68653MaRDI QIDQ5315346

Anne Bergeron, Jens Stoye, Julia Mixtacki

Publication date: 7 September 2005

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

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Combinatorics in computer science (68R05) Permutations, words, matrices (05A05)

Related Items (5)

Approximating reversal distance for strings with bounded number of duplicates ⋮ HP Distance Via Double Cut and Join Distance ⋮ A linear time algorithm for the inversion median problem in circular bacterial genomes ⋮ An \(O(n^{3/2}\sqrt {\log (n)})\) algorithm for sorting by reciprocal translocations ⋮ A new linear time algorithm to compute the genomic distance via the double cut and join distance

This page was built for publication: Combinatorial Pattern Matching