Login / Signup

Sampling subproblems of heterogeneous Max-Cut problems and approximation algorithms.

Petros DrineasRavi KannanMichael W. Mahoney
Published in: Random Struct. Algorithms (2008)
Keyphrases
  • approximation algorithms
  • np hard
  • vertex cover
  • max cut
  • special case
  • minimum cost
  • worst case
  • optimization problems
  • np complete
  • metaheuristic
  • search algorithm
  • scheduling problem
  • decision problems
  • primal dual