Sciweavers

28 search results - page 2 / 6
» cpm 2004
Sort
View
CPM
2004
Springer
82views Combinatorics» more  CPM 2004»
13 years 8 months ago
Multi-seed Lossless Filtration (Extended Abstract)
Gregory Kucherov, Laurent Noé, Mikhail A. R...
CPM
2004
Springer
145views Combinatorics» more  CPM 2004»
13 years 10 months ago
Compressed Index for a Dynamic Collection of Texts
Ho-Leung Chan, Wing-Kai Hon, Tak Wah Lam
CPM
2004
Springer
138views Combinatorics» more  CPM 2004»
13 years 10 months ago
Reversal Distance without Hurdles and Fortresses
Abstract. This paper presents an elementary proof of the HannenhalliPevzner theorem on the reversal distance of two signed permutations. It uses a single PQ-tree to encode the vari...
Anne Bergeron, Julia Mixtacki, Jens Stoye
CPM
2004
Springer
156views Combinatorics» more  CPM 2004»
13 years 10 months ago
A Computational Model for RNA Multiple Structural Alignment.
Abstract. This paper addresses the problem of aligning multiple sequences of non-coding RNA genes. We approach this problem with the biologically motivated paradigm that scoring of...
Eugene Davydov, Serafim Batzoglou
CPM
2004
Springer
87views Combinatorics» more  CPM 2004»
13 years 10 months ago
A Trie-Based Approach for Compacting Automata
We describe a new technique for reducing the number of nodes and symbols in automata based on tries. The technique stems from some results on anti-dictionaries for data compression...
Maxime Crochemore, Chiara Epifanio, Roberto Grossi...