Sciweavers

4894 search results - page 49 / 979
» The Guarding Problem - Complexity and Approximation
Sort
View
77
Voted
STOC
2002
ACM
84views Algorithms» more  STOC 2002»
16 years 2 months ago
Random sampling and approximation of MAX-CSP problems
Noga Alon, Wenceslas Fernandez de la Vega, Ravi Ka...
101
Voted
ICS
2010
Tsinghua U.
15 years 12 months ago
A New Approximation Technique for Resource-Allocation Problems
Barna Saha, Aravind Srinivasan
122
Voted
COCOON
2009
Springer
15 years 9 months ago
Relationship between Approximability and Request Structures in the Minimum Certificate Dispersal Problem
Tomoko Izumi, Taisuke Izumi, Hirotaka Ono, Koichi ...