Вклад участника
Материал из DISCOPAL
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 22:27, 7 апреля 2023 (разн. | история) . . (+1209) . . Н Hardprob/Minimum B-Balanced Cut (Новая страница: «<!-- start --> * Граф <m>G=\left(V,E\right)</m>, веса на вершинах <m>w:V \rightarrow N</m>, стоимости на ребрах <m>c:E \rightar…»)
- 22:15, 7 апреля 2023 (разн. | история) . . (+1170) . . Н Hardprob/Minimum Ratio-Cut (Новая страница: «<!-- start --> * Граф <m>G=\left(V,E\right)</m>, пропускная способность на ребрах <m>c: E \rightarrow N</m>, <em>k</em> това…»)
- 22:05, 7 апреля 2023 (разн. | история) . . (-5) . . Hardprob/Minimum Multi Cut
- 22:05, 7 апреля 2023 (разн. | история) . . (+940) . . Н Hardprob/Minimum Multi Cut (Новая страница: «<!-- start --> * Граф <m>G=\left(V,E\right)</m>, набор <m> a set $S \subseteq V\times V$ пар «источник-терминал», веса на ре…»)
- 22:00, 7 апреля 2023 (разн. | история) . . (+889) . . Н Hardprob/Minimum Multiway Cut (Новая страница: «<!-- start --> * Граф <m>G=\left(V,E\right)</m>, набор <m>S\subseteq V</m> терминалов, веса на ребрах <m>w: E \rightarrow N</m>. *…»)
- 21:52, 7 апреля 2023 (разн. | история) . . (+1149) . . Н Hardprob/Minimum Vertex K-Cut (Новая страница: «<!-- start --> * Граф <m>G=\left(V,E\right)</m>, набор <m>S=\{s_1,t_1,\ldots,s_k,t_k\}</m>, выделенных специальных вершин, в…»)
- 21:43, 7 апреля 2023 (разн. | история) . . (+1039) . . Н Hardprob/Minimum K-Cut (Новая страница: «<!-- start --> * Граф <m>G=\left(V,E\right)</m>, веса на ребрах <m>w:E\rightarrow N</m>, целое <m>k\in[2..\vert V\vert]</m>. * Найти р…»)
- 21:38, 7 апреля 2023 (разн. | история) . . (+1078) . . Н Hardprob/Minimum Network Inhibition On Planar Graphs (Новая страница: «<!-- start --> * Граф <m>G=\left(V,E\right)</m>, пропускная способность ребер <m>c : E \rightarrow N</m>, стоимость раз…»)
- 21:15, 7 апреля 2023 (разн. | история) . . (+1036) . . Н Hardprob/Maximum K-Cut (Новая страница: «<!-- start --> * Граф <m>G=\left(V,E\right)</m>, веса на ребрах <m>w:E\rightarrow N</m>, целое <m>k\in[2..\vert V\vert]</m>. * Найти р…»)
- 17:17, 7 апреля 2023 (разн. | история) . . (+828) . . Н Hardprob/Maximum Directed Cut (Новая страница: «<!-- start --> * Направленный граф <m>G=\left(V,A\right)</m>. * Найти разбиение <em>V</em> на непересекающиеся м…»)
- 17:13, 7 апреля 2023 (разн. | история) . . (+669) . . Н Hardprob/Minimum Crossing Number (Новая страница: «<!-- start --> * Направленный граф <m>G=\left(V,A\right)</m>. * Найти размещение графа на плоскости. * Миними…»)
- 17:08, 7 апреля 2023 (разн. | история) . . (+821) . . Н Hardprob/Maximum Cut (Новая страница: «<!-- start --> * Граф <m>G=\left(V,E\right)</m>. * Найти разбиение <em>V</em> на непересекающиеся множества <m>V_1</m…»)
- 17:01, 7 апреля 2023 (разн. | история) . . (+4) . . Hardprob/Minimum Upgrading Spanning Tree
- 17:00, 7 апреля 2023 (разн. | история) . . (-1) . . Hardprob/Minimum Upgrading Spanning Tree
- 16:59, 7 апреля 2023 (разн. | история) . . (+1584) . . Н Hardprob/Minimum Upgrading Spanning Tree (Новая страница: «<!-- start --> * Граф <m>G=\left(V,E\right)</m>, три функции весов на ребрах <m> d_2(e) ≤ d_1(e) \leq d_0(e) </m> (для всех <m…»)
- 15:25, 7 апреля 2023 (разн. | история) . . (+788) . . Н Hardprob/Maximum Minimum Spanning Tree Deleting K Edges (Новая страница: «<!-- start --> * Граф <m>G=\left(V,E\right)</m>, веса <m>w : E \rightarrow N</m> на ребрах. * Найти подграф <m>E'\subseteq E</m> из…»)
- 15:18, 7 апреля 2023 (разн. | история) . . (-4) . . Hardprob/Minimum Routing Tree Congestion
- 15:18, 7 апреля 2023 (разн. | история) . . (+1285) . . Н Hardprob/Minimum Routing Tree Congestion (Новая страница: «<!-- start --> * Граф <m>G=\left(V,E\right)</m>, веса <m>w : E \rightarrow N</m> на ребрах. * Найти маршрутное дерево <em>T</…»)
- 15:11, 7 апреля 2023 (разн. | история) . . (+1456) . . Н Hardprob/Minimum Generalized Steiner Network (Новая страница: «<!-- start --> * Граф <m>G=\left(V,E\right)</m>, веса <m>w : E \rightarrow N</m> и пропускная способность <m>c : E \rightarrow N</m>…»)
- 15:00, 7 апреля 2023 (разн. | история) . . (+998) . . Н Hardprob/Minimum Geometric Steiner Tree (Новая страница: «<!-- start --> * Набор точек на плоскости <m>P\subseteq Z\times Z</m>. * Найти конечный набор точек Штейнера,…»)
- 14:53, 7 апреля 2023 (разн. | история) . . (+1138) . . Н Hardprob/Minimum Steiner Tree (Новая страница: «<!-- start --> * Полный граф <m>G=\left(V,E\right)</m>, метрика — веса на ребрах <m>s: E\rightarrow N</m>, некоторое по…»)
- 14:33, 7 апреля 2023 (разн. | история) . . (+13) . . Vote-week-2023-04-07 (текущая)
- 14:32, 7 апреля 2023 (разн. | история) . . (+13) . . Vote-week-2023-04-07
- 14:31, 7 апреля 2023 (разн. | история) . . (+192) . . Vote-week-2023-04-07
- 14:27, 7 апреля 2023 (разн. | история) . . (0) . . м Vote-week-2023-04-07 (StasFomin переименовал страницу Vote-week-2011-09-19 в Vote-week-2023-04-07 без оставления перенаправления)
- 14:14, 7 апреля 2023 (разн. | история) . . (+884) . . Н Hardprob/Minimum Communication Cost Spanning Tree (Новая страница: «<!-- start --> * Полный граф <m>G=\left(V,E\right)</m>, веса на ребрах <m>w(e)\in N, e\in E</m>, некоторое требование д…»)
- 14:06, 7 апреля 2023 (разн. | история) . . (+693) . . Н Hardprob/Minimum Diameter Spanning Subgraph (Новая страница: «<!-- start --> * Граф <m>G=\left(V,E\right)</m>, на ребрах <m>e\in E</m> заданы вес <m>w(e)\in Z^+</m> и длина <m>l(e)\in N</m>, по…»)
- 13:50, 7 апреля 2023 (разн. | история) . . (+4) . . Hardprob/Maximum Minimum Metric K-Spanning Tree
- 13:50, 7 апреля 2023 (разн. | история) . . (+667) . . Н Hardprob/Maximum Minimum Metric K-Spanning Tree (Новая страница: «<!-- start --> * Граф <m>G=\left(V,E\right)</m>, длина ребер <m>l(e)\in N ∀ e\in E</m> удовлетворяют неравенству треу…»)
- 13:43, 7 апреля 2023 (разн. | история) . . (+419) . . Н Hardprob/Maximum Leaf Spanning Tree (Новая страница: «<!-- start --> * Граф <m>G=\left(V,E\right)</m>. * Найти остовное дерево <em>G</em>. * Минимизировать число листье…»)
- 13:39, 7 апреля 2023 (разн. | история) . . (+677) . . Н Hardprob/Minimum Geometric 3-Degree Spanning Tree (Новая страница: «<!-- start --> * Множество <m>P\subseteq Z\times Z</m> точек на плоскости. * Найти остовное дерево <em>T</em> для <…»)
- 13:32, 7 апреля 2023 (разн. | история) . . (+433) . . Н Hardprob/Minimum Degree Spanning Tree (Новая страница: «<!-- start --> * Граф <m>G=\left(V,E\right)</m>. * Найти остовное дерево <em>T</em> для <em>G</em>. * Минимизировать ма…»)
- 13:28, 7 апреля 2023 (разн. | история) . . (-470) . . Hardprob/Minimum K-Spanning Tree
- 13:28, 7 апреля 2023 (разн. | история) . . (+1094) . . Н Hardprob/Minimum K-Spanning Tree (Новая страница: «<!-- start --> * Класс <em>C</em> ненаправленных графов с раскраской ребер из строки цветов <em>x</em>. *…»)
- 13:19, 7 апреля 2023 (разн. | история) . . (+706) . . Н Hardprob/Minimum Graph Inference (Новая страница: «<!-- start --> * Класс <em>C</em> ненаправленных графов с раскраской ребер из строки цветов <em>x</em>. *…»)
- 13:10, 7 апреля 2023 (разн. | история) . . (+966) . . Н Hardprob/Minimum Tree Width (Новая страница: «<!-- start --> * Граф <m>G=\left(V,E\right)</m>. * Декомпозиция на деревья, т.е. пара <m>\left(\{X_i:i\in I\},T\right)</m>, где…»)
- 13:00, 7 апреля 2023 (разн. | история) . . (+773) . . Н Hardprob/Minimum Metric Dimension (Новая страница: «<!-- start --> * Граф <m>G=\left(V,E\right)</m>. * Найти метрический базис для <em>G</em>, т.е. подмножество <m>V' \sub…»)
- 12:54, 7 апреля 2023 (разн. | история) . . (+784) . . Н Hardprob/Minimum Point-To-Point Connection (Новая страница: «<!-- start --> * Граф <m>G=\left(V,E\right)</m>, веса на ребрах <m>w : E \rightarrow N</m> и множество стартовых <m>S=\{s_1, \…»)
- 12:39, 7 апреля 2023 (разн. | история) . . (+783) . . Н Hardprob/Shortest Path With Forbidden Pairs (Новая страница: «<!-- start --> * Граф <m>G=\left(V,E\right)</m> и коллекция <m>C=\{\left(a_1,b_1\right),\ldots,\left(a_m,b_m\right)\}</m> пар вершин из…»)
- 12:32, 7 апреля 2023 (разн. | история) . . (+661) . . Н Hardprob/Longest Path With Forbidden Pairs (Новая страница: «<!-- start --> * Граф <m>G=\left(V,E\right)</m> и коллекция <m>C=\{\left(a_1,b_1\right),\ldots,\left(a_m,b_m\right)\}</m> пар вершин из…»)
- 10:55, 7 апреля 2023 (разн. | история) . . (+575) . . Н Hardprob/Minimum Graph Transformation (Новая страница: «<!-- start --> * Графы <m>G_1=\left(V_1,E_1\right)</m> <m>G_2=\left(V_2,E_2\right)</m>. * Найти набор ребер <m>E'\subseteq E_1</m>, кото…»)
- 10:45, 7 апреля 2023 (разн. | история) . . (0) . . Hardprob/Maximum Common Embedded Sub-Tree
- 10:45, 7 апреля 2023 (разн. | история) . . (+948) . . Н Hardprob/Maximum Common Embedded Sub-Tree (Новая страница: «<!-- start --> * Деревья <m>T_1</m> и <m>T_2</m> с метками на вершинах. * Найти общее встроенное поддерево,…»)
- 10:27, 7 апреля 2023 (разн. | история) . . (+31) . . Hardprob/Maximum Common Induced Subgraph
- 10:25, 7 апреля 2023 (разн. | история) . . (+715) . . Н Hardprob/Maximum Common Induced Subgraph (Новая страница: «<!-- start --> * Графы <m>G_1=\left(V_1,E_1\right)</m> и <m>G_2=\left(V_2,E_2\right)</m>. * Найти общий порожденный подграф, т.…»)
- 10:17, 7 апреля 2023 (разн. | история) . . (+31) . . Hardprob/Maximum Common Subgraph
- 10:17, 7 апреля 2023 (разн. | история) . . (+651) . . Н Hardprob/Maximum Common Subgraph (Новая страница: «<!-- start --> * Графы <m>G_1=\left(V_1,E_1\right)</m> и <m>G_2=\left(V_2,E_2\right)</m>. * Найти общий подграф, т.е. подмножес…»)
- 10:10, 7 апреля 2023 (разн. | история) . . (+690) . . Н Hardprob/Minimum Cut Linear Arrangement (Новая страница: «<!-- start --> * Граф <m>G=\left(V, E\right)</m>. * Найти линейное упорядочивание <em>V</em>, т.е. биективную функ…»)
- 10:04, 7 апреля 2023 (разн. | история) . . (+591) . . Н Hardprob/Minimum Linear Arrangement (Новая страница: «<!-- start --> * Граф <m>G=\left(V, E\right)</m>. * Найти линейное упорядочивание <em>V</em>, т.е. биективную функ…»)
- 09:58, 7 апреля 2023 (разн. | история) . . (+707) . . Н Hardprob/Minimum Directed Bandwidth (Новая страница: «<!-- start --> * Направленный ациклический граф <m>G=\left(V, E\right)</m>. * Найти линейное упорядочивание…»)
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)