Titlebook: Algorithms in Bioinformatics; First International Olivier Gascuel,Bernard M. E. Moret Conference proceedings 2001 Springer-Verlag Berlin H

Spinous-Process

Finding a Maximum Compatible Tree for a Bounded Number of Trees with Bounded Degree Is Solvable in how that the problem can be solved in .(2. . .) time, where . is the number of taxa in each tree, and every node in every tree has at most . children. Hence, a maximum compatible tree for . unrooted trees can be found in in .(2. . .) time.

LINE

Exact-IEBP: A New Technique for Estimating Evolutionary Distances between Whole Genomes,pportunities for discoveries about deep evolutionary rearrangement events, provided that sufficiently accurate methods can be developed to reconstruct evolutionary trees in these models [.,.,.,.]. A necessary component of any such method is the ability to accurately estimate the . between two genome

Spangle

Finding an Optimal Inversion Median: Experimental Results,tremely large search tree using simple geometric properties of the problem and a newly available linear-time routine for inversion distance. Our experiments on simulated data sets indicate that the algorithm finds optimal medians in reasonable time for genomes of medium size when distances are not t

织物

A精确的

The Performance of Phylogenetic Methods on Trees of Bounded Diameter,tudy presents theoretically obtained convergence rates, as well as an empirical study based upon simulation of evolution on random birth-death trees. We find that the new phylogenetic methods offer an advantage over the neighbor-joining method, except at low rates of evolution where they have compar

uncertain

,(1+ε)-Approximation of Sorting by Reversals and Transpositions,om the point of view of computational molecular biology, a more adequate objective function is obtained, if transpositions are given double weight. We present a (1 + ε)-approximation for this problem, based on the exact algorithm of Hannenhalli and Pevzner, for sorting by reversals only.

Terminal

On the Practical Solution of the Reversal Median Problem,genomes, RMP calls for another genome such that the sum of the reversal distances between this genome and the given ones is minimized. So far, the problem was considered too complex to derive mathematical models useful for its practical solution. We use the graph theoretic relaxation of RMP that we

捐助

敌手

沉着

S. Morbach,G. Rümenapf,R. Lobmann new method, ., for estimating the true evolutionary distance between two signed genomes. Our simulation study shows Exact-IEBP is a better estimation of true evolutionary distances. Furthermore, Exact-IEBP produces more accurate trees than IEBP when used with the popular distance-based method, neighbor joining [.].