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.
Author(s): Saïd Abdeddaïm, Burkhard Morgenstern (auth.), Olivier Gascuel, Marie-France Sagot (eds.)
Series: Lecture Notes in Computer Science 2066
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2001
Language: English
Pages: 170
Tags: Algorithm Analysis and Problem Complexity; Data Structures; Coding and Information Theory; Mathematics of Computing; Combinatorics; Computer Appl. in Life Sciences
Speeding Up the DIALIGN Multiple Alignment Program by Using the ‘Greedy Alignment of BIOlogical Sequences LIBrary’ (GABIOS-LIB)....Pages 1-11
GeMCore, a Knowledge Base Dedicated to Mapping Mammalian Genomes....Pages 12-23
Optimal Agreement Supertrees....Pages 24-31
Segmentation by Maximal Predictive Partitioning According to Composition Biases....Pages 32-44
Can We Have Confidence in a Tree Representation?....Pages 45-56
Bayesian Approach to DNA Segmentation into Regions with Different Average Nucleotide Composition....Pages 57-73
Exact and Asymptotic Distribution of the Local Score of One i.i.d. Random Sequence....Pages 74-83
Phylogenetic Reconstruction Algorithms Based on Weighted 4-Trees....Pages 84-98
Computational Complexity of Word Counting....Pages 99-110
Eugène : An Eukaryotic Gene Finder That Combines Several Sources of Evidence....Pages 111-125
Tree Reconstruction via a Closure Operation on Partial Splits....Pages 126-134
InterDB, a Prediction-Oriented Protein Interaction Database for C. elegans ....Pages 135-146
Application of Regulatory Sequence Analysis and Metabolic Network Analysis to the Interpretation of Gene Expression Data....Pages 147-163
