599 search results - page 45 / 120 » Approximation Algorithms for Dominating Set in Disk Graphs |
123
Voted
FOCS
2000
IEEE
15 years 6 months ago
2000
IEEE
Abstract. In the single source unsplittable min-cost flow problem, commodities must be routed simultaneously from a common source vertex to certain destination vertices in a given ...
146
click to vote
INFOCOM
2010
IEEE
15 years 14 days ago
2010
IEEE
We address the problem of efficiently gathering correlated data from a wireless sensor network, with the aim of designing algorithms with provable optimality guarantees, and unders...
112
Voted
CORR
2006
Springer
15 years 2 months ago
2006
Springer
We present a linear time algorithm for the minimum linear arrangement problem on proper interval graphs. The obtained ordering is a 4-approximation for general interval graphs. 1 ...
124
Voted
IWPEC
2009
Springer
15 years 9 months ago
2009
Springer
Given an undirected graph with n nodes, the Maximum Leaf Spanning Tree problem is to find a spanning tree with as many leaves as possible. When parameterized in the number of leav...
131
Voted
STOC
2009
ACM
16 years 3 months ago
2009
ACM
This paper studies constant-time approximation algorithms for problems on degree-bounded graphs. Let n and d be the number of vertices and the degree bound, respectively. This pap...