1099 search results - page 94 / 220 » On the Complexity of Computing Evolutionary Trees |
107
click to vote
ACL
2010
15 years 2 months ago
2010
Nivre's method was improved by enhancing deterministic dependency parsing through application of a tree-based model. The model considers all words necessary for selection of ...
131
click to vote
ICDM
2006
IEEE
15 years 10 months ago
2006
IEEE
Sequence data are abundant in application areas such as computational biology, environmental sciences, and telecommunications. Many real-life sequences have a strong segmental str...
142
click to vote
NCA
2006
IEEE
15 years 4 months ago
2006
IEEE
The goal of this paper is to design a new control algorithm for open-loop control of complex systems. This control approach is based on a genealogical decision tree for both regula...
155
click to vote
COMGEO
2004
ACM
15 years 4 months ago
2004
ACM
Let n point sites be situated on the vertices or edges of a geometric graph G over e edges. Each site can be assigned a multiplicative weight and a color. We discuss the complexit...
133
click to vote
IPL
2010
15 years 2 months ago
2010
We derive a new generalization of lowest common ancestors (LCAs) in dags, called the lowest single common ancestor (LSCA). We show how to preprocess a static dag in linear time su...