Login / Signup

Sampling Sub-problems of Heterogeneous Max-cut Problems and Approximation Algorithms.

Petros DrineasRavi KannanMichael W. Mahoney
Published in: STACS (2005)
Keyphrases
  • approximation algorithms
  • special case
  • optimization problems
  • vertex cover
  • combinatorial optimization problems
  • np hard
  • combinatorial problems