Combinatorial Pattern Matching
From MaRDI portal
Publication:5315346
DOI10.1007/b98377zbMath1103.68653MaRDI QIDQ5315346
Jens Stoye, Anne Bergeron, Julia Mixtacki
Publication date: 7 September 2005
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
68W05: Nonnumerical algorithms
68R05: Combinatorics in computer science
05A05: Permutations, words, matrices
Related Items
An \(O(n^{3/2}\sqrt {\log (n)})\) algorithm for sorting by reciprocal translocations, Approximating reversal distance for strings with bounded number of duplicates, A linear time algorithm for the inversion median problem in circular bacterial genomes, A new linear time algorithm to compute the genomic distance via the double cut and join distance, HP Distance Via Double Cut and Join Distance