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

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

• 21:24, 8 апреля 2023 (разн. | история) . . (+570)‎ . . Н Hardprob/Longest Path ‎ (Новая страница: «<!-- start --> * Граф <m>G=\left(V,E\right)</m>. * Найти простой путь в <em>G</em>, т.е. набор различных вершин <m>v_1,…»)
• 21:14, 8 апреля 2023 (разн. | история) . . (+679)‎ . . Н Hardprob/Minimum General Routing ‎ (Новая страница: «<!-- start --> * Граф <m>G=\left(V,E\right)</m>, длина <m>l(e)\in N</m> на ребрах <m>e\in E</m>, подмножества <m>E'\subseteq E</m>, <…»)
• 21:06, 8 апреля 2023 (разн. | история) . . (-131)‎ . . Hardprob/Minimum K-Stacker Crane Problem ‎
• 21:06, 8 апреля 2023 (разн. | история) . . (+979)‎ . . Н Hardprob/Minimum K-Stacker Crane Problem ‎ (Новая страница: «<!-- start --> * Смешанный (ориентированные дуги и неориентированные ребра) граф <m>G=\left(V,A,E\right)</m…»)
• 21:02, 8 апреля 2023 (разн. | история) . . (+999)‎ . . Н Hardprob/Minimum Stacker Crane Problem ‎ (Новая страница: «<!-- start --> * Смешанный (ориентированные дуги и неориентированные ребра) граф <m>G=\left(V,A,E\right)</m…»)
• 20:52, 8 апреля 2023 (разн. | история) . . (+93)‎ . . Hardprob/Minimum Chinese Postman For Mixed Graphs ‎
• 23:57, 7 апреля 2023 (разн. | история) . . (+735)‎ . . Н Hardprob/Minimum Chinese Postman For Mixed Graphs ‎ (Новая страница: «<!-- start --> * Смешанный граф <m>G=\left(V,A,E\right)</m>, известная длина <m>l(e)\in N</m> для каждого <m>e\in A\cup E</m>…»)
• 23:48, 7 апреля 2023 (разн. | история) . . (+1030)‎ . . Н Hardprob/Minimum Metric Bottleneck Wandering Salesperson Problem ‎ (Новая страница: «<!-- start --> * Набор <em>C</em> из <em>m</em> городов, стартовый город <m>s\in C</m>, финишный город <m>f\in C</m>, р…»)
• 23:38, 7 апреля 2023 (разн. | история) . . (+805)‎ . . Н Hardprob/Minimum Metric Traveling K-Salesperson Problem ‎ (Новая страница: «<!-- start --> * Набор <em>C</em> из <em>m</em> городов, стартовый город <m>s\in C</m>, расстояния <m>d(c_i,c_j)\in N</m> у…»)
• 23:31, 7 апреля 2023 (разн. | история) . . (+713)‎ . . Н Hardprob/Minimum Geometric Traveling Salesperson ‎ (Новая страница: «<!-- start --> * Набор <m>C\subseteq Z\times Z</m> из <em>m</em> точек на плоскости. * Тур <em>C</em>, т.е. перестановка <…»)
• 23:25, 7 апреля 2023 (разн. | история) . . (+812)‎ . . Н Hardprob/Minimum Metric Traveling Salesperson Problem ‎ (Новая страница: «<!-- start --> * Набор <em>C</em> из <em>m</em> городов с заданными расстояниями между ними <m>d(c_i,c_j)\in N</m> д…»)
• 23:21, 7 апреля 2023 (разн. | история) . . (+706)‎ . . Н Hardprob/Minimum Traveling Salesperson ‎ (Новая страница: «<!-- start --> * Набор <em>C</em> из <em>m</em> городов с заданными расстояниями между ними <m>d(c_i,c_j)\in N</m> д…»)
• 23:15, 7 апреля 2023 (разн. | история) . . (+884)‎ . . Н Hardprob/Minimum Bounded Diameter Augmentation ‎ (Новая страница: «<!-- start --> * Граф <m>G=\left(V,E\right)</m>, положительное целое <m>D<\vert V\vert</m>. * Найти дополняющий набор…»)
• 23:07, 7 апреля 2023 (разн. | история) . . (+928)‎ . . Н Hardprob/Minimum Strong Connectivity Augmentation ‎ (Новая страница: «<!-- start --> * Направленный граф <m>G=\left(V,A\right)</m>, и весовая функция <m>w:V \times V \rightarrow N</m>. * Найти н…»)
• 23:02, 7 апреля 2023 (разн. | история) . . (+737)‎ . . Н Hardprob/Minimum Biconnectivity Augmentation ‎ (Новая страница: «<!-- start --> * Граф <m>G=\left(V,E\right)</m>, и симметричная весовая функция <m>w:V \times V \rightarrow N</m>. * Найти н…»)
• 22:52, 7 апреля 2023 (разн. | история) . . (+667)‎ . . Н Hardprob/Minimum K-Edge Connected Subgraph ‎ (Новая страница: «<!-- start --> * Граф <m>G=\left(V,E\right)</m>, константа <m>k\ge 2</m>. * Найти <em>k</em>-реберно-связный остовный по…»)
• 22:49, 7 апреля 2023 (разн. | история) . . (+662)‎ . . Н Hardprob/Minimum K-Vertex Connected Subgraph ‎ (Новая страница: «<!-- start --> * Граф <m>G=\left(V,E\right)</m>, константа <m>k\ge 2</m>. * Найти <em>k</em>-вершинно-связный остовный п…»)
• 22:43, 7 апреля 2023 (разн. | история) . . (-4)‎ . . Hardprob/Minimum Quotient Cut ‎
• 22:43, 7 апреля 2023 (разн. | история) . . (+957)‎ . . Н Hardprob/Minimum Quotient Cut ‎ (Новая страница: «<!-- start --> * Граф <m>G=\left(V,E\right)</m>, веса на вершинах <m>w:V\rightarrow N</m>, стоимости на ребрах <m>c : E \righta…»)
• 22:33, 7 апреля 2023 (разн. | история) . . (+761)‎ . . Н Hardprob/Minimum B-Vertex Separator ‎ (Новая страница: «<!-- start --> * Граф <m>G=\left(V,E\right)</m>, рациональное <em>b</em>, <m>0<b\le 1/2</m>. * Найти разбиение <em>V</em> на не…»)
• 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>. * Минимизировать число листье…»)

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