MAX-CUT: вероятностное округление/Задачи/Детерминированный 2-приближенный алгоритм для задачи MAX-CUT — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Массовая правка: замена :Нерешенные задачи на :Решенные задачи)
(не показано 9 промежуточных версий этого же участника)
Строка 22: Строка 22:
  
  
[[Category:Решенные задачи]]
+
 
 
<!--Вообще-то, решения уже есть-->
 
<!--Вообще-то, решения уже есть-->
 +
 +
[[Категория:Решенные задачи]]

Версия 18:46, 6 октября 2020

Предложите детерминированный 2-приближенный полиномиальный алгоритм для задачи MAX-CUT.