Computational Biology

1. Front Matter

   Pages I-X

   PDF

2. Speeding Up the DIALIGN Multiple Alignment Program by Using the ‘Greedy Alignment of BIOlogical Sequences LIBrary’ (GABIOS-LIB)

   • Saïd Abdeddaïm, Burkhard Morgenstern

   Pages 1-11

3. GeMCore, a Knowledge Base Dedicated to Mapping Mammalian Genomes

   • Gisèle Bronner, Bruno Spataro, Christian Gautier, François Rechenmann

   Pages 12-23

4. Optimal Agreement Supertrees

   • David Bryant

   Pages 24-31

5. Segmentation by Maximal Predictive Partitioning According to Composition Biases

   • Laurent Guéguen

   Pages 32-44

6. Can We Have Confidence in a Tree Representation?

   • Alain Guénoche, Henri Garreta

   Pages 45-56

7. Bayesian Approach to DNA Segmentation into Regions with Different Average Nucleotide Composition

   • Vsevolod Makeev, Vasily Ramensky, Mikhail Gelfand, Mikhail Roytberg, Vladimir Tumanyan

   Pages 57-73

8. Exact and Asymptotic Distribution of the Local Score of One i.i.d. Random Sequence

   • Sabine Mercier, Dominique Cellier, François Charlot, Jean-Jacques Daudin

   Pages 74-83

9. Phylogenetic Reconstruction Algorithms Based on Weighted 4-Trees

   • Vincent Ranwez, Olivier Gascuel

   Pages 84-98

10. Computational Complexity of Word Counting

    • Mireille Régnier

    Pages 99-110

11. Eugène: An Eukaryotic Gene Finder That Combines Several Sources of Evidence

    • Thomas Schiex, Annick Moisan, Pierre Rouzé

    Pages 111-125

12. Tree Reconstruction via a Closure Operation on Partial Splits

    • Charles Semple, Mike Steel

    Pages 126-134

13. InterDB, a Prediction-Oriented Protein Interaction Database for C. elegans

    • Nicolas Thierry-Mieg, Laurent Trilling

    Pages 135-146

14. Application of Regulatory Sequence Analysis and Metabolic Network Analysis to the Interpretation of Gene Expression Data

    • Jacques van Helden, David Gilbert, Lorenz Wernisch, Michael Schroeder, Shoshana Wodak

    Pages 147-163

15. Back Matter

    Pages 165-165

    PDF

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.

• algorithms
• biology
• classification
• database
• databases
• genome
• statistics
• algorithm analysis and problem complexity
• data structures

• Laboratoire d’Informatique, de Robotique et de Microelectronique de Montpellier, Montpellier Cedex 5, France

  Olivier Gascuel

• Laboratoire d’Algorithmique Combinatoire, Institut Pasteur, Paris Cedex 15, France

  Marie-France Sagot

Policies and ethics