6 search results - page 1 / 2 » On the Tractability of Maximal Strip Recovery |
TAMC
2009
Springer
14 years 5 months ago
2009
Springer
TAMC
2009
Springer
14 years 5 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
14 years 2 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
14 years 5 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
14 years 5 months ago
2009
Springer
