This book considers evolution at different scales: sequences, genes, gene families, organelles, genomes and species. The focus is on the mathematical and computational tools and concepts, which form an essential basis of evolutionary studies, indicate their limitations, and give them orientation. Recent years have witnessed rapid progress in the mathematics of evolution and phylogeny, with models and methods becoming more realistic, powerful, and complex.Aimed at graduates and researchers in phylogenetics, mathematicians, computer scientists and biologists, and including chapters by leading scientists: A. Bergeron, D. Bertrand, D. Bryant, R. Desper, O. Elemento, N. El-Mabrouk, N. Galtier, O. Gascuel, M. Hendy, S. Holmes, K. Huber, A. Meade, J. Mixtacki, B. Moret, E. Mossel, V. Moulton, M. Pagel, M.-A. Poursat, D. Sankoff, M. Steel, J. Stoye, J. Tang, L.-S. Wang, T. Warnow, Z. Yang, this book of contributed chapters explains the basis and covers the recent results in this highly topical area.

Evolution is a complex process, acting at multiple scales, from DNA sequences and proteins to populations of species. Understanding and reconstructing evolution is of major importance in numerous subfields of biology. For example, phylogenetics and sequence evolution is central to comparative genomics, attempts to decipher genomes, and molecular epidemiology. Phylogenetics is also the focal point of large-scale international biodiversity assessment initiatives suchas the ''Tree of Life'' project, which aims to build the evolutionary tree for all extant species.Since the pioneering work in phylogenetics in the 1960s, models have become increasingly sophisticated to account for the inherent complexity of evolution. They rely heavily on mathematics and aim at modelling and analyzing biological phenomena such as horizontal gene transfer, heterogeneity of mutation, and speciation and extinction processes. This book presents these recent models, their biological relevance, their mathematical basis, their properties, and the algorithms to infer them fromdata. A number of subfields from mathematics and computer science are involved: combinatorics, graph theory, stringology, probabilistic and Markov models, information theory, statistical inference, Monte Carlo methods, continuous and discrete algorithmics.This book arises from the Mathematics of Evolution & Phylogenetics meeting at the Mathematical Institute Henri Poincaré, Paris, in June 2005 and is based on the outstanding state-of-the-art reports presented by the conference speakers. Ten chapters - based around five themes - provide a detailed overview of key topics, from the underlying concepts to the latest results, some of which are at the forefront of current research.

This book considers evolution at different scales: sequences, genes, gene families, organelles, genomes and species. The focus is on the mathematical and computational tools and concepts, which form an essential basis of evolutionary studies, indicate their limitations, and give them orientation. Recent years have witnessed rapid progress in the mathematics of evolution and phylogeny, with models and methods becoming more realistic, powerful, and complex.Aimed at graduates and researchers in phylogenetics, mathematicians, computer scientists and biologists, and including chapters by leading scientists: A. Bergeron, D. Bertrand, D. Bryant, R. Desper, O. Elemento, N. El-Mabrouk, N. Galtier, O. Gascuel, M. Hendy, S. Holmes, K. Huber, A. Meade, J. Mixtacki, B. Moret, E. Mossel, V. Moulton, M. Pagel, M.-A. Poursat, D. Sankoff, M. Steel, J. Stoye, J. Tang, L.-S. Wang, T. Warnow, Z. Yang, this book of contributed chapters explains the basis and covers the recent results in this highly topical area.

Evolution is a complex process, acting at multiple scales, from DNA sequences and proteins to populations of species. Understanding and reconstructing evolution is of major importance in numerous subfields of biology. For example, phylogenetics and sequence evolution is central to comparative genomics, attempts to decipher genomes, and molecular epidemiology. Phylogenetics is also the focal point of large-scale international biodiversity assessment initiatives such as the 'Tree of Life' project, which aims to build the evolutionary tree for all extant species. Since the pioneering work in phylogenetics in the 1960s, models have become increasingly sophisticated to account for the inherent complexity of evolution. They rely heavily on mathematics and aim at modelling and analyzing biological phenomena such as horizontal gene transfer, heterogeneity of mutation, and speciation and extinction processes. This book presents these recent models, their biological relevance, their mathematical basis, their properties, and the algorithms to infer them from data. A number of subfields from mathematics and computer science are involved: combinatorics, graph theory, stringology, probabilistic and Markov models, information theory, statistical inference, Monte Carlo methods, continuous and discrete algorithmics. This book arises from the Mathematics of Evolution & Phylogenetics meeting at the Mathematical Institute Henri Poincaré, Paris, in June 2005 and is based on the outstanding state-of-the-art reports presented by the conference speakers. Ten chapters - based around five themes - provide a detailed overview of key topics, from the underlying concepts to the latest results, some of which are at the forefront of current research.

This book considers evolution at different scales: sequences, genes, gene families, organelles, genomes and species. The focus is on the mathematical and computational tools and concepts, which form an essential basis of evolutionary studies, indicate their limitations, and give them orientation. Recent years have witnessed rapid progress in the mathematics of evolution and phylogeny, with models and methods becoming more realistic, powerful, and complex.Aimed at graduates and researchers in phylogenetics, mathematicians, computer scientists and biologists, and including chapters by leading scientists: A. Bergeron, D. Bertrand, D. Bryant, R. Desper, O. Elemento, N. El-Mabrouk, N. Galtier, O. Gascuel, M. Hendy, S. Holmes, K. Huber, A. Meade, J. Mixtacki, B. Moret, E. Mossel, V. Moulton, M. Pagel, M.-A. Poursat, D. Sankoff, M. Steel, J. Stoye, J. Tang, L.-S. Wang, T. Warnow, Z. Yang, this book of contributed chapters explains the basis and covers the recent results in this highly topical area.

This book presents a selection of revised full papers accepted for presentation at the First International Conference on Biology, Informatics, and Mathematics, JOBIM 2000, held in Montpellier, France, in May 2000.The 13 papers included in the book were selected after two rounds of reviewing and revision from a total of 67 submissions. Among the topics addressed are algorithms, comparative genomics, evolution, phylogeny, databases, knowledge processing, genome anotation, graph theory, combinatorial mathematics, macromolecular structures, RNA and proteins, metabolic pathways and regulatory networks, and statistics and classification.

We are very pleased to present the proceedings of the First Workshop on Bio- formatics (WABI 2001), which took place in Aarhus on August 28{31, 2001, under the auspices of the European Association for Theoretical Computer S- ence (EATCS) and the Danish Center for Basic Research in Computer Science (BRICS). TheWorkshop onAlgorithmsinBioinformatics coversresearch onallaspects of algorithmic work in bioinformatics. The emphasis is on discrete algorithms that address important problems in molecular biology. These are founded on sound models, are computationally e cient, and have been implemented and tested in simulationsand on real datasets. The goal is to present recent research results, including signi cant work-in-progress, and to identify and explore dir- tions of future research. Speci c topics of interest include, but are not limited to: { Exactandapproximatealgorithmsforgenomics,sequence analysis,gene and signal recognition, alignment, molecular evolution, structure determination or prediction, gene expression and gene networks, proteomics, functional genomics, and drug design.{ Methods, software and dataset repositories for development and testing of such algorithms and their underlying models. { High-performance approaches to computationallyhardproblems inbioinf- matics, particularly optimization problems.

This book considers evolution at different scales: sequences, genes, gene families, organelles, genomes and species. The focus is on the mathematical and computational tools and concepts, which form an essential basis of evolutionary studies, indicate their limitations, and give them orientation. Recent years have witnessed rapid progress in the mathematics of evolution and phylogeny, with models and methods becoming more realistic, powerful, and complex.Aimed at graduates and researchers in phylogenetics, mathematicians, computer scientists and biologists, and including chapters by leading scientists: A. Bergeron, D. Bertrand, D. Bryant, R. Desper, O. Elemento, N. El-Mabrouk, N. Galtier, O. Gascuel, M. Hendy, S. Holmes, K. Huber, A. Meade, J. Mixtacki, B. Moret, E. Mossel, V. Moulton, M. Pagel, M.-A. Poursat, D. Sankoff, M. Steel, J. Stoye, J. Tang, L.-S. Wang, T. Warnow, Z. Yang, this book of contributed chapters explains the basis and covers the recent results in this highly topical area.

Evolution is a complex process, acting at multiple scales, from DNA sequences and proteins to populations of species. Understanding and reconstructing evolution is of major importance in numerous subfields of biology. For example, phylogenetics and sequence evolution is central to comparative genomics, attempts to decipher genomes, and molecular epidemiology. Phylogenetics is also the focal point of large-scale international biodiversity assessment initiatives suchas the ''Tree of Life'' project, which aims to build the evolutionary tree for all extant species.Since the pioneering work in phylogenetics in the 1960s, models have become increasingly sophisticated to account for the inherent complexity of evolution. They rely heavily on mathematics and aim at modelling and analyzing biological phenomena such as horizontal gene transfer, heterogeneity of mutation, and speciation and extinction processes. This book presents these recent models, their biological relevance, their mathematical basis, their properties, and the algorithms to infer them fromdata. A number of subfields from mathematics and computer science are involved: combinatorics, graph theory, stringology, probabilistic and Markov models, information theory, statistical inference, Monte Carlo methods, continuous and discrete algorithmics.This book arises from the Mathematics of Evolution & Phylogenetics meeting at the Mathematical Institute Henri Poincaré, Paris, in June 2005 and is based on the outstanding state-of-the-art reports presented by the conference speakers. Ten chapters - based around five themes - provide a detailed overview of key topics, from the underlying concepts to the latest results, some of which are at the forefront of current research.

This book considers evolution at different scales: sequences, genes, gene families, organelles, genomes and species. The focus is on the mathematical and computational tools and concepts, which form an essential basis of evolutionary studies, indicate their limitations, and give them orientation. Recent years have witnessed rapid progress in the mathematics of evolution and phylogeny, with models and methods becoming more realistic, powerful, and complex.Aimed at graduates and researchers in phylogenetics, mathematicians, computer scientists and biologists, and including chapters by leading scientists: A. Bergeron, D. Bertrand, D. Bryant, R. Desper, O. Elemento, N. El-Mabrouk, N. Galtier, O. Gascuel, M. Hendy, S. Holmes, K. Huber, A. Meade, J. Mixtacki, B. Moret, E. Mossel, V. Moulton, M. Pagel, M.-A. Poursat, D. Sankoff, M. Steel, J. Stoye, J. Tang, L.-S. Wang, T. Warnow, Z. Yang, this book of contributed chapters explains the basis and covers the recent results in this highly topical area.

Evolution is a complex process, acting at multiple scales, from DNA sequences and proteins to populations of species. Understanding and reconstructing evolution is of major importance in numerous subfields of biology. For example, phylogenetics and sequence evolution is central to comparative genomics, attempts to decipher genomes, and molecular epidemiology. Phylogenetics is also the focal point of large-scale international biodiversity assessment initiatives such as the 'Tree of Life' project, which aims to build the evolutionary tree for all extant species. Since the pioneering work in phylogenetics in the 1960s, models have become increasingly sophisticated to account for the inherent complexity of evolution. They rely heavily on mathematics and aim at modelling and analyzing biological phenomena such as horizontal gene transfer, heterogeneity of mutation, and speciation and extinction processes. This book presents these recent models, their biological relevance, their mathematical basis, their properties, and the algorithms to infer them from data. A number of subfields from mathematics and computer science are involved: combinatorics, graph theory, stringology, probabilistic and Markov models, information theory, statistical inference, Monte Carlo methods, continuous and discrete algorithmics. This book arises from the Mathematics of Evolution & Phylogenetics meeting at the Mathematical Institute Henri Poincaré, Paris, in June 2005 and is based on the outstanding state-of-the-art reports presented by the conference speakers. Ten chapters - based around five themes - provide a detailed overview of key topics, from the underlying concepts to the latest results, some of which are at the forefront of current research.

This book considers evolution at different scales: sequences, genes, gene families, organelles, genomes and species. The focus is on the mathematical and computational tools and concepts, which form an essential basis of evolutionary studies, indicate their limitations, and give them orientation. Recent years have witnessed rapid progress in the mathematics of evolution and phylogeny, with models and methods becoming more realistic, powerful, and complex.Aimed at graduates and researchers in phylogenetics, mathematicians, computer scientists and biologists, and including chapters by leading scientists: A. Bergeron, D. Bertrand, D. Bryant, R. Desper, O. Elemento, N. El-Mabrouk, N. Galtier, O. Gascuel, M. Hendy, S. Holmes, K. Huber, A. Meade, J. Mixtacki, B. Moret, E. Mossel, V. Moulton, M. Pagel, M.-A. Poursat, D. Sankoff, M. Steel, J. Stoye, J. Tang, L.-S. Wang, T. Warnow, Z. Yang, this book of contributed chapters explains the basis and covers the recent results in this highly topical area.

This book presents a selection of revised full papers accepted for presentation at the First International Conference on Biology, Informatics, and Mathematics, JOBIM 2000, held in Montpellier, France, in May 2000.The 13 papers included in the book were selected after two rounds of reviewing and revision from a total of 67 submissions. Among the topics addressed are algorithms, comparative genomics, evolution, phylogeny, databases, knowledge processing, genome anotation, graph theory, combinatorial mathematics, macromolecular structures, RNA and proteins, metabolic pathways and regulatory networks, and statistics and classification.

We are very pleased to present the proceedings of the First Workshop on Bio- formatics (WABI 2001), which took place in Aarhus on August 28{31, 2001, under the auspices of the European Association for Theoretical Computer S- ence (EATCS) and the Danish Center for Basic Research in Computer Science (BRICS). TheWorkshop onAlgorithmsinBioinformatics coversresearch onallaspects of algorithmic work in bioinformatics. The emphasis is on discrete algorithms that address important problems in molecular biology. These are founded on sound models, are computationally e cient, and have been implemented and tested in simulationsand on real datasets. The goal is to present recent research results, including signi cant work-in-progress, and to identify and explore dir- tions of future research. Speci c topics of interest include, but are not limited to: { Exactandapproximatealgorithmsforgenomics,sequence analysis,gene and signal recognition, alignment, molecular evolution, structure determination or prediction, gene expression and gene networks, proteomics, functional genomics, and drug design.{ Methods, software and dataset repositories for development and testing of such algorithms and their underlying models. { High-performance approaches to computationallyhardproblems inbioinf- matics, particularly optimization problems.