1389 search results - page 70 / 278 » Improved Approximation Algorithms for Label Cover Problems |
101
click to vote
APPROX
2007
Springer
15 years 9 months ago
2007
Springer
Abstract. We study the problem embedding an n-point metric space into another n-point metric space while minimizing distortion. We show that there is no polynomial time algorithm t...
135
Voted
PAMI
2008
15 years 2 months ago
2008
We construct an image segmentation scheme that combines top-down (TD) with bottom-up (BU) processing. In the proposed scheme, segmentation and recognition are intertwined rather th...
106
Voted
TALG
2008
15 years 2 months ago
2008
In this paper, we study the metrics of negative type, which are metrics (V, d) such that d is an Euclidean metric; these metrics are thus also known as " 2-squared" met...
163
click to vote
WCE
2007
15 years 4 months ago
2007
—Spatial query execution is an essential functionality of a sensor network. Redundancy within a sensor network can be exploited to reduce the communication cost incurred in execu...
132
click to vote
CORR
2011
Springer
14 years 10 months ago
2011
Springer
d Abstract) Sara Ahmadian∗ Chaitanya Swamy∗ We consider the lower-bounded facility location (LBFL) problem (also sometimes called load-balanced facility location), which is a ...