Sciweavers

3020 search results - page 105 / 604
» Optimal partition trees
Sort
View
GECCO
2003
Springer
15 years 11 months ago
Optimizing the Order of Taxon Addition in Phylogenetic Tree Construction Using Genetic Algorithm
Phylogenetics has gained in public favor for the analysis of DNA sequence data as molecular biology has advanced. Among a number of algorithms for phylogenetics, the fastDNAml is c...
Yong-Hyuk Kim, Seung-Kyu Lee, Byung Ro Moon
CN
2006
77views more  CN 2006»
15 years 6 months ago
Optimizing multimedia transcoding multicast trees
In this paper, network hosted transcoding is studied for the optimization of resources in multicast applications. The configuration is as follows: one source node is sending a sig...
Thijs Lambrecht, Bart Duysburgh, Tim Wauters, Fili...
PPSN
2010
Springer
15 years 4 months ago
Variable Neighborhood Search and Ant Colony Optimization for the Rooted Delay-Constrained Minimum Spanning Tree Problem
Abstract. The rooted delay-constrained minimum spanning tree problem is an NP-hard combinatorial optimization problem arising for example in the design of centralized broadcasting ...
Mario Ruthmair, Günther R. Raidl
ICALP
2007
Springer
16 years 10 days ago
An Optimal Decomposition Algorithm for Tree Edit Distance
Abstract. The edit distance between two ordered rooted trees with vertex labels is the minimum cost of transforming one tree into the other by a sequence of elementary operations c...
Erik D. Demaine, Shay Mozes, Benjamin Rossman, Ore...
IS
2011
15 years 1 months ago
Optimized query routing trees for wireless sensor networks
In order to process continuous queries over Wireless Sensor Networks (WSNs), sensors are typically organized in a Query Routing Tree (denoted as T) that provides each sensor with ...
Panayiotis Andreou, Demetrios Zeinalipour-Yazti, A...