🌐EnglishEnglishDeutschFrançaisItalianoNederlandsPortuguêsРусскийفارسی中文日本語EntityQ942557· pop 11· linked from 47 articlesmaximum cutAlso known as Max-Cut problema cut of a graph whose size is at least the size of any other cutWikidata factsImageMax-cut.svgSources (2)wikidata.orgdocs.openalex.orgvia Wikidata · CC0Available in 11 languagesFrançaisDeutsch中文日本語РусскийPortuguêsItalianoNederlandsSerbianفارسیvia Wikidata sitelinks · CC0Connectionsrandomized algorithmEntityapproximation algorithmEntityCategoriesCombinatorial optimizationComputational problems in graph theoryGraph theory objectsNP-complete problems