Вклад участника
Материал из DISCOPAL
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 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>. * Найти линейное упорядочивание…»)
- 09:51, 7 апреля 2023 (разн. | история) . . (+606) . . Н Hardprob/Minimum Bandwidth (Новая страница: «<!-- start --> * Граф <m>G=\left(V, E\right)</m>. * Найти линейное упорядочивание <em>V</em>, т.е. биективную функ…»)
- 09:43, 7 апреля 2023 (разн. | история) . . (+564) . . Н Hardprob/Minimum Chordal Graph Completion (Новая страница: «<!-- start --> * Граф <m>G=\left(V, E\right)</m>. * Найти «[https://en.wikipedia.org/wiki/Chordal_completion хордальный граф]», кото…»)
- 09:33, 7 апреля 2023 (разн. | история) . . (+646) . . Н Hardprob/Minimum Interval Graph Completion (Новая страница: «<!-- start --> * Граф <m>G=\left(V, E\right)</m>. * Найти [https://ru.wikipedia.org/wiki/%D0%98%D0%BD%D1%82%D0%B5%D1%80%D0%B2%D0%B0%D0%BB%D1%8C%D0%BD%D1%…»)
- 09:21, 7 апреля 2023 (разн. | история) . . (+763) . . Н Hardprob/Minimum Equivalent Digraph (Новая страница: «<!-- start --> * Направленный граф <m>G=\left(V, E\right)</m>. * Найти подмножество <m>E'\subseteq E</m>, такое что дл…»)
- 09:02, 7 апреля 2023 (разн. | история) . . (0) . . Hardprob/Maximum K-Colorable Induced Subgraph
- 09:01, 7 апреля 2023 (разн. | история) . . (+668) . . Н Hardprob/Maximum K-Colorable Induced Subgraph (Новая страница: «<!-- start --> * Граф <m>G=\left(V, E\right)</m>. * Найти подмножество <m>V' \subseteq V</m>, такое, что порожденный по…»)
- 08:45, 7 апреля 2023 (разн. | история) . . (-12) . . Шаблон:ViggoCode (текущая)
- 08:41, 7 апреля 2023 (разн. | история) . . (+97) . . Hardprob/Minimum Edge K-Spanner
- 08:39, 7 апреля 2023 (разн. | история) . . (+947) . . Н Hardprob/Minimum Edge K-Spanner (Новая страница: «<!-- start --> * Связный граф <m>G=\left(V, E\right)</m> с весами на ребрах <m>w : E \rightarrow N</m>, положительное це…»)
- 23:15, 6 апреля 2023 (разн. | история) . . (+707) . . Н Hardprob/Maximum Edge Subgraph (Новая страница: «<!-- start --> * Граф <m>G=\left(V, E\right)</m> с весами на ребрах <m>w : E \rightarrow N</m>, положительное целое <em>k</em…»)
- 23:08, 6 апреля 2023 (разн. | история) . . (-1) . . Hardprob/Maximum Subforest
- 23:08, 6 апреля 2023 (разн. | история) . . (+691) . . Н Hardprob/Maximum Subforest (Новая страница: «<!-- start --> * Дерево <m>G=\left(V, E\right)</m> и набор деревьев <em>H</em>. * Найти подмножество ребер <m>E'\subset…»)
- 23:02, 6 апреля 2023 (разн. | история) . . (-1) . . Hardprob/Maximum K-Colorable Subgraph
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)