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