Наиболее часто редактировавшиеся страницы
Материал из DISCOPAL
Ниже показано до 500 результатов в диапазоне от 1 до 500.
Просмотреть (предыдущие 500 | следующие 500) (20 | 50 | 100 | 250 | 500)
- Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ) (308 версий)
- Курс лекций «Эффективные алгоритмы» (236 версий)
- SLAB/Status (66 версий)
- Моделирование труднорешаемых задач (46 версий)
- Эффективная «домашка» — задачи студентам на MediaWiki (38 версий)
- Courses (36 версий)
- Blog:Advanced Algorithms/Попробуем e-learning? (30 версий)
- Курс лекций «Решетки, алгоритмы и современная криптография» (29 версий)
- Blog:Advanced Algorithms/2023-04-22 Feedback (29 версий)
- Blog:Advanced Algorithms/Python-оптимизация алгоритма динамического программирования из codechef (27 версий)
- MAX-SAT: вероятностное округление/Задачи/не более половины скобок (27 версий)
- Blog:Advanced Algorithms/2021-10-15 Practical Block (27 версий)
- Формально об алгоритмах. Вычислительные модели/Задачи/ex-exists-enumeration-of-halts (26 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-2sat-in-p (26 версий)
- Вероятность/Задачи/alice-bob-three-strange-dice (26 версий)
- Временная и пространственная сложность алгоритмов/Задачи/Машина Тьюринга. Количество. (25 версий)
- Blog:Advanced Algorithms/2020-12-15 Feedback (25 версий)
- Временная и пространственная сложность алгоритмов/Задачи/PSPACE in EXPTIME (25 версий)
- Полиномиальный в среднем алгоритм для задачи о рюкзаке/Задачи/Проблемы определения «в среднем» (24 версии)
- Жадный алгоритм в задаче о рюкзаке/Задачи/Нижняя оценка точности модифицированного жадного (24 версии)
- Blog:Advanced Algorithms/2021-11-21 Feedback (24 версии)
- Вероятность/Задачи/coin-ten-times (24 версии)
- Жадный алгоритм в задаче о рюкзаке/Задачи/Greedy-Subset-Sum (24 версии)
- Несложно о сложности. Примеры алгоритмов/Задачи/ex-dijksta-not-work-on-negative-weight (24 версии)
- Полиномиальная иерархия/Задачи/compliment-in-ph (23 версии)
- MAX-CUT: вероятностное округление/Задачи/merge-vertices (23 версии)
- Формально об алгоритмах. Вычислительные модели/Задачи/ex-union-decideable-decideable (23 версии)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/a^b eq c mod d in P (23 версии)
- Вероятность/Задачи/random-cloning-n-times (23 версии)
- Формально об алгоритмах. Вычислительные модели/Задачи/ex-halt-empty-tape (23 версии)
- Полиномиальная иерархия/Задачи/P\poly contains unsolvable (22 версии)
- Формально об алгоритмах. Вычислительные модели/Задачи/ex-unsolvable-exists (22 версии)
- Несложно о сложности. Примеры алгоритмов/Задачи/ex-network-reliability (22 версии)
- Жадные алгоритмы/Задача о покрытии отрезков точками (22 версии)
- Корректность алгоритма Прима (22 версии)
- Hardprob/Maximum 3-Dimensional Matching (22 версии)
- Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/BPP in PSPACE (22 версии)
- Жадный алгоритм в задаче о рюкзаке/Задачи/Тупая жадность - очень плохо (22 версии)
- Жадный алгоритм в задаче о рюкзаке/Задачи/sorted weight and cost (22 версии)
- MAX-SAT: дерандомизация/Задачи/shell-game (22 версии)
- Жадный алгоритм в задачах о покрытии/Задачи/Hitting-set (22 версии)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Vcover-clique (22 версии)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Раскраска графа в два цвета (22 версии)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Packing=MaxClique (22 версии)
- Вероятность/Задачи/roll-two-dice (22 версии)
- Вероятность/Задачи/coin-game-n-k (22 версии)
- Временная и пространственная сложность алгоритмов/Задачи/QSAT in PSPACE (22 версии)
- Динамическое программирование для задачи о рюкзаке/Задачи/Dynamic Voltage Scaling (21 версия)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-equiv-in-3knf (21 версия)
- Динамическое программирование для задачи о рюкзаке/Задачи/workaholic (21 версия)
- Полиномиальный в среднем алгоритм для задачи упаковки/Задачи/ex-packing-average-bad-and-good-data (21 версия)
- Уникальность минимального остовного дерева (21 версия)
- Blog:Advanced Algorithms/Python-оптимизация жадного алгоритма из codechef (21 версия)
- Blog:Advanced Algorithms/2023-10-17 Feedback (21 версия)
- Вероятностная проверка тождеств/Задачи/determinant (21 версия)
- Жадный алгоритм в задачах о покрытии/Задачи/ex-min-maxmatching-1-2 (21 версия)
- Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-bad-data (21 версия)
- Формально об алгоритмах. Вычислительные модели/Задачи/ex-no-enumeration-of-cycled (21 версия)
- Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-zpp-notnull (21 версия)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3КНФ→Клика (21 версия)
- Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/mc-amplification (20 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Tautology in coNP (20 версий)
- Несложно о сложности. Примеры алгоритмов/Задачи/tsp-greedy-bad (20 версий)
- Временная и пространственная сложность алгоритмов/Задачи/ex-logspace-in-p (20 версий)
- Временная и пространственная сложность алгоритмов/Задачи/ex-braces-parse-in-logspace (20 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-p-in-np-and-conp (20 версий)
- Вероятностная проверка тождеств/Задачи/ex-summa-prob (20 версий)
- Blog:Advanced Algorithms/2013-12-11 — Семинар-консультация по приближенным алгоритмам с гарантированной оценкой точности (20 версий)
- MAX-CUT: вероятностное округление/Задачи/0.5-приближенный вероятностный для MAX-CUT (20 версий)
- MAX-SAT: вероятностное округление/Задачи/MAX-3ESAT (19 версий)
- Blog:Advanced Algorithms/2016-12-01 Переход в режим экзамена (19 версий)
- PCP и аппроксимируемость/Задачи/TSP-approx (19 версий)
- Жадный алгоритм в задачах о покрытии/Задачи/vertex-cover (19 версий)
- Формально об алгоритмах. Вычислительные модели/Задачи/Конкатенция P (19 версий)
- Blog:Advanced Algorithms/Выход на финишную прямую в 2019 (19 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Язык планарных графов (19 версий)
- Формально об алгоритмах. Вычислительные модели/Задачи/Разрешимость конкатенации (19 версий)
- Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-good-data (19 версий)
- Жадный алгоритм в задачах о покрытии/Задачи/ex-max-maxmatching-1-2 (19 версий)
- Жадный алгоритм в задачах о покрытии/Задачи/exersize-greedy-covering-1 (18 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-triange-in-p (18 версий)
- Динамическое программирование для задачи о рюкзаке/Задачи/Гвоздики (18 версий)
- Blog:Advanced Algorithms/Сеанс связи 2013-12-18 — ответы на вопросы, разбор задач и прочие консультации (18 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/k-подсемейство множеств - NPC (18 версий)
- Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма с отбором «легких» решений (18 версий)
- MAX-SAT: дерандомизация/Задачи/ex-derand-maxsat-f0-f1 (18 версий)
- MAX-CUT: вероятностное округление/Задачи/ex-maxcut-trivial-greedy-1-2 (18 версий)
- Полиномиальная иерархия/Задачи/PH \subseteq PSPACE (18 версий)
- Формально об алгоритмах. Вычислительные модели/Задачи/ex-turing-max-time-grows (18 версий)
- Динамическое программирование для задачи о рюкзаке/Задачи/Копейка рубль бережет (18 версий)
- Полиномиальная иерархия/Задачи/P^SAT=P^NP (18 версий)
- SLAB/WhyNotOK (18 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Гамильтонов граф (17 версий)
- Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/RP in PPoly (17 версий)
- Формально об алгоритмах. Вычислительные модели/Задачи/ex-lost (17 версий)
- Формально об алгоритмах. Вычислительные модели/Задачи/ex-obfuscation-undecidable (17 версий)
- Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-average-expect-max-nk (17 версий)
- Вероятность/Задачи/Curse-of-dimensionality (17 версий)
- Временная и пространственная сложность алгоритмов/Задачи/ex-limited-halt (17 версий)
- Lab (17 версий)
- Несложно о сложности. Примеры алгоритмов/Задачи/Поиск решения уравнения за полиномиальное время (17 версий)
- Жадный алгоритм в задачах о покрытии/Задачи/ex-greedy-covering-bound-asymptotic (17 версий)
- Полиномиальная иерархия/Задачи/NP!=co-NP (17 версий)
- Жадный алгоритм в задачах о покрытии/Задачи/ex-acyclic-subgraph-1-2 (17 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-hamilton-cycle-in-np (17 версий)
- MAX-CUT: вероятностное округление/Задачи/Детерминированный 2-приближенный алгоритм для задачи MAX-CUT (17 версий)
- Hardprob/Minimum Independent Dominating Set (17 версий)
- Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма с отбором «дорогих» решений (17 версий)
- Вероятность/Задачи/estimate-probability (17 версий)
- Hardprob/Minimum Dominating Set (17 версий)
- Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма Немхаузера Ульмана (17 версий)
- MAX-CUT: вероятностное округление/Задачи/ex-min-maxmatching-1-2 (16 версий)
- Полиномиальная иерархия/Задачи/PH collapse if PHC exists (16 версий)
- Полиномиальная иерархия/Задачи/Свойство Sigma i=PH (16 версий)
- Hardprob/Minimum Edge Coloring (16 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/NPC «k бригад обслуживания» (16 версий)
- Hardprob/Minimum Upgrading Spanning Tree (16 версий)
- Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/las-vegas-k-ammplification (16 версий)
- Blog:Advanced Algorithms/2023-05-17 Feedback (16 версий)
- Hardprob/Minimum B-Balanced Cut (16 версий)
- Вероятность/Задачи/Casino-n-k (16 версий)
- Временная и пространственная сложность алгоритмов/Задачи/замки и ключи (16 версий)
- Blog:Advanced Algorithms/2023-09-22 Feedback (16 версий)
- Blog:Advanced Algorithms/2023-11-13 Feedback (16 версий)
- Hardprob/Maximum Achromatic Number (16 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/HALT-and-NP (15 версий)
- Blog:Advanced Algorithms/2020-12-01 Feedback (15 версий)
- Optprob/Управление Дисциплинами (15 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Полнота/3ESAT (15 версий)
- Временная и пространственная сложность алгоритмов/Задачи/st-connectivity-log-diameter (15 версий)
- PCP и аппроксимируемость/Задачи/ex-max2sat-in-npc (15 версий)
- MAX-CUT: вероятностное округление/Задачи/2-boolean system (15 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Unary-lang-and-NP (15 версий)
- Полиномиальная иерархия/Задачи/NP \cup co-NP \subseteq P^NP (15 версий)
- Blog:Advanced Algorithms/Экзамен для 3 курса, весенний семестр 2013 (15 версий)
- Jupyterization (15 версий)
- Формально об алгоритмах. Вычислительные модели/Задачи/Возведение в степень за логарифмическое время (15 версий)
- Hardprob/Minimum Color Sum (15 версий)
- Blog:Advanced Algorithms/2022 - Выход на оценку (15 версий)
- Hardprob/Maximum Domatic Partition (14 версий)
- Hardprob/Minimum Quotient Cut (14 версий)
- Полиномиальная иерархия/Задачи/\Sigma^p k=NP^(\Sigma^p (k-1)) (14 версий)
- Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/amplify-optimization (14 версий)
- Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/Необратимое семейство перестановок (14 версий)
- Полиномиальная иерархия/Задачи/P^BPP (14 версий)
- Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-fix-spoj-23 (14 версий)
- Динамическое программирование для задачи о рюкзаке/Задачи/Задача о построении дерева (14 версий)
- Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/amplify-when-specific-error-bounded (14 версий)
- Hardprob/Minimum Vertex Cover (14 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/MAX-CUT-NPC (14 версий)
- Полиномиальная иерархия/Задачи/P^(\Sigma^p k)=P^(\Pi^p k) (14 версий)
- Жадный алгоритм в задачах о покрытии/Задачи/ex-greedy-k-covering-bound-asymptotic (14 версий)
- Blog:Advanced Algorithms/Путь хакера — решение задачи с codechef на питон. С машинным кодом (14 версий)
- Формально об алгоритмах. Вычислительные модели/Задачи/Теорема о неподвижной точке (14 версий)
- Open Classic Hard Problems (14 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-limited-3sat-npc (14 версий)
- Формально об алгоритмах. Вычислительные модели/Задачи/ex-turing-copy-lowerbound (14 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/nonapprox TSP (14 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-polynomial-diofant-is-in-np (14 версий)
- Линейное программирование/Задачи/Выпуклый многогранник (14 версий)
- Optprob/Производство металлических прутков (14 версий)
- Жадный алгоритм в задачах о покрытии/Задачи/k-cover (14 версий)
- Quest-A (14 версий)
- MAX-SAT: дерандомизация/Задачи/Комбинированная дерандомизация (14 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/НМТ для Subset Sum (14 версий)
- Hardprob/Minimum 3-Dimensional Assignment (14 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/USUBSETSUM-IN-P (13 версий)
- Blog:Advanced Algorithms/2022-03-24 Feedback (13 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/QBEQ-NPC-NPC (13 версий)
- Hardprob/Minimum Cut Cover (13 версий)
- Вероятность/Задачи/shuffle-52-card (13 версий)
- Optprob/Назначение студентов в группы (13 версий)
- Курс лекций «Криптография» (13 версий)
- Жадный алгоритм в задачах о покрытии/Задачи/ex-depth-tree-for-vertex-covering-1-2 (13 версий)
- Hardprob/Minimum Edge Dominating Set (13 версий)
- Hardprob/Minimum Graph Coloring (13 версий)
- Полиномиальная иерархия/Задачи/NP^SAT=\Sigma^p 2 (13 версий)
- Optprob/Производство и распределение (13 версий)
- Hardprob/Maximum Degree Bounded Connected Subgraph (13 версий)
- Жадный алгоритм в задачах о покрытии/Задачи/chromatic-numbers-for-graphs (13 версий)
- Как зарегистрироваться на курс (13 версий)
- Параллельный алгоритм Люби для максимального по включению независимого множества/Задачи/Корректность алгоритма Люби (13 версий)
- Hardprob/Minimum Preemptive Scheduling With Set-Up Times (12 версий)
- Hardprob/Minimum Vertex K-Cut (12 версий)
- Hardprob/Minimum Multi Cut (12 версий)
- Графы-расширители (12 версий)
- Chefstr2.py (12 версий)
- Hardprob/Maximum Triangle Packing (12 версий)
- How to use Ansible and Vagrant for Windows (12 версий)
- Жадный алгоритм в задачах о покрытии/Задачи/lpt-rule-for-scheduling-min-lj (12 версий)
- Hardprob/Maximum Quadratic Programming (12 версий)
- Optprob/Распределение рабочих по производственным центрам (12 версий)
- Optprob/Хранение артефактов на складе (12 версий)
- Решенные практические задачи (12 версий)
- Hardprob/Maximum Directed Cut (12 версий)
- Приближенный алгоритм для метрической задачи коммивояжера/Задачи/Четность вершин нечетной степени в MST (12 версий)
- Жадный алгоритм в задачах о покрытии/Задачи/chromatic-numbers-for-graph-with-degree (12 версий)
- MAX-SAT: дерандомизация/Задачи/2-приближенный алгоритм для максимальной совместной подсистемы (12 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3SAT-TAUTOLOGY-reducibility (12 версий)
- Blog:Advanced Algorithms/2022-12-01 Кто решил бизнес-задачи, запишите по ним видеоролики (12 версий)
- Lab17 (12 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/NTIME-NlogN-reduction-3SAT (12 версий)
- Blog:Advanced Algorithms/2021-12-01 Как делать лучше jupyter по статьям (12 версий)
- Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-fix-spoj-recovery (12 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/E13SAT-NPC (12 версий)
- Hardprob/Minimum Single Sink Edge Installation (11 версий)
- Временная и пространственная сложность алгоритмов/Задачи/SAT-in-LOGSPACE (11 версий)
- Курс лекций «Численные методы» (11 версий)
- Линейное программирование/Разделяющая прямая (11 версий)
- Моделирование бизнес-задач (11 версий)
- Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)/Лекции весеннего семестра 2013 (11 версий)
- Optprob/Группировка людей (11 версий)
- Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/random-walk-for-directed-graph (11 версий)
- MAX-SAT: вероятностное округление/Задачи/MAX-SAT-1-2-expected-time (11 версий)
- Hardprob/Minimum Set Cover (11 версий)
- Hardprob/Minimum K-Capacitated Tree Partition (11 версий)
- Hardprob/Maximum Edge Subgraph (11 версий)
- Hardprob/Maximum K-Cut (11 версий)
- Hardprob/Maximum Knapsack (11 версий)
- Hardprob/Minimum Generalized Steiner Network (11 версий)
- Hardprob/Maximum Priority Flow (11 версий)
- Hardprob/Minimum Cut Linear Arrangement (11 версий)
- Hardprob/Minimum Dynamic Storage Allocation (11 версий)
- Hardprob/Minimum Exact Cover (11 версий)
- Полиномиальный в среднем алгоритм для SAT/Задачи/ex-greedy-sat-is-2-approx-weighted (11 версий)
- Hardprob/Maximum Cut (11 версий)
- Blog:Advanced Algorithms/2021-09-03 Анонс «Эффективных алгоритмов-2021» (11 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Полнота/Vertex-3-Coloring (11 версий)
- Optprob/Планируем генерацию электричества (11 версий)
- Hardprob/Minimum Register Sufficiency (11 версий)
- Blog:Advanced Algorithms/2024-02-26 Feedback (10 версий)
- Blog:Advanced Algorithms/Разбор задачи «Домостроительство» (10 версий)
- Hardprob/Minimum Feedback Vertex Set (10 версий)
- Blog:Advanced Algorithms/Эксперимент — улучшаем старые решения (10 версий)
- Hardprob/Maximum Common Subgraph (10 версий)
- Современные компьютеры и сети передачи данных (курс, 1 часть) (10 версий)
- Hardprob/Minimum General Routing (10 версий)
- Blog:Advanced Algorithms/2012-12-21 Экзамен прошел. Следующие попытки в ИСПРАН. (10 версий)
- Приближенный алгоритм для метрической задачи коммивояжера/Задачи/Плохой пример (10 версий)
- Приближенный алгоритм для метрической задачи коммивояжера/Задачи/nearest-neighbour-not-good-for-tsp (10 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/DHAM3 (10 версий)
- Optprob/Домостроительство (10 версий)
- Несложно о сложности. Примеры алгоритмов/Задачи/ex-fast-power (10 версий)
- Hardprob/Minimum Clique Cover (10 версий)
- Blog:Advanced Algorithms/2020-12-22 Feedback (10 версий)
- Digprime.py (10 версий)
- Hardprob/Maximum Common Induced Subgraph (10 версий)
- Blog:Advanced Algorithms/2020-05-19 Дистанционный зачет по «Эффективным алгоритмам» (10 версий)
- Жадный алгоритм в задачах о покрытии/Задачи/lpt-rule-for-scheduling (10 версий)
- Жадный алгоритм в задачах о покрытии/Задачи/minimum-hitting-set-k (10 версий)
- Жадный алгоритм в задачах о покрытии/Задачи/minimum-multicover-approx-with-linear-relaxation (10 версий)
- Blog:Advanced Algorithms/2022-09-30 Feeback (10 версий)
- Blog:Advanced Algorithms/2022-10-07 Feedback (10 версий)
- Hardprob/Minimum 0-1 Programming (10 версий)
- Hardprob/Minimum Biconnectivity Augmentation (10 версий)
- Optprob/Планирование экскурсий (10 версий)
- Приближенный алгоритм для метрической задачи коммивояжера/Задачи/MTSP NP-полна (10 версий)
- Hardprob/Minimum K-Supplier (10 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/scheduling-ident-machines-in-npc (10 версий)
- Hardprob/Shortest Weight-Constrained Path (10 версий)
- Hardprob/Minimum Schedule Length (10 версий)
- Hardprob/Minimum Multiway Cut (10 версий)
- Hardprob/Minimum Sequencing With Release Times (10 версий)
- Hardprob/Minimum K-Cut (10 версий)
- Hardprob/Minimum Strong Connectivity Augmentation (9 версий)
- Жадный алгоритм в задачах о покрытии/Задачи/bin packing problem-maximize (9 версий)
- Optprob/Капитальные инвестиции (9 версий)
- Blog:Advanced Algorithms/2021-05-20 (9 версий)
- Жадный алгоритм в задачах о покрытии/Задачи/bin packing problem-first-fit-sometimes-better-than-best-fit (9 версий)
- Hardprob/Minimum Complete Bipartite Subgraph Cover (9 версий)
- Hardprob/Minimum Test Collection (9 версий)
- Hardprob/Minimum Sum Of Squares (9 версий)
- Hardprob/Maximum Clique (9 версий)
- Hardprob/Minimum Diameter Spanning Subgraph (9 версий)
- Hardprob/Maximum Bounded 0-1 Programming (9 версий)
- Optprob/Производство штучных изделий (9 версий)
- Optprob/Назначение задач операторам (9 версий)
- Hardprob/Maximum Set Packing (9 версий)
- Курс лекций «Решетки, алгоритмы и современная криптография»/Лекции весеннего семестра 2013 (9 версий)
- Hardprob/Minimum Vehicle Scheduling On Tree (9 версий)
- Optprob/Управление загрязняющими продуктами (9 версий)
- Hardprob/Minimum Unsplittable Flow (9 версий)
- Hardprob/Maximum Integral K-Multicommodity Flow On Trees (9 версий)
- Hardprob/Minimum Metric Traveling Salesperson Problem (9 версий)
- Hardprob/Minimum Weighted Completion Time Scheduling (9 версий)
- Optprob/Планирование производства рождественских игрушек (9 версий)
- Жадный алгоритм в задачах о покрытии/Задачи/graph-coloring-smallest-last-not-good (9 версий)
- Жадный алгоритм в задачах о покрытии/Задачи/fist-fit-for-vector-packing (9 версий)
- Hardprob/Maximum Independent Sequence (9 версий)
- Hardprob/Maximum H-Matching (9 версий)
- Optprob/Назначение инженеров на проекты (9 версий)
- Optprob/Выбор проекта (9 версий)
- Вероятность/Задачи/coin-game-n-k/Решение Бескровного А. (9 версий)
- Жадный алгоритм в задачах о покрытии/Задачи/ex-breath-tree-for-vertex-covering-1-2 (9 версий)
- Полиномиальный в среднем алгоритм для SAT/Задачи/ex-greedy-sat-is-2-approx (9 версий)
- Практикуемся В Алгоритмах (9 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3SAT→3Coloring (9 версий)
- Blog:Advanced Algorithms/2023-03-04 Feedback (9 версий)
- Приближенный алгоритм для метрической задачи коммивояжера/Задачи/nearest-neighbour-tsp-infty-bas-cases (9 версий)
- Hardprob/Minimum Multiprocessor Scheduling (9 версий)
- Blog:Advanced Algorithms/Запись на осенний семестр-2013 «Эффективных алгоритмов» (9 версий)
- Динамическое программирование для задачи о рюкзаке/Задачи/multidimentional-knapsack-dynamic-programming (9 версий)
- MAX-SAT: вероятностное округление/Задачи/MAX-SAT-random-t-samples (9 версий)
- MAX-CUT: вероятностное округление/Задачи/max-cut-equal-partition-polinomial-local-search (9 версий)
- Hardprob/Minimum Maximal Matching (9 версий)
- Hardprob/Minimum Facility Location (9 версий)
- Hardprob/Minimum Maximum Disjoint Connecting Paths (9 версий)
- Blog:Advanced Algorithms/Развертывание «Моделирования труднорешаемых задач» локально под линуксом (9 версий)
- Группа «Сложность алгоритмов», ИСПРАН 3 курс, 2013 (8 версий)
- Blog:Advanced Algorithms/Запись на осенний семестр-2015 «Эффективных алгоритмов» (8 версий)
- Blog:Advanced Algorithms/Регистрируемся, начинаем работать, выбираем удобное время созвонов (8 версий)
- Hardprob/Maximum Packing Integer Programming (8 версий)
- Hardprob/Maximum Induced Subgraph With Property P (8 версий)
- Hardprob/Minimum Network Inhibition On Planar Graphs (8 версий)
- Hardprob/Minimum Routing Tree Congestion (8 версий)
- Hardprob/Maximum K-Colorable Subgraph (8 версий)
- Blog:Advanced Algorithms/Запускаем блок «Моделирование бизнес-задач» (8 версий)
- Blog:Advanced Algorithms/2015-01-07 Экзамен — последнее предупреждение и запись (8 версий)
- Hardprob/Minimum Parallel Processor Total Flow Time (8 версий)
- Blog:Advanced Algorithms/Python-решения — давайте потренируемся их сделать питонистей (8 версий)
- Hardprob/Longest Path (8 версий)
- Blog:Advanced Algorithms/2022-04-28 (8 версий)
- Hardprob/Maximum Capacity Representatives (8 версий)
- Hardprob/Minimum Steiner Tree (8 версий)
- Coq (8 версий)
- Cocalc on Fedora (8 версий)
- Hardprob/Maximum Balanced Connected Partition (8 версий)
- Hardprob/Minimum Traveling Repairman (8 версий)
- Blog:Advanced Algorithms/2022-12-09 Feedback (8 версий)
- 0x1-classification (8 версий)
- Hardprob/Maximum Disjoint Connecting Paths (8 версий)
- Blog:Advanced Algorithms/2023-03-01 Feedback (8 версий)
- Hardprob/Minimum Ratio-Cut (8 версий)
- Blog:Advanced Algorithms/2023-05-23 Feedback (8 версий)
- Hardprob/Minimum Point-To-Point Connection (8 версий)
- Hardprob/Maximum Induced Connected Subgraph With Property P (8 версий)
- Blog:Advanced Algorithms/2021-11-15 Research Block (8 версий)
- Optprob/Иголка в стоге сена (8 версий)
- Optprob/Покупка станков (8 версий)
- Optprob/Поделить поровну (8 версий)
- Hardprob/Minimum K-Vertex Connected Subgraph (8 версий)
- Optprob/Планирование задач с приоритетом и временами перенастройки (8 версий)
- Hardprob/Minimum Feedback Arc Set (8 версий)
- Hardprob/Minimum Equivalent Digraph (8 версий)
- Hardprob/Minimum Bottleneck Path Matching (8 версий)
- Optprob/Онлайн-распродажа в овощном магазине (8 версий)
- Hardprob/Minimum Edge Deletion K-Partition (8 версий)
- Optprob/Назначение предметов на аудитории (8 версий)
- OptimizePython (8 версий)
- НаучныйПоиск (8 версий)
- Hardprob/Minimum Clique Partition (8 версий)
- Hardprob/Minimum Geometric Traveling Salesperson (8 версий)
- Hardprob/Minimum K-Spanning Tree (8 версий)
- Optprob/Аренда склада (8 версий)
- Hardprob/Minimum K-Center (8 версий)
- Hardprob/Maximum Set Splitting (8 версий)
- Hardprob/Maximum Subforest (8 версий)
- Hardprob/Minimum Separating Subdivision (8 версий)
- Hardprob/Minimum K-Edge Connected Subgraph (8 версий)
- Optprob/Производство подразделяемых задач (8 версий)
- Hardprob/Minimum Graph Transformation (8 версий)
- Blog:Advanced Algorithms/Экзамен по «Сложности» для 4 курса ИСПРАН (7 версий)
- Hardprob/Shortest Path With Forbidden Pairs (7 версий)
- Arxiv/Decentralized Personalized Federated Min-Max Problems 2021 2106.07289 (7 версий)
- Hardprob/Minimum Directed Bandwidth (7 версий)
- Hardprob/Minimum Broadcast Time (7 версий)
- Blog:Advanced Algorithms/2022-09-16 (7 версий)
- Blog:Advanced Algorithms/2022-03-31 Feedback (7 версий)
- Blog:Advanced Algorithms/Спецподход для студентов из ИСПРАН-группы (7 версий)
- Hardprob/Minimum K-Median (7 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/knights-np-complete (7 версий)
- Hardprob/Minimum Edge Deletion To Obtain Subgraph With Property P (7 версий)
- Разбор статей (7 версий)
- Blog:Advanced Algorithms/Advanced Algorithms — ускоряемся. Фокус на видеолекции (7 версий)
- Вероятность/Задачи/eupce-1-11-a (7 версий)
- Hardprob/Minimum K-Stacker Crane Problem (7 версий)
- Hardprob/Minimum Resource Constrained Scheduling (7 версий)
- Hardprob/Minimum Geometric Steiner Tree (7 версий)
- Hardprob/Minimum Geometric 3-Degree Spanning Tree (7 версий)
- Hardprob/Minimum Interval Graph Completion (7 версий)
- Вероятность/Задачи/coin-game-n-k/Решение Торчинской (7 версий)
- Hardprob/Minimum File Transfer Scheduling (7 версий)
- Сортировка/Задачи/sorting-convex-hull (7 версий)
- Динамическое программирование для задачи о рюкзаке/Задачи/ex-bounded-knapsack-is-polynomial (7 версий)
- Hardprob/Minimum Covering Integer Programming (7 версий)
- Optprob/Размещение административных учреждений (7 версий)
- Quest-D (7 версий)
- Blog:Advanced Algorithms/2016-10-07 Семинар 14 октября, в 903 КПМ (7 версий)
- Hardprob/Minimum Bandwidth (7 версий)
- Жадный алгоритм в задачах о покрытии/Задачи/lpt-rule-for-scheduling-p-is-2 (7 версий)
- Hardprob/Maximum K-Colorable Induced Subgraph (7 версий)
- Optprob/производство продукта (7 версий)
- Hardprob/Minimum Open-Shop Scheduling (7 версий)
- Blog:Advanced Algorithms/2016-10-07 Закрыта запись на осенний семестр-2016 «Эффективных алгоритмов» (7 версий)
- Optprob/Управление скидками (7 версий)
- Optprob/Портфель ценных бумаг (7 версий)
- Hardprob/Maximum K-Facility Dispersion (7 версий)
- Hardprob/Maximum K-Facility Location (7 версий)
- Hardprob/Maximum Minimum Metric K-Spanning Tree (7 версий)
- Как редактировать наши книги (7 версий)
- Как смотреть многопоточное MKV-видео (7 версий)
- Optprob/Размещение городских велостанций (7 версий)
- Quest-O (7 версий)
- Hardprob/Maximum Minimum Spanning Tree Deleting K Edges (7 версий)
- Hardprob/Minimum Chordal Graph Completion (7 версий)
- Hardprob/Minimum Traveling Salesperson (7 версий)
- Hardprob/Minimum Metric Dimension (7 версий)
- Hardprob/Minimum Chinese Postman For Mixed Graphs (7 версий)
- Optprob/Маршруты для грузовиков (7 версий)
- Hardprob/Minimum Bounded Diameter Augmentation (7 версий)
- Blog:Advanced Algorithms/2017-12-18 Экзамен в осеннем 2017. Сбор результатов. (7 версий)
- Hardprob/Maximum Independent Set (7 версий)
- Optprob/Охрана аптек (7 версий)
- Hardprob/Minimum Linear Arrangement (7 версий)
- Optprob/Группировка людей максимизировать потенциальных лидеров (7 версий)
- Optprob/Парковки для электромобилей (7 версий)
- Hardprob/Maximum Constrained Partition (7 версий)
- Открытые практические задачи (6 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Полнота/Minesweeper (6 версий)
- Формально об алгоритмах. Вычислительные модели/Задачи/Факториал числа (6 версий)
- Blog:Advanced Algorithms/Запись на экзамены по сложности алгоритмов (6 версий)
- Blog:Advanced Algorithms/Запись на осенний семестр-2014 «Эффективных алгоритмов» (6 версий)
- Гамильтонов путь. Решение/Гилязев Руслан (6 версий)
- Полиномиальная иерархия (6 версий)
- Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)/Видео/2021 (6 версий)
- Blog:Advanced Algorithms/2022-10-14 Feedback (6 версий)
- Решаем теоретические упражнения (6 версий)
- Blog:Advanced Algorithms/2022-11-03 Feedback (6 версий)
- Blog:Advanced Algorithms/2022-12-02 Feeback (6 версий)
- Hardprob/Minimum K-Clustering Sum (6 версий)
- Hardprob/Minimum Length Triangulation (6 версий)
- Hardprob/Minimum Multiprocessor Scheduling With Speed Factors (6 версий)
- Hardprob/Minimum Communication Cost Spanning Tree (6 версий)
- Hardprob/Minimum Tree Compact Packing (6 версий)
- Hardprob/Minimum Precedence Constrained Scheduling (6 версий)
- Hardprob/Minimum B-Vertex Separator (6 версий)
- Hardprob/Minimum 3-Dedicated Processor Scheduling (6 версий)
- MAX-CUT: вероятностное округление/Задачи/Верхняя оценка разреза в случайном графе (6 версий)
- Hardprob/Maximum Class-Constrained Knapsack (6 версий)
- Optprob/Распределение МРТ по больницам (6 версий)
- Hardprob/Minimum Edge K-Spanner (6 версий)
- Hardprob/Minimum Metric Bottleneck Wandering Salesperson Problem (6 версий)
- Hardprob/Minimum K-Switching Network (6 версий)
- Hardprob/Minimum K-Clustering (6 версий)
- Hardprob/Minimum Job Shop Scheduling (6 версий)
- Hardprob/Minimum Graph Motion Planning (6 версий)
- Optprob/Распределение предметов между учителями (6 версий)
- Citeseer/Multi-GPU Island-Based Genetic Algorithm for Solving the Knapsack Problem (2012) 10.1.1.261.450 (6 версий)
- Citeseer/On the Lasserre\Sum-of-Squares Hierarchy with Knapsack Covering Inequalities (2014) 10.1.1.764.6296 (6 версий)
- Open Exercises (6 версий)
- Hardprob/Minimum Flow-Shop Scheduling (6 версий)
- Hardprob/Maximum Quadratic Assignment (6 версий)
- Hardprob/Maximum Common Embedded Sub-Tree (6 версий)
- Hardprob/Minimum Vertex Deletion To Obtain Connected Subgraph With Property P (6 версий)
- Hardprob/Minimum Tree Width (6 версий)
- Hardprob/Minimum Vertex Deletion To Obtain Subgraph With Property P (6 версий)
- Hardprob/Maximum K-Satisfiability (6 версий)
- Hardprob/Maximum Constrained Sequencing To Minimize Tardy Task Weight (6 версий)
- HuaweiVRP (6 версий)
- Hardprob/Maximum Planar Subgraph (6 версий)
- Hardprob/Minimum Stacker Crane Problem (6 версий)
- Hardprob/Longest Path With Forbidden Pairs (5 версий)
- Hardprob/Minimum K-Satisfiability (5 версий)
- Vote-week-2023-04-07 (5 версий)
- Курс лекций «Эффективные алгоритмы»/Cherniavskii/BusinessProblems/Аренда склада (5 версий)
- Создать статью в данной категории (5 версий)
- Blog:Advanced Algorithms/Обзор квестов курса (5 версий)
- Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке/Задачи/ptas-for-minimal-scheduling (5 версий)
- Формально об алгоритмах. Вычислительные модели (5 версий)
- Diplom-tunev (5 версий)
- Hardprob/Minimum Diameters Decomposition (5 версий)
- Hardprob/Minimum Metric Traveling K-Salesperson Problem (5 версий)
- Hardprob/Minimum Block-Angular Convex Programming (5 версий)
- Hardprob/Maximum Integer K-Choice Knapsack (5 версий)
- Hardprob/Shortest Common Superstring (5 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3csat-npc (5 версий)
- Optprob/Продажа фруктов (5 версий)
- Optprob/Выбор внеклассных мероприятий (5 версий)
- Hardprob/Minimum Precedence Constrained Sequencing With Delays (5 версий)
- Hardprob/Maximum Satisfiability Of Quadratic Equations Over Gf(Q) (5 версий)
- MAX-SAT: вероятностное округление/Задачи/max-sat-local-opt--1-2 (5 версий)
- Blog:Advanced Algorithms/2023-10-19 Выбираем удобное время для созвонов (5 версий)
- Blog:Advanced Algorithms/2012-12-19 Скоро экзамен. Что-как. Задачи welcomed. (5 версий)
- Hardprob/Minimum Bin Packing (5 версий)
- Blog:Advanced Algorithms/Жадные алгоритмы, Python, Leetcode, система визуализации алгоритмов — начинаем «в алгоритмы» (5 версий)
- Blog:Advanced Algorithms/2023-05-20 Разбор ошибок в вероятностном тестировании сведения 3SAT к Minimum Exact Cover (4 версии)
- Optprob/Задача Штейнера о минимальном дереве (4 версии)
- Hardprob/Minimum Local Register Allocation (4 версии)
- Hardprob/Minimum Two-Processor Flow Shop Scheduling With Batch Set-Up Times (4 версии)
- Hardprob/Maximum Leaf Spanning Tree (4 версии)
- Blog:Advanced Algorithms/2022-04-21 (4 версии)
- Hardprob/Minimum Planar Record Packing (4 версии)
- Citeseer/Construction of New Classes of Knapsack Type Public Key Cryptosystem Using Uniform Secret Sequence, K(II)ΣΠPKC, Constructed Based on Maximum Length Code (2012) 10.1.1.261.2176 (4 версии)
- Optprob/Выбор ребер и узлов в графе (4 версии)
- Hardprob/Minimum Time-Cost Tradeoff (4 версии)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3КНФ→Клика (сохраняя число решений) (4 версии)
- MAX-CUT: вероятностное округление/Задачи/eupce-1-23 (4 версии)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/unary-in-p-then-exptime-nexp (4 версии)
- MAX-CUT: вероятностное округление/Задачи/Матожидание разреза (4 версии)
- Blog:Advanced Algorithms/2022-04-07 (4 версии)
Просмотреть (предыдущие 500 | следующие 500) (20 | 50 | 100 | 250 | 500)