- Full text PDF available (42)
A phylogenetic tree, also called an ''evolutionary tree,'' is a leaf-labeled tree which represents the evolutionary history for a set of species, and the construction of such trees is a fundamental problem in biology. Here we address the issue of how many sequence sites are required in order to recover the tree with high probability when the sites evolve… (More)
We describe how deletion-correcting codes may be enhanced to yield codes with double-strand DNA-sequence codewords. This enhancement involves abstractions of the pertinent aspects of DNA; it nevertheless ensures specificity of binding for all pairs of single strands derived from its codewords—the key desideratum of DNA codes– i.e. with binding feasible only… (More)
The construction of evolutionary trees is a fundamental problem in biology, and yet methods for reconstructing evolutionary trees are not reliable when it comes to inferring accurate topologies of large divergent evolutionary trees from realistic length sequences. We address this problem and present a new polynomial time algorithm for reconstructing… (More)
We develop a model of the undulatory locomotion of nematodes, in particular that of Caenorhabditis elegans, based on mechanics. The model takes into account the most important forces acting on a moving worm and allows the computer simulation of a creeping nematode. These forces are produced by the interior pressure in the liquid-filled body cavity, the… (More)
The only animal of which the complete neural circuitry is known at the submicroscopical level is the nematode Caenorhabditis elegans. This anatomical knowledge is complemented by functional insight from electrophysiological experiments in the related nematode Ascaris lumbricoides, which show that Ascaris motor neurons transmit signals electrotonically and… (More)
We study edge coloring games defining the so-called game chromatic index of a graph. It has been reported that the game chromatic index of trees with maximum degree ∆ = 3 is at most ∆ + 1. We show that the same holds true in case ∆ ≥ 6, which would leave only the cases ∆ = 4 and ∆ = 5 open.