Login / Signup
Sampling subproblems of heterogeneous Max-Cut problems and approximation algorithms.
Petros Drineas
Ravi Kannan
Michael 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