Вклад участника
Материал из DISCOPAL
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 17:57, 5 апреля 2023 (разн. | история) . . (-13) . . Шаблон:Hard-problem-on-lab17
- 17:56, 5 апреля 2023 (разн. | история) . . (+233) . . Н Шаблон:Hard-problem-on-lab17 (Новая страница: «<div style="font-size:200%; margin-left: auto;margin-right: auto;"> «[https://лаб17.испран.рф/projects/1d588dae-0d14-422a-88b4-c470ec2c8303/files/hard…»)
- 17:55, 5 апреля 2023 (разн. | история) . . (+46) . . Hardprob/Minimum Edge Coloring
- 17:05, 5 апреля 2023 (разн. | история) . . (-6) . . Hardprob/Maximum H-Matching
- 17:03, 5 апреля 2023 (разн. | история) . . (+831) . . Н Hardprob/Maximum H-Matching (Новая страница: «{{checked|}} Граф <m>G=\left(V_G, E_G\right)</m> и фиксированный граф <m>H=\left(V_H,E_H\right)</m>, с по крайней мере тре…»)
- 16:28, 5 апреля 2023 (разн. | история) . . (+892) . . Н Hardprob/Maximum Triangle Packing (Новая страница: «{{checked|}} Граф <m>G=\left(V,E\right)</m>. Найти «упаковку треугольников» для <em>G</em>, т.е. набор <m>V_1, V_2, \ld…»)
- 16:04, 5 апреля 2023 (разн. | история) . . (+776) . . Н Hardprob/Minimum Maximal Matching (Новая страница: «{{checked|}} Граф <m>G=\left(V,E\right)</m>. Найти максимальное паросочетание <em>E'</em>, т.е. подмножество <m>E…»)
- 15:54, 5 апреля 2023 (разн. | история) . . (+844) . . Н Hardprob/Minimum Feedback Arc Set (Новая страница: «{{checked|}} Направленный граф <m>G=\left(V,A\right)</m>. Найти [https://ru.wikipedia.org/wiki/%D0%A0%D0%B0%D0%B7%D1%80%D0%B5%D0%B7%D0%B0%D1…»)
- 15:50, 5 апреля 2023 (разн. | история) . . (0) . . Hardprob/Minimum Feedback Vertex Set
- 15:49, 5 апреля 2023 (разн. | история) . . (+882) . . Н Hardprob/Minimum Feedback Vertex Set (Новая страница: «{{checked|}} Направленный граф <m>G=\left(V,E\right)</m>. Найти [https://ru.wikipedia.org/wiki/%D0%A0%D0%B0%D0%B7%D1%80%D0%B5%D0%B7%D0%B0%D1…»)
- 15:35, 5 апреля 2023 (разн. | история) . . (-22) . . Hardprob/Minimum Edge Coloring
- 15:35, 5 апреля 2023 (разн. | история) . . (+4) . . Hardprob/Minimum Edge Coloring
- 15:35, 5 апреля 2023 (разн. | история) . . (+9) . . Hardprob/Maximum Achromatic Number (Массовая правка: замена {{enddiv}} на </small> {{enddiv}})
- 15:35, 5 апреля 2023 (разн. | история) . . (+9) . . Hardprob/Maximum Domatic Partition (Массовая правка: замена {{enddiv}} на </small> {{enddiv}})
- 15:35, 5 апреля 2023 (разн. | история) . . (+9) . . Hardprob/Minimum Color Sum (Массовая правка: замена {{enddiv}} на </small> {{enddiv}})
- 15:35, 5 апреля 2023 (разн. | история) . . (+9) . . Hardprob/Minimum Dominating Set (Массовая правка: замена {{enddiv}} на </small> {{enddiv}})
- 15:35, 5 апреля 2023 (разн. | история) . . (+9) . . Hardprob/Minimum Edge Coloring (Массовая правка: замена {{enddiv}} на </small> {{enddiv}})
- 15:35, 5 апреля 2023 (разн. | история) . . (+9) . . Hardprob/Minimum Edge Dominating Set (Массовая правка: замена {{enddiv}} на </small> {{enddiv}})
- 15:35, 5 апреля 2023 (разн. | история) . . (+9) . . Hardprob/Minimum Graph Coloring (Массовая правка: замена {{enddiv}} на </small> {{enddiv}})
- 15:35, 5 апреля 2023 (разн. | история) . . (+9) . . Hardprob/Minimum Independent Dominating Set (Массовая правка: замена {{enddiv}} на </small> {{enddiv}})
- 15:35, 5 апреля 2023 (разн. | история) . . (+9) . . Hardprob/Minimum Vertex Cover (Массовая правка: замена {{enddiv}} на </small> {{enddiv}})
- 15:35, 5 апреля 2023 (разн. | история) . . (+9) . . Шаблон:Категория:ClassicHardProblems (Массовая правка: замена {{enddiv}} на </small> {{enddiv}})
- 15:34, 5 апреля 2023 (разн. | история) . . (+13) . . Hardprob/Minimum Dominating Set (Массовая правка: замена {{ViggoCode на ---- <small> {{ViggoCode)
- 15:34, 5 апреля 2023 (разн. | история) . . (+13) . . Hardprob/Minimum Edge Coloring (Массовая правка: замена {{ViggoCode на ---- <small> {{ViggoCode)
- 15:34, 5 апреля 2023 (разн. | история) . . (+13) . . Hardprob/Minimum Edge Dominating Set (Массовая правка: замена {{ViggoCode на ---- <small> {{ViggoCode)
- 15:34, 5 апреля 2023 (разн. | история) . . (+13) . . Hardprob/Minimum Graph Coloring (Массовая правка: замена {{ViggoCode на ---- <small> {{ViggoCode)
- 15:34, 5 апреля 2023 (разн. | история) . . (+13) . . Hardprob/Minimum Independent Dominating Set (Массовая правка: замена {{ViggoCode на ---- <small> {{ViggoCode)
- 15:34, 5 апреля 2023 (разн. | история) . . (+13) . . Hardprob/Minimum Vertex Cover (Массовая правка: замена {{ViggoCode на ---- <small> {{ViggoCode)
- 15:34, 5 апреля 2023 (разн. | история) . . (+13) . . Шаблон:Категория:ClassicHardProblems (Массовая правка: замена {{ViggoCode на ---- <small> {{ViggoCode)
- 15:34, 5 апреля 2023 (разн. | история) . . (+13) . . Hardprob/Maximum Achromatic Number (Массовая правка: замена {{ViggoCode на ---- <small> {{ViggoCode)
- 15:34, 5 апреля 2023 (разн. | история) . . (+13) . . Hardprob/Maximum Domatic Partition (Массовая правка: замена {{ViggoCode на ---- <small> {{ViggoCode)
- 15:34, 5 апреля 2023 (разн. | история) . . (+13) . . Hardprob/Minimum Color Sum (Массовая правка: замена {{ViggoCode на ---- <small> {{ViggoCode)
- 15:32, 5 апреля 2023 (разн. | история) . . (+17) . . Hardprob/Minimum Edge Coloring
- 15:31, 5 апреля 2023 (разн. | история) . . (+656) . . Н Hardprob/Minimum Edge Coloring (Новая страница: «{{checked|}} Граф <m>G=\left(V,E\right)</m>. Найти полную раскраску ребер <em>E</em>, т.е. разбиение <em>E</em> на не…»)
- 14:44, 5 апреля 2023 (разн. | история) . . (+2) . . Hardprob/Maximum Achromatic Number
- 14:44, 5 апреля 2023 (разн. | история) . . (+815) . . Н Hardprob/Maximum Achromatic Number (Новая страница: «{{checked|}} Граф <m>G=\left(V,E\right)</m>. Найти полную раскраску <em>G</em>, т.е. разбиение <em>V</em> на неперес…»)
- 14:32, 5 апреля 2023 (разн. | история) . . (+576) . . Н Hardprob/Minimum Color Sum (Новая страница: «{{checked|}} Граф <m>G=\left(V,E\right)</m>. Найти раскраску <em>G</em>, т.е. разбиение <em>V</em> на непересекающи…»)
- 14:27, 5 апреля 2023 (разн. | история) . . (0) . . Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)
- 14:26, 5 апреля 2023 (разн. | история) . . (+601) . . Н Hardprob/Minimum Graph Coloring (Новая страница: «{{checked|}} Граф <m>G=\left(V,E\right)</m>. Найти раскраску <em>G</em>, т.е. разбиение <em>V</em> на непересекающи…»)
- 14:22, 5 апреля 2023 (разн. | история) . . (+6) . . Hardprob/Minimum Independent Dominating Set
- 14:21, 5 апреля 2023 (разн. | история) . . (+692) . . Н Hardprob/Minimum Independent Dominating Set (Новая страница: «{{checked|}} Граф <m>G=\left(V,E\right)</m>. Найти независимый доминирующий набор вершин <em>G</em>, т.е. подм…»)
- 14:11, 5 апреля 2023 (разн. | история) . . (+583) . . Н Hardprob/Minimum Edge Dominating Set (Новая страница: «{{checked|}} Граф <m>G=\left(V,E\right)</m>. Найти доминирующий набор ребер <em>G</em>, т.е. подмножество <m>E'\sub…»)
- 13:58, 5 апреля 2023 (разн. | история) . . (-1) . . Hardprob/Maximum Domatic Partition
- 13:58, 5 апреля 2023 (разн. | история) . . (+759) . . Н Hardprob/Maximum Domatic Partition (Новая страница: «{{checked|}} Граф <m>G=\left(V,E\right)</m>. Найти разбиение <em>V</em> на непересекающиеся наборы <m>V_1,V_2,\ldots,V…»)
- 10:40, 5 апреля 2023 (разн. | история) . . (+2) . . Hardprob/Minimum Dominating Set
- 10:38, 5 апреля 2023 (разн. | история) . . (-2) . . Hardprob/Minimum Dominating Set
- 10:38, 5 апреля 2023 (разн. | история) . . (+602) . . Н Hardprob/Minimum Dominating Set (Новая страница: «{{checked|}} Граф <m>G=\left(V,E\right)</m>. Найти «доминирующий набор» для <em>G</em>, то есть подмножество <m…»)
- 09:59, 5 апреля 2023 (разн. | история) . . (-44) . . Шаблон:Категория:ClassicHardProblems
- 09:59, 5 апреля 2023 (разн. | история) . . (-4) . . Hardprob/Minimum Vertex Cover
- 09:58, 5 апреля 2023 (разн. | история) . . (+1) . . Hardprob/Minimum Vertex Cover
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)