1.

Record Nr.

UNINA9910780989903321

Titolo

Combinatorics of genome rearrangements / / Guillaume Fertin [and others]

Pubbl/distr/stampa

Cambridge, Mass., : MIT Press, ©2009

ISBN

0-262-25818-8

0-262-25875-7

Descrizione fisica

1 online resource (305 p.)

Collana

Computational molecular biology

Altri autori (Persone)

FertinGuillaume <1972->

Disciplina

572.8/77

Soggetti

Translocation (Genetics) - Mathematical models

Translocation (Genetics) - Data processing

Combinatorial analysis

Genomics - Mathematics

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Description based upon print version of record.

Nota di bibliografia

Includes bibliographical references (p. [263]-282) and index.

Nota di contenuto

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.

Sommario/riassunto

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.