The multicast policy and its relationship to replicated data placement
ACM Transactions on Database Systems (TODS)
Algorithms for a core and k-tree core of a tree
Journal of Algorithms
On the conditional p-median problem
Computers and Operations Research
A linear time algorithm for finding a k-tree core
Journal of Algorithms
Cost-Optimal Parallel Algorithms for the Tree Bisector and Related Problems
IEEE Transactions on Parallel and Distributed Systems
Finding a 2-Core of a Tree in Linear Time
SIAM Journal on Discrete Mathematics
An O(pn2) algorithm for the p -median and related problems on tree graphs
Operations Research Letters
Efficient algorithms for two generalized 2-median problems and the group median problem on trees
Theoretical Computer Science
A route-aware MAC for wireless multihop networks with a convergecast traffic pattern
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.00 |
Let T = (V, E) be a free tree in which each vertex has a weight and each edge has a length. Let n = |V|. Given T and parameters k and l, a (k, l)-tree core is a subtree X of T with diameter ≤ l, having k leaves, which minimizes the sum of the weighted distances from all vertices in T to X. In this paper, two efficient algorithms are presented for finding a (k, l)-tree core of T. The first algorithm has O(n2) time complexity for the case that each edge has an arbitrary length. The second algorithm has O(lkn) time complexity for the case that the lengths of all edges are 1. The (k, l)-tree core problem has an application in distributed database systems.