Randomized approximation scheme for metric MAX-CUT

Annual Symposium on Foundations of Computer Science - Proceedings

Volumn , Issue , 1998, Pages 468-471

  Fernandez de la Vega, W ^a   Kenyon, Claire ^a  

^a UNIVERSITÉ PARIS SACLAY   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; POLYNOMIALS; PROBLEM SOLVING; RANDOM PROCESSES; SET THEORY;

POLYNOMIAL TIME RANDOMIZED APPROXIMATION SCHEMES;

APPROXIMATION THEORY;

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

References (19)