Efficient NC algorithms for set cover with applications to learning and geometry

Annual Symposium on Foundations of Computer Science (Proceedings)

Volumn , Issue , 1989, Pages 54-59

  Berger, Bonnie ^a   Rompel, John ^a   Shor, Peter W ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL TECHNIQUES--GRAPH THEORY;

APPROXIMATION ALGORITHMS; COMPUTATIONAL GEOMETRY; NC ALGORITHMS; SET COVER PROBLEMS;

COMPUTER PROGRAMMING;

EID: 0024771125     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/sfcs.1989.63455     Document Type: Conference Paper

References (25)