Primal-dual RNC approximation algorithms for (multi)-set (multi)-cover and covering integer programs

Annual Symposium on Foundatons of Computer Science (Proceedings)

Volumn , Issue , 1993, Pages 322-331

  Rajagopalan, Sridhar ^a   Vazirani, Vijay V ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMBINATORIAL MATHEMATICS; COMPUTATIONAL COMPLEXITY; INTEGRAL EQUATIONS; MATHEMATICAL PROGRAMMING; PARALLEL PROCESSING SYSTEMS; RANDOM PROCESSES; SET THEORY;

GREEDY SEQUENTIAL ALGORITHMS; INTEGER PROGRAMS; PRIMAL DUAL SCHEMA; RANDOMIZATION; SET COVER;

ALGORITHMS;

EID: 0027837680     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)