599 search results - page 17 / 120 » The repeater tree construction problem |
173
click to vote
BMCBI
2006
15 years 6 months ago
2006
Background: To infer the tree of life requires knowledge of the common characteristics of each species descended from a common ancestor as the measuring criteria and a method to c...
166
click to vote
PDPTA
2007
15 years 7 months ago
2007
Overlay networks have become popular in recent times for content distribution and end-system multicasting of media streams. In the latter case, the motivation is based on the lack...
157
Voted
ICPADS
2005
IEEE
15 years 11 months ago
2005
IEEE
We study decentralised low delay degree-constrained overlay multicast tree construction for single source real-time applications. This optimisation problem is NP-hard even if comp...
164
click to vote
JCB
1998
15 years 5 months ago
1998
Abstract. The method of invariants is an approach to the problem of reconstructing the phylogenetic tree of a collection of m taxa using nucleotide sequence data. Models for the re...
182
click to vote
IWPEC
2009
Springer
16 years 14 days ago
2009
Springer
In this paper we initiate a systematic study of the Reduced Degree Spanning Tree problem, where given a digraph D and a nonnegative integer k, the goal is to construct a spanning o...