3874 search results - page 161 / 775 » Approximation Algorithms for k-hurdle Problems |
115
click to vote
INFOCOM
2005
IEEE
15 years 7 months ago
2005
IEEE
— The problem Min-Power k-Connectivity seeks a power assignment to the nodes in a given wireless ad hoc network such that the produced network topology is k-connected and the tot...
129
Voted
DCOSS
2010
Springer
15 years 5 months ago
2010
Springer
Abstract. We consider the problem of estimating the locations of mobile agents by fusing the measurements of displacements of the agents as well as relative position measurements b...
103
click to vote
IPCO
1996
15 years 3 months ago
1996
In recent years, approximation algorithms based on randomized rounding of fractional optimal solutions have been applied to several classes of discrete optimization problems. In t...
88
Voted
CPM
2004
Springer
15 years 7 months ago
2004
Springer
Given two undirected trees T and P, the Subtree Homeomorphism Problem is to find whether T has a subtree t that can be transformed into P by removing entire subtrees, as well as ...
117
click to vote
HEURISTICS
2006
15 years 1 months ago
2006
Multiobjective optimization deals with problems involving multiple measures of performance that should be optimized simultaneously. In this paper we extend bucket elimination (BE),...