6 search results - page 1 / 2 » On the Tractability of Maximal Strip Recovery |
TAMC
2009
Springer
13 years 12 months ago
2009
Springer
TAMC
2009
Springer
13 years 12 months ago
2009
Springer
In this paper, we present a survey of the approximability and fixed-parameter tractability results for some Exemplar Genomic Distance problems. We mainly focus on three problems: ...
AAIM
2010
Springer
13 years 8 months ago
2010
Springer
Given two genomic maps G and H represented by a sequence of n gene markers, a strip (syntenic block) is a sequence of distinct markers of length at least two which appear as subseq...
ISAAC
2009
Springer
13 years 12 months ago
2009
Springer
Abstract. Given two comparative maps, that is two sequences of markers each representing a genome, the Maximal Strip Recovery problem (MSR) asks to extract a largest sequence of ma...
ISAAC
2009
Springer
13 years 12 months ago
2009
Springer
