Вклад участника
Материал из DISCOPAL
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 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> ребер, выделенные ве…»)
- 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
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)