Ignore this box please.
More
Settings
Goodies
About
Help
Feedback
PRIVACY
DontTrack
DontBubble
Policy
COMMUNITY
Platform
Forum
Chat
Spread
Keyboard shortcuts
h, / search box
j, ↓ next result
k, ↑ prev result
l, o, Enter go
More...
Ctrl+Enter bg
', v new tab
d domain search
t Top
!, 1 !bang dropdown
esc out of bangs
s Did you mean
r related topics
m main results
More explanation...
Maximum cut
For a graph, a maximum cut is a cut whose size is at least the size of any other cut.
More at Wikipedia
Minimum cut
Minimum k-cut
More related topics
Graph theory objects
Computational problems in graph theory
Combinatorial optimization
NP-complete problems
This page requires Javascript.Get the non-JS version
here
.