Sciweavers

13 search results - page 1 / 3
» cpm 2000
Sort
View
CPM
2000
Springer
103views Combinatorics» more  CPM 2000»
14 years 26 days ago
Incomplete Directed Perfect Phylogeny
Itsik Pe'er, Ron Shamir, Roded Sharan
CPM
2000
Springer
92views Combinatorics» more  CPM 2000»
14 years 26 days ago
Finding Maximal Quasiperiodicities in Strings
Gerth Stølting Brodal, Christian N. S. Pede...
CPM
2000
Springer
111views Combinatorics» more  CPM 2000»
14 years 3 days ago
Parametric Multiple Sequence Alignment and Phylogeny Construction
David Fernández-Baca, Timo Seppälä...
CPM
2000
Springer
143views Combinatorics» more  CPM 2000»
14 years 26 days 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»
14 years 26 days 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...