SIAM Journal on Discrete Mathematics
Greedy strikes back: improved facility location algorithms
Journal of Algorithms
Approximating the weight of shallow Steiner trees
Discrete Applied Mathematics
Algorithms for facility location problems with outliers
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
The 2-hop spanning tree problem
Operations Research Letters
Approximating k-hop minimum-spanning trees
Operations Research Letters
Fair solutions for some multiagent optimization problems
Autonomous Agents and Multi-Agent Systems
Hi-index | 0.00 |
Let U = (uij)i,j=1n be a symmetric requirement matrix. Let d = (dij)i,j=1n be a cost metric. A spanning tree T = (V, ET) V = {1,2 ..... n} is feasible if for every pair of vertices v, w the v - w path in T contains at most uvw, edges. We explore the problem of finding a minimum cost feasible spanning tree, when uij ∈ {1,2, ∞}. We present a polynomial algorithm for the problem when the graph induced by the edges with uij