Combinatorial Pattern Matching: ... Annual SymposiumSpringer-Verlag, 2003 - Combinatorial analysis |
Contents
Chaining Algorithms Revisited | 1 |
TwoDimensional Pattern Matching with Rotations | 17 |
An Improved Algorithm for Generalized Comparison of Minisatellites | 32 |
Copyright | |
20 other sections not shown
Other editions - View all
Common terms and phrases
algorithm alignment alphabet applied approximate automaton Baeza-Yates binary Biology black edges block characters column Combinatorial common substring complexity compression computational biology Computer Science consider construction corresponding cycle data compression data structure dataset defined deletion denote distance dynamic programming edit distance efficient elements encoding equivalence class fragments genome given graph haplotypes implementation input integer l-grams label Lemma length line segments linear LNCS maximal MEDIAN STRING method motif node NP-complete NP-hard nucleotides O(n² oligos optimal oriented reversal pair path pattern matching peptide permutation pixel popular oligos pos(m position prefix preprocessing primitive priority queue problem Proc Proof protein q-patterns query random running s₁ Section seeds sequence solution solved sorting space stem-loop string matching substring subtree suffix array suffix tree symbol Theorem transformation transposition tree inclusion V₂ vertex