Вклад участника

(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)

• 19:59, 10 апреля 2023 (разн. | история) . . (+52)‎ . . Hardprob/Longest Path ‎ (Массовая правка: замена <!-- start --> на <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->)
• 19:59, 10 апреля 2023 (разн. | история) . . (+52)‎ . . Hardprob/Longest Path With Forbidden Pairs ‎ (Массовая правка: замена <!-- start --> на <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->)
• 19:59, 10 апреля 2023 (разн. | история) . . (+52)‎ . . Hardprob/Maximum 3-Dimensional Matching ‎ (Массовая правка: замена <!-- start --> на <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->)
• 19:59, 10 апреля 2023 (разн. | история) . . (+52)‎ . . Hardprob/Maximum Achromatic Number ‎ (Массовая правка: замена <!-- start --> на <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->)
• 19:59, 10 апреля 2023 (разн. | история) . . (+52)‎ . . Hardprob/Maximum Balanced Connected Partition ‎ (Массовая правка: замена <!-- start --> на <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->)
• 19:55, 10 апреля 2023 (разн. | история) . . (0)‎ . . Hardprob/Maximum 3-Dimensional Matching ‎
• 19:55, 10 апреля 2023 (разн. | история) . . (0)‎ . . Hardprob/Maximum 3-Dimensional Matching ‎
• 19:55, 10 апреля 2023 (разн. | история) . . (+73)‎ . . Н Шаблон:Svg-image-for-hard-problem ‎ (Новая страница: «[[File:{{lc:{{#replace:{{#explode:{{{1}}}|/|1}}| |-}}}}.svg|256px|right]]»)
• 19:54, 10 апреля 2023 (разн. | история) . . (+44)‎ . . Hardprob/Maximum 3-Dimensional Matching ‎
• 19:53, 10 апреля 2023 (разн. | история) . . (0)‎ . . Н Файл:Maximum-3-dimensional-matching.svg ‎ (текущая)
• 19:39, 10 апреля 2023 (разн. | история) . . (+219)‎ . . Н Hardprob/Maximum 3-Dimensional Matching ‎ (Новая страница: «<!-- start --> ---- {{hard-problem-on-lab17|{{PAGENAME}}}} ---- <small> {{ViggoCode|}} {{GDCode|}} <!-- * [ Задача в википедии] --> </small>…»)
• 19:34, 10 апреля 2023 (разн. | история) . . (0)‎ . . Hardprob/Minimum Separating Subdivision ‎
• 19:34, 10 апреля 2023 (разн. | история) . . (+795)‎ . . Н Hardprob/Minimum Separating Subdivision ‎ (Новая страница: «<!-- start --> * Семейство непересекающихся полигонов <m>P_1, \ldots, P_k</m>. * Найти разделяющее подраз…»)
• 19:28, 10 апреля 2023 (разн. | история) . . (+9)‎ . . Hardprob/Minimum Length Triangulation ‎
• 18:47, 10 апреля 2023 (разн. | история) . . (+998)‎ . . Н Hardprob/Minimum Length Triangulation ‎ (Новая страница: «<!-- start --> * Коллекция <m>C=\{(a_i,b_i) : 1 \leq i \leq n\}</m> пар целых, задающих координаты на плоскости. *…»)
• 18:37, 10 апреля 2023 (разн. | история) . . (+756)‎ . . Н Hardprob/Minimum Bend Number ‎ (Новая страница: «<!-- start --> * Направленный планарный граф <m>G=\left(V,E\right)</m> * Найти планарный ортогональный чер…»)
• 17:42, 10 апреля 2023 (разн. | история) . . (+827)‎ . . Н Hardprob/Minimum K-Switching Network ‎ (Новая страница: «<!-- start --> * Полный граф <m>G=\left(V,E\right)</m>, расстояния <m>d(v_i,v_j)\in N</m> удовлетворяющие неравенств…»)
• 17:32, 10 апреля 2023 (разн. | история) . . (+12)‎ . . Hardprob/Maximum K-Facility Location ‎
• 17:31, 10 апреля 2023 (разн. | история) . . (+592)‎ . . Н Hardprob/Maximum K-Facility Location ‎ (Новая страница: «<!-- start --> * Полный граф <m>G=\left(V,E\right)</m>, доходы <m>p(v_i,v_j)\in N</m>. * Найти места для строительства…»)
• 17:22, 10 апреля 2023 (разн. | история) . . (0)‎ . . Hardprob/Minimum Facility Location ‎
• 17:21, 10 апреля 2023 (разн. | история) . . (+969)‎ . . Н Hardprob/Minimum Facility Location ‎ (Новая страница: «<!-- start --> * Полный граф <m>G=\left(V,E\right)</m>, стоимости перемещения <m>с(v_i,v_j)\in N</m>, с неравенством…»)
• 17:10, 10 апреля 2023 (разн. | история) . . (-16)‎ . . Hardprob/Maximum K-Facility Dispersion ‎
• 17:10, 10 апреля 2023 (разн. | история) . . (+9)‎ . . Hardprob/Maximum K-Facility Dispersion ‎
• 17:09, 10 апреля 2023 (разн. | история) . . (+773)‎ . . Н Hardprob/Maximum K-Facility Dispersion ‎ (Новая страница: «<!-- start --> * Полный граф <m>G=\left(V,E\right)</m>, расстояния <m>d(v_i,v_j)\in N</m>, с неравенством треугольник…»)
• 17:03, 10 апреля 2023 (разн. | история) . . (+601)‎ . . Н Hardprob/Minimum Diameters Decomposition ‎ (Новая страница: «<!-- start --> * Граф <m>G=\left(V,E\right)</m>. * Декомпозиция графа на [https://ru.wikipedia.org/wiki/%D0%A4%D0%B0%D0%BA%D1%82%D0%BE%D1%8…»)
• 16:51, 10 апреля 2023 (разн. | история) . . (+8)‎ . . Hardprob/Minimum K-Median ‎
• 16:51, 10 апреля 2023 (разн. | история) . . (+672)‎ . . Н Hardprob/Minimum K-Median ‎ (Новая страница: «<!-- start --> * Полный граф <m>G=\left(V,E\right)</m> и расстояния <m>d(e)\in N</m>. * Найти <em>k</em>-медианное множес…»)
• 16:46, 10 апреля 2023 (разн. | история) . . (-14)‎ . . Hardprob/Minimum K-Supplier ‎
• 16:44, 10 апреля 2023 (разн. | история) . . (+1140)‎ . . Н Hardprob/Minimum K-Supplier ‎ (Новая страница: «<!-- start --> * Конечное множество <m>G=\left(V,E\right)</m>, расстояния <m>d(v_i,v_j)\in N</m>, удовлетворяющие нер…»)
• 16:00, 10 апреля 2023 (разн. | история) . . (+865)‎ . . Н Hardprob/Minimum K-Clustering Sum ‎ (Новая страница: «<!-- start --> * Конечное множество <em>X</em>, расстояние <m>d(x,y)\in N</m>, для каждой пары, удовлетворяет…»)
• 15:56, 10 апреля 2023 (разн. | история) . . (+783)‎ . . Н Hardprob/Minimum K Clustering ‎ (Новая страница: «<!-- start --> * Конечное множество <em>X</em>, расстояние <m>d(x,y)\in N</m>, для каждой пары, удовлетворяет…»)
• 13:36, 10 апреля 2023 (разн. | история) . . (+116)‎ . . Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ) ‎
• 15:36, 9 апреля 2023 (разн. | история) . . (+17)‎ . . Hardprob/Minimum K-Center ‎
• 15:35, 9 апреля 2023 (разн. | история) . . (+915)‎ . . Н Hardprob/Minimum K-Center ‎ (Новая страница: «<!-- start --> * Полный граф <m>G=\left(V,E\right)</m> и расстояния <m>d(v_i,v_j)\in N</m>, удовлетворяющие неравенст…»)
• 15:18, 9 апреля 2023 (разн. | история) . . (+1)‎ . . Hardprob/Minimum Broadcast Time ‎
• 15:17, 9 апреля 2023 (разн. | история) . . (+891)‎ . . Н Hardprob/Minimum Broadcast Time ‎ (Новая страница: «<!-- start --> * Граф <m>G=\left(V,E\right)</m>, вершина-источник <m>v_0\in V</m>. * Найти схему вещания. В момент «0…»)
• 23:48, 8 апреля 2023 (разн. | история) . . (+1105)‎ . . Н Hardprob/Minimum Unsplittable Flow ‎ (Новая страница: «<!-- start --> * Граф <m>G=\left(V,E\right)</m>, емкости на ребрах <m>c: E\rightarrow Z^{+}</m>, вершина-источник <em>s</em>, к…»)
• 23:37, 8 апреля 2023 (разн. | история) . . (0)‎ . . Hardprob/Minimum Single Sink Edge Installation ‎
• 23:37, 8 апреля 2023 (разн. | история) . . (+1120)‎ . . Н Hardprob/Minimum Single Sink Edge Installation ‎ (Новая страница: «<!-- start --> * Граф <m>G=\left(V,E\right)</m>, пути на ребрах <m>l:E \rightarrow N</m>, набор вершин-источников <m>S\subset…»)
• 23:19, 8 апреля 2023 (разн. | история) . . (0)‎ . . Hardprob/Minimum Maximum Disjoint Connecting Paths ‎
• 23:19, 8 апреля 2023 (разн. | история) . . (+1118)‎ . . Н Hardprob/Minimum Maximum Disjoint Connecting Paths ‎ (Новая страница: «<!-- start --> * Граф <m>G=\left(V,E\right)</m>, пути на ребрах <m>l:E \rightarrow N</m>, и некоторая пара вершин <em>s,t</em>…»)
• 23:06, 8 апреля 2023 (разн. | история) . . (+936)‎ . . Н Hardprob/Maximum Disjoint Connecting Paths ‎ (Новая страница: «<!-- start --> * Мультиграф <m>G=\left(V,E\right)</m>, коллекция пар вершин <m>T=\{(s_1,t_1),(s_2,t_2),\ldots,(s_k,t_k)\}</m>. * На…»)
• 22:55, 8 апреля 2023 (разн. | история) . . (+846)‎ . . Н Hardprob/Maximum Integral K-Multicommodity Flow On Trees ‎ (Новая страница: «<!-- start --> * Дерево <m>T=\left(V,E\right)</m>, пропускная способность на ребрах <m>c:E \rightarrow N</m>, <em>k</em> пар…»)
• 22:38, 8 апреля 2023 (разн. | история) . . (+1426)‎ . . Н Hardprob/Maximum Priority Flow ‎ (Новая страница: «<!-- start --> * Направленный граф <m>G=\left(V,E\right)</m>, вершины-источники <m>s_1, \ldots, s_k \in V</m>, вершины-ст…»)
• 22:17, 8 апреля 2023 (разн. | история) . . (+507)‎ . . Н Hardprob/Maximum Quadratic Assignment ‎ (Новая страница: «<!-- start --> * Неотрицательные симметричные <m>n\times n</m> матрицы <em>A</em> и <em>B</em>. * Найти перестано…»)
• 22:12, 8 апреля 2023 (разн. | история) . . (-61)‎ . . Hardprob/Minimum Traveling Repairman ‎
• 22:12, 8 апреля 2023 (разн. | история) . . (+992)‎ . . Н Hardprob/Minimum Traveling Repairman ‎ (Новая страница: «<!-- start --> * Граф <m>G=\left(V,E\right)</m>, стартовая вершина <m>r\in V</m>, длины на ребрах <m>∀e\in E, l(e)\in N</m>, у…»)
• 22:01, 8 апреля 2023 (разн. | история) . . (+635)‎ . . Н Hardprob/Minimum Rectilinear Global Routing ‎ (Новая страница: «<!-- start --> * <m>m\times n</m>-массив шлюзов, коллекция сетей <em>C</em>, т.е. наборов по три шлюза. * Найти…»)
• 21:53, 8 апреля 2023 (разн. | история) . . (0)‎ . . Hardprob/Shortest Weight-Constrained Path ‎
• 21:51, 8 апреля 2023 (разн. | история) . . (+857)‎ . . Н Hardprob/Shortest Weight-Constrained Path ‎ (Новая страница: «<!-- start --> * Граф <m>G=\left(V,E\right)</m>, длина <m>l:E \rightarrow N</m>, и вес <m>w:E \rightarrow N</m> ребер, выделенные ве…»)

(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)