maximum cut (Q942557)
Jump to navigation
Jump to search
a cut of a graph whose size is at least the size of any other cut
- Max-Cut problem
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | maximum cut |
a cut of a graph whose size is at least the size of any other cut |
|
Statements
Identifiers
1 reference
Sitelinks
Wikipedia(10 entries)
- dewiki Maximaler Schnitt
- enwiki Maximum cut
- fawiki برش بیشینه
- frwiki Coupe maximum
- itwiki Taglio massimo
- nlwiki Maximale snede
- ptwiki Corte Máximo
- ruwiki Максимальный разрез графа
- srwiki Maksimalno odsecanje
- zhwiki 最大割問題