Approximation of k-Set Cover by semi-local optimization

Conference Proceedings of the Annual ACM Symposium on Theory of Computing

Volumn , Issue , 1997, Pages 256-264

  Duh, Rong chii ^a   Furer, Martin ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; GRAPH THEORY; HEURISTIC METHODS; OPTIMIZATION; POLYNOMIALS; PROBLEM SOLVING;

COLOR SAVING; SEMI-LOCAL OPTIMIZATION;

SET THEORY;

EID: 0030709639     PISSN: 07349025     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/258533.258599     Document Type: Conference Paper

References (15)