6 search results - page 1 / 2 » Inapproximability of Maximal Strip Recovery |
ISAAC
2009
Springer
15 years 4 months ago
2009
Springer
AAIM
2010
Springer
15 years 1 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...
102
click to vote
ISAAC
2009
Springer
15 years 4 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...
63
Voted
TAMC
2009
Springer
15 years 4 months ago
2009
Springer
COCOA
2008
Springer
15 years 3 days 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...