Sciweavers

4894 search results - page 49 / 979
» The Guarding Problem - Complexity and Approximation
Sort
View
58
Voted
STOC
2002
ACM
84views Algorithms» more  STOC 2002»
15 years 11 months ago
Random sampling and approximation of MAX-CSP problems
Noga Alon, Wenceslas Fernandez de la Vega, Ravi Ka...
101
Voted
COCOON
2009
Springer
15 years 6 months ago
Relationship between Approximability and Request Structures in the Minimum Certificate Dispersal Problem
Tomoko Izumi, Taisuke Izumi, Hirotaka Ono, Koichi ...