667 search results - page 74 / 134 » Approximation algorithms for connected facility location pro... |
140
click to vote
WWW
2011
ACM
14 years 10 months ago
2011
ACM
In commerce search, the set of products returned by a search engine often forms the basis for all user interactions leading up to a potential transaction on the web. Such a set of...
139
click to vote
COMCOM
2006
15 years 3 months ago
2006
Scalability and extended lifetime are two critical design goals of any large scale wireless sensor network. A two-tiered network model has been proposed recently for this purpose....
125
click to vote
SECON
2007
IEEE
15 years 9 months ago
2007
IEEE
— The coverage and connectivity problem in sensor networks has received significant attention of the research community in the recent years. In this paper, we study this problem...
147
click to vote
IAT
2009
IEEE
15 years 9 months ago
2009
IEEE
In building practical sensor networks, it is often beneficial to use only a subset of sensors to take measurements because of computational, communication, and power limitations....
118
click to vote
FOCS
2007
IEEE
15 years 9 months ago
2007
IEEE
We continue the recent line of work on the connection between semidefinite programming-based approximation algorithms and the Unique Games Conjecture. Given any boolean 2-CSP (or...