654 search results - page 91 / 131 » On the Approximation of Computing Evolutionary Trees |
218
click to vote
DAM
2011
15 years 28 days ago
2011
We study various optimization problems in t-subtree graphs, the intersection graphs of tsubtrees, where a t-subtree is the union of t disjoint subtrees of some tree. This graph cl...
171
click to vote
QOSIP
2005
Springer
15 years 11 months ago
2005
Springer
Abstract. We explore techniques for efficient Quality of Service Routing in the presence of multiple constraints. We first present a polynomial time approximation algorithm for th...
150
click to vote
CGF
2004
15 years 5 months ago
2004
Accurate and robust interference detection and ray-tracing of subdivision surfaces requires safe linear approximations. Approximation of the limit surface by the subdivided contro...
162
click to vote
FTDB
2011
14 years 9 months ago
2011
We present a survey of the various families of approaches to secure aggregation in distributed networks such as sensor networks. In our survey, we focus on the important algorithm...
158
click to vote
ALMOB
2008
15 years 6 months ago
2008
Motivation: Sequence-based methods for phylogenetic reconstruction from (nucleic acid) sequence data are notoriously plagued by two effects: homoplasies and alignment errors. Larg...