Primal-dual approximation algorithms for metric facility location and k-median problems

Annual Symposium on Foundations of Computer Science - Proceedings

Volumn , Issue , 1999, Pages 2-13

  Jain, Kamal ^a   Vazirani, Vijay V ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; GRAPH THEORY; MATRIX ALGEBRA; PROBLEM SOLVING; VECTORS;

K-MEDIAN PROBLEMS; METRIC FACILITY LOCATION; PRIMAL DUAL SCHEMA;

APPROXIMATION THEORY;

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

References (36)