EntityQ942557· pop 11· linked from 47 articlesmaximum cutSign in to savea cut of a graph whose size is at least the size of any other cutConnectionsrandomized algorithmEntityapproximation algorithmEntityglossary of graph theory termsEntityKarp's 21 NP-complete problemsEntityInternational Standard Book NumberEntitydigital object identifierEntityInternational Standard Serial NumberEntitysubsetEntitygraphEntityJSTOREntitystatistical mechanicsEntityQ118398EntityAva MaxEntitycomplementEntityHamiltonian mechanicsEntitytheoretical computer scienceEntityQ22908627EntityRichard M. KarpEntitynodeEntityplanar graphEntityCategoriesCombinatorial optimizationComputational problems in graph theoryGraph theory objectsNP-complete problems