Sciweavers

28 search results - page 2 / 6
» cpm 2004
Sort
View
CPM
2004
Springer
82views Combinatorics» more  CPM 2004»
15 years 3 months ago
Multi-seed Lossless Filtration (Extended Abstract)
Gregory Kucherov, Laurent Noé, Mikhail A. R...
CPM
2004
Springer
145views Combinatorics» more  CPM 2004»
15 years 5 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»
15 years 5 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»
15 years 5 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»
15 years 5 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...