Bioinformatics and Phylogenetics

Seminal Contributions of Bernard Moret

  • Tandy Warnow

Part of the Computational Biology book series (COBO, volume 29)

Table of contents

  1. Front Matter
    Pages i-xxv
  2. Stéphane Guindon, Olivier Gascuel
    Pages 21-38
  3. David A. Bader, Kamesh Madduri
    Pages 39-45
  4. Nadia El-Mabrouk, Emmanuel Noutahi
    Pages 87-119
  5. Benjamin D. Redelings, Mark T. Holder
    Pages 151-173
  6. Jijun Tang
    Pages 193-203
  7. Russell Schwartz
    Pages 243-275
  8. R. A. Leo Elworth, Huw A. Ogilvie, Jiafan Zhu, Luay Nakhleh
    Pages 317-360
  9. Daniel Doerr, Jens Stoye
    Pages 361-372
  10. Back Matter
    Pages 405-410

About this book


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.

Dr. Tandy Warnow is the Founder Professor of Computer Science at the University of Illinois at Urbana-Champaign, where she is also an affiliate in the departments of Mathematics, Statistics, Bioengineering, Electrical and Computer Engineering, Animal Biology, Entomology, and Plant Biology.


Bioinformatics Phylogenetics Plant genomics Genetic simulation Cell modelling

Editors and affiliations

  • Tandy Warnow
    • 1
  1. 1.University of Illinois at Urbana-ChampaignUrbanaUSA

Bibliographic information