Abstract

This volume presents a compelling collection of state-of-the-art work in algorithmic computational biology, honoring the legacy of Professor Bernard M.E. Moret in this field. Reflecting the wide-ranging influences of Prof. Moret’s research, the coverage encompasses such areas as phylogenetic tree and network estimation, genome rearrangements, cancer phylogeny, species trees, divide-and-conquer strategies, and integer linear programming. Each self-contained chapter provides an introduction to a cutting-edge problem of particular computational and mathematical interest.

Topics and features: addresses the challenges in developing accurate and efficient software for the NP-hard maximum likelihood phylogeny estimation problem; describes the inference of species trees, covering strategies to scale phylogeny estimation methods to large datasets, and the construction of taxonomic supertrees; discusses the inference of ultrametric distances from additive distance matrices, and the inference of ancestral genomes under genome rearrangement events; reviews different techniques for inferring evolutionary histories in cancer, from the use of chromosomal rearrangements to tumor phylogenetics approaches; examines problems in phylogenetic networks, including questions relating to discrete mathematics, and issues of statistical estimation; highlights how evolution can provide a framework within which to understand comparative and functional genomics; provides an introduction to Integer Linear Programming and its use in computational biology, including its use for solving the Traveling Salesman Problem.

Offering an invaluable source of insights for computer scientists, applied mathematicians, and statisticians, this illuminating volume will also prove useful for graduate courses on computational biology and bioinformatics.
Original languageEnglish (US)
PublisherSpringer
Number of pages410
ISBN (Electronic)9783030108373
ISBN (Print)9783030108366
DOIs
StatePublished - Apr 17 2019

Publication series

NameComputational Biology
Volume29
ISSN (Print)1568-2684
ISSN (Electronic)2662-2432

Keywords

  • Bioinformatics
  • Cell modelling
  • Genetic simulation
  • Plant genomics
  • Phylogenetics

Fingerprint

Dive into the research topics of 'Bioinformatics and Phylogenetics: Seminal Contributions of Bernard Moret'. Together they form a unique fingerprint.
  • Divide-and-Conquer Tree Estimation: Opportunities and Challenges

    Warnow, T., Apr 9 2019, Bioinformatics and Phylogenetics: Seminal Contributions of Bernard Moret. Warnow, T. (ed.). Springer, p. 121-150 (Computational Biology; vol. 29).

    Research output: Chapter in Book/Report/Conference proceedingChapter

Cite this