maximum cut
Sign in to saveAlso known as Max-Cut problem
a cut of a graph whose size is at least the size of any other cut
Connections
randomized algorithm
Entity
approximation algorithm
Entity
glossary of graph theory terms
Entity
Karp's 21 NP-complete problems
Entity
International Standard Book Number
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
subset
Entity
graph
Entity
JSTOR
Organization
statistical mechanics
Entity
Q118398
Entity
Ava Max
Entity
complement
Entity
Hamiltonian mechanics
Entity
theoretical computer science
Entity
Q22908627
Entity
Richard M. Karp
Entity
node
Entity
planar graph
Entity