Combinatorics of genome rearrangements / Guillaume Fertin ... [et al.] [E-Book]
Fertin, Guillaume
Cambridge, Mass. : MIT Press, c2009
xi, 288 pages : illustrations
englisch
Computational molecular biology
Full Text
Table of Contents:
  • Genomes as permutations
  • Distances between unsigned permutations
  • Distances between signed permutations
  • Rearrangements of partial orders
  • Graph-theoretic and linear algebra formulations
  • Generalities
  • Distances between arbitrary strings
  • Distances between balanced strings
  • Paths and cycles
  • Cycles of a permutation
  • Set systems and the syntenic distance
  • Median and halving problems
  • Rearrangement phylogenies
  • Software
  • Open problems.