A Pseudo-boolean Programming Approach for Computing the Breakpoint Distance Between Two Genomes with Duplicate Genes.
Sébastien AngibaudGuillaume FertinIrena RusuAnnelyse ThéveninStéphane VialettePublished in: RECOMB-CG (2007)
Keyphrases
- genomic sequences
- comparative genomics
- genomic data
- sequenced genomes
- gene clusters
- pseudo boolean
- escherichia coli
- programming language
- genome sequences
- gene expression
- microarray data
- human genome
- integer linear programming
- sequence data
- protein coding regions
- gene expression data
- pseudo boolean constraints
- genome rearrangements
- evolutionary history
- symmetry breaking
- exact solution
- industrial applications
- logic programs