Sciweavers

3894 search results - page 39 / 779
» Approximation Algorithms for Biclustering Problems
Sort
View
COCO
1997
Springer
77views Algorithms» more  COCO 1997»
15 years 3 months ago
Constraint Satisfaction: The Approximability of Minimization Problems
Sanjeev Khanna, Madhu Sudan, Luca Trevisan
SODA
2000
ACM
137views Algorithms» more  SODA 2000»
15 years 1 months ago
Approximating the maximum quadratic assignment problem
Esther M. Arkin, Refael Hassin
CCCG
2006
15 years 1 months ago
An Improved Approximation Factor For The Unit Disk Covering Problem
We present a polynomial time algorithm for the unit disk covering problem with an approximation factor 72, and show that this is the best possible approximation factor based on th...
Sada Narayanappa, Petr Vojtechovský
INFOCOM
2012
IEEE
13 years 2 months ago
Constant-approximation for target coverage problem in wireless sensor networks
—When a large amount of sensors are randomly deployed into a field, how can we make a sleep/activate schedule for sensors to maximize the lifetime of target coverage in the fie...
Ling Ding, Weili Wu, James Willson, Lidong Wu, Zai...