142
click to vote
CPM
15 years 5 months ago
2004 Springer 
We consider succinct, or highly space-efficient, representations of a (static) string consisting of n pairs of balanced parentheses, that support natural operations such as findi...
117
click to vote
CPM
15 years 5 months ago
2004 Springer 
A popular approach in comparative genomics is to locate groups or clusters of orthologous genes in multiple genomes and to postulate functional association between the genes contai...
115
click to vote
CPM
15 years 5 months ago
2004 Springer
In this paper we investigate the protein sequence design (PSD) problem (also known as the inverse protein folding problem) under the Canonical model 4 on 2D and 3D lattices [12, 25...
107
click to vote
CPM
15 years 3 months ago
2004 Springer 
The problem of sorting a signed permutation by reversals is inspired by genome rearrangements in computational molecular biology. Given two genomes represented as two signed permut...
106
click to vote
CPM
15 years 5 months ago
2004 Springer
Abstract. Phylogenetics is a science of determining connections between groups of organisms in terms of ancestor/descendent relationships, usually expressed by phylogenetic trees, ...
|
Combinatorics