Cargando…

Combinatorics of genome rearrangements /

A comprehensive survey of a rapidly expanding field of combinatorial optimization, mathematically orientated but offering biological explanations when required, this volume offers the first comprehensive survey of a rapidly expanding application of combinatorial optimization.

Detalles Bibliográficos
Clasificación:Libro Electrónico
Otros Autores: Fertin, Guillaume, 1972-
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Cambridge, Mass. : MIT Press, ©2009.
Colección:Computational molecular biology.
Temas:
Acceso en línea:Texto completo
Tabla de Contenidos:
  • 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.