Sciweavers

13 search results - page 1 / 3
» cpm 2000
Sort
View
CPM
2000
Springer
103views Combinatorics» more  CPM 2000»
13 years 9 months ago
Incomplete Directed Perfect Phylogeny
Itsik Pe'er, Ron Shamir, Roded Sharan
CPM
2000
Springer
92views Combinatorics» more  CPM 2000»
13 years 9 months ago
Finding Maximal Quasiperiodicities in Strings
Gerth Stølting Brodal, Christian N. S. Pede...
CPM
2000
Springer
111views Combinatorics» more  CPM 2000»
13 years 8 months ago
Parametric Multiple Sequence Alignment and Phylogeny Construction
David Fernández-Baca, Timo Seppälä...
CPM
2000
Springer
143views Combinatorics» more  CPM 2000»
13 years 9 months ago
Explaining and Controlling Ambiguity in Dynamic Programming
Abstract. Ambiguity in dynamic programming arises from two independent sources, the non-uniqueness of optimal solutions and the particular recursion scheme by which the search spac...
Robert Giegerich
CPM
2000
Springer
175views Combinatorics» more  CPM 2000»
13 years 9 months ago
Approximate String Matching over Ziv-Lempel Compressed Text
Abstract. We present a solution to the problem of performing approximate pattern matching on compressed text. The format we choose is the Ziv-Lempel family, speci cally the LZ78 an...
Juha Kärkkäinen, Gonzalo Navarro, Esko U...