Sciweavers

BMCBI
2011
13 years 6 months ago
Screening synteny blocks in pairwise genome comparisons through integer programming
Background: It is difficult to accurately interpret chromosomal correspondences such as true orthology and paralogy due to significant divergence of genomes from a common ancestor...
Haibao Tang, Eric Lyons, Brent S. Pedersen, James ...
BMCBI
2008
125views more  BMCBI 2008»
13 years 11 months ago
SynteBase/SynteView: a tool to visualize gene order conservation in prokaryotic genomes
Background: It has been repeatedly observed that gene order is rapidly lost in prokaryotic genomes. However, persistent synteny blocks are found when comparing more or less distan...
Frédéric Lemoine, Bernard Labedan, O...
ISAAC
2009
Springer
127views Algorithms» more  ISAAC 2009»
14 years 6 months ago
Maximal Strip Recovery Problem with Gaps: Hardness and Approximation Algorithms
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...
Laurent Bulteau, Guillaume Fertin, Irena Rusu
RECOMB
2005
Springer
14 years 11 months ago
Maximizing Synteny Blocks to Identify Ancestral Homologs
Guillaume Bourque, Yasmine Yacef, Nadia El-Mabrouk