6 search results - page 1 / 2 » Inapproximability of Maximal Strip Recovery |
ISAAC
2009
Springer
13 years 11 months ago
2009
Springer
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 11 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...
TAMC
2009
Springer
13 years 11 months ago
2009
Springer
COCOA
2008
Springer
13 years 6 months ago
2008
Springer
A genomic map is represented by a sequence of gene markers, and a gene marker can appear in several different genomic maps, in either positive or negative form. A strip (syntenic b...