Sciweavers

735 search results - page 53 / 147
» A Mechanization of Phylogenetic Trees
Sort
View
102
Voted
SPAA
2006
ACM
15 years 6 months ago
Towards automatic parallelization of tree reductions in dynamic programming
Tree contraction algorithms, whose idea was first proposed by Miller and Reif, are important parallel algorithms to implement efficient parallel programs manipulating trees. Desp...
Kiminori Matsuzaki, Zhenjiang Hu, Masato Takeichi
97
Voted
DAM
2007
153views more  DAM 2007»
15 years 21 days ago
Computing the minimum number of hybridization events for a consistent evolutionary history
It is now well-documented that the structure of evolutionary relationships between a set of present-day species is not necessarily tree-like. The reason for this is that reticulat...
Magnus Bordewich, Charles Semple
72
Voted
ACL
1992
15 years 1 months ago
Tense Trees as the "Fine Structure" of Discourse
We present a new compositional tense-aspect deindexing mechanism that makes use of tense trees as components of discourse contexts. The mechanism allows reference episodes to be c...
Chung Hee Hwang, Lenhart K. Schubert
113
Voted
ICES
2003
Springer
108views Hardware» more  ICES 2003»
15 years 6 months ago
A Morphogenetic Evolutionary System: Phylogenesis of the POEtic Circuit
Abstract. This paper describes a new evolutionary mechanism developed specifically for cellular circuits. Called morphogenetic system, it is inspired by the mechanisms of gene exp...
Daniel Roggen, Dario Floreano, Claudio Mattiussi
105
Voted
CORR
2010
Springer
101views Education» more  CORR 2010»
15 years 9 days ago
Universal Loop-Free Super-Stabilization
Abstract. We propose an univesal scheme to design loop-free and superstabilizing protocols for constructing spanning trees optimizing any tree metrics (not only those that are isom...
Lélia Blin, Maria Potop-Butucaru, Stephane ...