maximum cut

a cut of a graph whose size is at least the size of any other cut

Wikidata entity: Q942557

P10374 computational complexity ... Q215206 (NP-complete) NP-complete
P31 instance of ... Q3435924 (computational problem) computational problem
P461 opposite of ... Q6865438 (minimum cut) minimum cut
P361 part of ... Q1734364 (Karp's 21 NP-complete problems) Karp's 21 NP-complete problems
P279 subclass of ... Q1626444 (cut) cut
External Ids
P646Freebase ID/m/04n598f
P13104graphclasses.org IDproblem_Maximum_cut
P6366Microsoft Academic ID (discontinued)165526019
P10283OpenAlex IDC165526019

Why not click here or view trends?

log id: 6499009