Короткие страницы
Материал из DISCOPAL
Ниже показано до 500 результатов в диапазоне от 601 до 1100.
Просмотреть (предыдущие 500 | следующие 500) (20 | 50 | 100 | 250 | 500)
- (история) Вероятность/Задачи/eupce-2-13-b [414 байтов]
- (история) Хабрахабр (Стас Фомин)/Crawler c Livejournal [415 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/NTIME-NlogN-reduction-3SAT [415 байтов]
- (история) PCP и аппроксимируемость/Задачи/TSP-approx [417 байтов]
- (история) Вероятность/Задачи/eupce-1-15 [421 байт]
- (история) Open Exercises [421 байт]
- (история) 2SAT [422 байта]
- (история) Гамильтонов путь/Гилязев Руслан [422 байта]
- (история) Maximum Integer d-dimentional Knapsack [422 байта]
- (история) Main Page [423 байта]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/bin packing problem-first-fit-sometimes-better-than-best-fit [425 байтов]
- (история) 3SAT [426 байтов]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/exersize-greedy-covering-1 [426 байтов]
- (история) Вероятность/Задачи/eupce-2-9 [428 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/E13SAT-NPC [429 байтов]
- (история) Несложно о сложности. Примеры алгоритмов/Задачи/ex-dijksta-not-work-on-negative-weight [432 байта]
- (история) Blog:Advanced Algorithms/2009-12-18 Прошла вторая сдача. [432 байта]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/ex-min-maxmatching-1-2 [436 байтов]
- (история) Вероятность/Задачи/eupce-2-1 [436 байтов]
- (история) Subset Sum [438 байтов]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/k-cover [446 байтов]
- (история) Задача о прокалывающей прямой [446 байтов]
- (история) Blog:Advanced Algorithms/Хорошие практики компактных Pyomo-формулировок на примере решения «Производство подразделяемых задач» [446 байтов]
- (история) Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/BPP in PSPACE [447 байтов]
- (история) Временная и пространственная сложность алгоритмов/Задачи/ex-limited-halt [447 байтов]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/chromatic-numbers-for-graphs [447 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/сolorization [447 байтов]
- (история) TwitterRank. Finding Topic-sensitive Influential Twitterers (Weng, Lim, Jiang, He, 2010) [450 байтов]
- (история) Полиномиальный в среднем алгоритм для задачи упаковки/Задачи/ex-packing-average-bad-and-good-data [451 байт]
- (история) Формально об алгоритмах. Вычислительные модели/Задачи/Факториал числа [451 байт]
- (история) Формально об алгоритмах. Вычислительные модели/Задачи/ex-halt-empty-tape [453 байта]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/a^b eq c mod d in P [453 байта]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/graph-coloring-smallest-last-not-good [453 байта]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Unary-lang-and-NP [456 байтов]
- (история) Вероятностные вычисления. Классы RP, coRP, ZPP, BPP [462 байта]
- (история) Формально об алгоритмах. Вычислительные модели/Задачи/ex-lost [463 байта]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Гамильтонов граф [463 байта]
- (история) Временная и пространственная сложность алгоритмов/Задачи/dtime-n2-is-closed-carp-reduction [464 байта]
- (история) Жадные алгоритмы. Задача о "покрытии" на вещественной оси. [465 байтов]
- (история) Формально об алгоритмах. Вычислительные модели/Задачи/ex-no-enumeration-of-cycled [465 байтов]
- (история) Временная и пространственная сложность алгоритмов/Задачи/SAT-in-LOGSPACE [465 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3SAT→3Coloring [467 байтов]
- (история) MAX-SAT: дерандомизация/Задачи/ex-derand-maxsat-f0-f1 [470 байтов]
- (история) Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)/Видео/2021 [470 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/k-подсемейство множеств - NPC [476 байтов]
- (история) Blog:Advanced Algorithms/Экзамен по «Сложности» для 4 курса ИСПРАН [484 байта]
- (история) NEXP [485 байтов]
- (история) QSAT [485 байтов]
- (история) MAX-SAT: вероятностное округление/Задачи/MAX-SAT-random-t-samples [486 байтов]
- (история) Машина Тьюринга: задача о k-лентах/Лазарев Андрей [487 байтов]
- (история) Временная и пространственная сложность алгоритмов/Задачи/ex-braces-parse-in-logspace [488 байтов]
- (история) Blog:Advanced Algorithms/Запись на экзамены по сложности алгоритмов [488 байтов]
- (история) Vertex cover [489 байтов]
- (история) SLAB/МНЛЗ [491 байт]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/chromatic-numbers-for-graph-with-degree [494 байта]
- (история) MAX-SAT: дерандомизация/Задачи/eupce-6-2-b [495 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/max-cut-equal-partition-polinomial-local-search [496 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/Матожидание разреза [499 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Язык планарных графов [499 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/scheduling-ident-machines-in-npc [503 байта]
- (история) Вероятность/Задачи/Curse-of-dimensionality [505 байтов]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/minimum-multicover-approx-with-linear-relaxation [506 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/ex-min-maxmatching-1-2 [507 байтов]
- (история) Планирование Задач на Одинаковых Машинах [509 байтов]
- (история) Вероятность/Задачи/eupce-1-11-c [510 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/DHAM3 [513 байтов]
- (история) MAX-SAT: вероятностное округление/Задачи/не более половины скобок [515 байтов]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/ex-depth-tree-for-vertex-covering-1-2 [516 байтов]
- (история) Жадный алгоритм в задаче о рюкзаке/Задачи/Тупая жадность - очень плохо [516 байтов]
- (история) Формально об алгоритмах. Вычислительные модели/Задачи/Возведение в степень за логарифмическое время [516 байтов]
- (история) Вероятность/Задачи/coin-game-n-k [519 байтов]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/ex-acyclic-subgraph-1-2 [522 байта]
- (история) Временная и пространственная сложность алгоритмов/Задачи/dlogspace-pspace-gap [522 байта]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/vertex-cover [523 байта]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/minimum-hitting-set-k [530 байтов]
- (история) Вероятность/Задачи/eupce-2-8-b [533 байта]
- (история) Формально об алгоритмах. Вычислительные модели/Задачи/Теорема о неподвижной точке [536 байтов]
- (история) Maximum Integer k-choice Knapsack [537 байтов]
- (история) Вероятность/Задачи/eupce-1-26-a [537 байтов]
- (история) Хабрахабр (Стас Фомин)/Распределение степеней [538 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/accept-after-t-steps-in-npc [538 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/nonapprox TSP [539 байтов]
- (история) Blog:Advanced Algorithms/2021-03-12 [540 байтов]
- (история) Proposal2012/present [541 байт]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/USUBSETSUM-IN-P [541 байт]
- (история) Динамическое программирование. Задача о порядке перемножения матриц. [546 байтов]
- (история) Dynamic Group Detection/Datasets/Last.fm with friends/Similarity/Notes [547 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/QBEQ-NPC-NPC [549 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Vcover-clique [550 байтов]
- (история) Вероятность/Задачи/coin-ten-times [551 байт]
- (история) Жадные алгоритмы/Задача о покрытии отрезков точками [551 байт]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Packing=MaxClique [557 байтов]
- (история) PCP и аппроксимируемость/Задачи/ex-max2sat-in-npc [557 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/knights-np-complete [557 байтов]
- (история) Blog:Advanced Algorithms/2009-06-16 Сложность алгоритмов: экзамен прошел [557 байтов]
- (история) MAX-SAT: дерандомизация/Задачи/eupce-6-2-a [563 байта]
- (история) Современные компьютеры и сети передачи данных (курс, 1 часть) [564 байта]
- (история) Optprob/Независимое множество ребер [564 байта]
- (история) Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/amplify-optimization [565 байтов]
- (история) En.isp-guidelines.htm [567 байтов]
- (история) MAX-SAT: вероятностное округление/Задачи/MAX-SAT-1-2-expected-time [567 байтов]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/ex-breath-tree-for-vertex-covering-1-2 [568 байтов]
- (история) Blog:Advanced Algorithms/2010-05-20 Экзамен по «Сложности алгоритмов», весна 2010 [568 байтов]
- (история) Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-fix-spoj [570 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3csat-npc [570 байтов]
- (история) Кодировка [573 байта]
- (история) Arxiv/A PTAS for Capacitated Vehicle Routing on Trees 2021 2111.03735 [578 байтов]
- (история) Введение в теорию вычислимости/Задачи/NP-sums [578 байтов]
- (история) PSPACE [581 байт]
- (история) Формально об алгоритмах. Вычислительные модели/Задачи/ex-obfuscation-undecidable [581 байт]
- (история) MAX-CUT: вероятностное округление/Задачи/0.5-приближенный вероятностный для MAX-CUT [582 байта]
- (история) MAX-SAT: дерандомизация/Задачи/2-приближенный алгоритм для максимальной совместной подсистемы [586 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/Верхняя оценка разреза в случайном графе [589 байтов]
- (история) Жадный алгоритм покрытия для почти всех исходных данных/Слайды [590 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-limited-3sat-npc [590 байтов]
- (история) Вероятность/Задачи/eupce-2-2 [590 байтов]
- (история) Твиттер (Назар Бузун) [592 байта]
- (история) MAX-SAT: вероятностное округление/Задачи/eupce-6-1-a [592 байта]
- (история) Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/amplify-when-specific-error-bounded [604 байта]
- (история) MAX-SAT: вероятностное округление/Задачи/eupce-6-3-b [605 байтов]
- (история) Жадный алгоритм в задаче о рюкзаке/Задачи/sorted weight and cost [606 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-hamilton-cycle-in-np [608 байтов]
- (история) Hardprob/Maximum Leaf Spanning Tree [612 байтов]
- (история) Blog:Advanced Algorithms/2008-12-25 Экзамен завершен [613 байтов]
- (история) Вероятность/Задачи/eupce-1-11-a [614 байтов]
- (история) Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/Модификация random-bit-generator [616 байтов]
- (история) Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-zpp-notnull [617 байтов]
- (история) Несложно о сложности. Примеры алгоритмов/Задачи/tsp-greedy-bad [625 байтов]
- (история) ISO in NP [625 байтов]
- (история) Hardprob/Minimum Degree Spanning Tree [626 байтов]
- (история) Quest-2021-ispras-group [632 байта]
- (история) Blog:Advanced Algorithms/Что делать, если солвер непонятно ругается [634 байта]
- (история) Вероятностная проверка тождеств/Задачи/determinant [641 байт]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/conp-as-yes [641 байт]
- (история) Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/random-walk-for-directed-graph [650 байтов]
- (история) Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-fix-spoj-recovery [660 байтов]
- (история) Вероятность/Задачи/estimate-probability [665 байтов]
- (история) Вероятность/Задачи/Casino-n-k [670 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/ex-maxcut-trivial-greedy-1-2 [673 байта]
- (история) Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/mc-amplification [673 байта]
- (история) Minimum Multicover [673 байта]
- (история) Вероятность/Задачи/eupce-1-10 [674 байта]
- (история) Advanced Algorithms/2021-03-11 [676 байтов]
- (история) Полиномиальный в среднем алгоритм для задачи о рюкзаке/Задачи/Проблемы определения «в среднем» [680 байтов]
- (история) Optprob/Поделить поровну [684 байта]
- (история) Вероятность/Задачи/roll-two-dice [685 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-polynomial-diofant-is-in-np [686 байтов]
- (история) Динамическое программирование для задачи о рюкзаке/Задачи/Гвоздики [687 байтов]
- (история) Формально об алгоритмах. Вычислительные модели/Задачи/ex-turing-max-time-grows [690 байтов]
- (история) Hardprob/Minimum Vertex Disjoint Cycle Cover [691 байт]
- (история) Hardprob/Minimum Number Of Satisfiable Formulas [695 байтов]
- (история) Hardprob/Maximum Number Of Satisfiable Formulas [697 байтов]
- (история) Hardprob/Maximum Quadratic Assignment [699 байтов]
- (история) Приближенный алгоритм для метрической задачи коммивояжера/Задачи/nearest-neighbour-not-good-for-tsp [705 байтов]
- (история) Вероятность/Задачи/random-cloning-n-times [706 байтов]
- (история) Жадный алгоритм покрытия для почти всех исходных данных/Задачи/Жадное вершинное покрытие для почти всех исходных данных [709 байтов]
- (история) DSPACE [711 байтов]
- (история) Временная и пространственная сложность алгоритмов/Задачи/st-connectivity-log-diameter [711 байтов]
- (история) Blog:Advanced Algorithms/2009-12-16 Первый заход на экзамен. [713 байтов]
- (история) Hardprob/Maximum Planar Subgraph [714 байтов]
- (история) Вероятность/Задачи/shuffle-52-card [715 байтов]
- (история) Discovering leaders from community actions (Goyal, Bonchi, Lakshmanan, 2008) [716 байтов]
- (история) Сортировка [718 байтов]
- (история) Hardprob/Maximum Set Packing [724 байта]
- (история) Haskell-exercism [727 байтов]
- (история) MAX-SAT-Weighted [730 байтов]
- (история) Blog:Advanced Algorithms/2010-06-08 Ближайший экзамен по «Сложности алгоритмов» — 9 июня [731 байт]
- (история) Несложно о сложности. Примеры алгоритмов/Задачи/ex-fast-power [733 байта]
- (история) Blog:Advanced Algorithms/2009-12-07 [735 байтов]
- (история) Вероятность/Задачи/eupce-1-26-b [741 байт]
- (история) Blog:Advanced Algorithms/2023-05-20 Разбор ошибок в вероятностном тестировании сведения 3SAT к Minimum Exact Cover [743 байта]
- (история) Optprob/Критический путь проекта по графу - 02 [744 байта]
- (история) Полностью полиномиальная аппроксимационная схема [745 байтов]
- (история) Hardprob/Minimum Chordal Graph Completion [746 байтов]
- (история) DTIME [750 байтов]
- (история) Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/las-vegas-k-ammplification [754 байта]
- (история) TV [754 байта]
- (история) Hardprob/Maximum Clique [759 байтов]
- (история) Динамическое программирование для задачи о рюкзаке/Задачи/ex-bounded-knapsack-is-polynomial [761 байт]
- (история) Hardprob/Minimum Relevant Variables In Linear System [762 байта]
- (история) Hardprob/Minimum Edge Deletion K-Partition [765 байтов]
- (история) Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/Необратимое семейство перестановок [769 байтов]
- (история) Minimum Hitting Set [769 байтов]
- (история) Blog:Advanced Algorithms/Хорошие практики компактных Pyomo-формулировок на примере решения «Задачи о станках» [771 байт]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3КНФ→Клика (сохраняя число решений) [773 байта]
- (история) StasFomin/LMS/BS [773 байта]
- (история) Жадный алгоритм в задаче о рюкзаке/Задачи/Greedy-Subset-Sum [774 байта]
- (история) Hardprob/Minimum Linear Arrangement [774 байта]
- (история) Hardprob/Maximum Common Subtree [776 байтов]
- (история) Optprob/Максимальный поток на графе [776 байтов]
- (история) Hardprob/Minimum Equivalence Deletion [782 байта]
- (история) Hardprob/Minimum Bandwidth [789 байтов]
- (история) Приближенный алгоритм для метрической задачи коммивояжера/Задачи/nearest-neighbour-tsp-infty-bas-cases [792 байта]
- (история) Hardprob/Minimum Rectangle Cover [792 байта]
- (история) Hardprob/Longest Path [794 байта]
- (история) Hardprob/Maximum K-Facility Location [794 байта]
- (история) Hardprob/Maximum Satisfiability [800 байтов]
- (история) Экзамен [801 байт]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/strong-nmt-good-characterization [808 байтов]
- (история) Hardprob/Minimum K-Spanning Tree [810 байтов]
- (история) Вероятность/Задачи/eupce-2-13 [811 байтов]
- (история) Формально об алгоритмах. Вычислительные модели/Задачи/ex-turing-copy-lowerbound [815 байтов]
- (история) GRE-CS-v01 [815 байтов]
- (история) Hardprob/Maximum Independent Set [818 байтов]
- (история) Вероятность/Задачи/eupce-1-11-b [821 байт]
- (история) Вероятность/Задачи/eupce-2-12 [821 байт]
- (история) Сводимость по Карпу [827 байтов]
- (история) NSPACE [828 байтов]
- (история) Hardprob/Minimum Interval Graph Completion [828 байтов]
- (история) Hardprob/Minimum Travel Robot Localization [829 байтов]
- (история) Hardprob/Minimum Diameters Decomposition [830 байтов]
- (история) Blog:Advanced Algorithms/Задача о двух кучах камней и примеры использования различных ЦЛП-солверов [830 байтов]
- (история) PCP-система [832 байта]
- (история) Hardprob/Minimum Rectilinear Global Routing [833 байта]
- (история) Hardprob/Minimum Graph Transformation [838 байтов]
- (история) Динамическое программирование для задачи о рюкзаке/Задачи/Палиндром [839 байтов]
- (история) Hardprob/Minimum K-Vertex Connected Subgraph [843 байта]
- (история) Rimon/Ada and Manure [845 байтов]
- (история) Hardprob/Maximum K-Colorable Subgraph [847 байтов]
- (история) Hardprob/Maximum K-Colorable Induced Subgraph [847 байтов]
- (история) Hardprob/Maximum Degree Bounded Connected Subgraph [848 байтов]
- (история) Hardprob/Minimum K-Edge Connected Subgraph [848 байтов]
- (история) Hardprob/Maximum K-Constraint Satisfaction [848 байтов]
- (история) Hardprob/Maximum Minimum Metric K-Spanning Tree [849 байтов]
- (история) Hardprob/Longest Path With Forbidden Pairs [851 байт]
- (история) Hardprob/Minimum Consistent Finite Automaton [852 байта]
- (история) Hardprob/Minimum Rectangle Tiling [853 байта]
- (история) Динамическое программирование для задачи о рюкзаке/Задачи/Задача о построении дерева [856 байтов]
- (история) Курс лекций «Решетки, алгоритмы и современная криптография»/Лекции весеннего семестра 2013 [858 байтов]
- (история) Hardprob/Maximum Satisfying Linear Subsystem [859 байтов]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/lpt-rule-for-scheduling-min-lj [861 байт]
- (история) Hardprob/Minimum 3-Dnf Satisfiability [861 байт]
- (история) Hardprob/Minimum Crossing Number [862 байта]
- (история) Hardprob/Minimum Unsatisfying Linear Subsystem [862 байта]
- (история) Hardprob/Minimum Edge Dominating Set [863 байта]
- (история) Hardprob/Maximum Subforest [863 байта]
- (история) NTIME [867 байтов]
- (история) Hardprob/Minimum Dominating Set [868 байтов]
- (история) Hardprob/Minimum General Routing [868 байтов]
- (история) Hardprob/Shortest Common Superstring [869 байтов]
- (история) Blog:Advanced Algorithms/2022-11-03 Feedback [869 байтов]
- (история) Hardprob/Minimum K-Median [870 байтов]
- (история) Hardprob/Maximum Common Point Set [871 байт]
- (история) Hardprob/Minimum Geometric 3-Degree Spanning Tree [872 байта]
- (история) Blog:Advanced Algorithms/Экзамен 2013-12-26, в ИСПРАН [877 байтов]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/lpt-rule-for-scheduling [878 байтов]
- (история) Hardprob/Minimum Cut Linear Arrangement [883 байта]
- (история) Hardprob/Maximum Induced Connected Subgraph With Property P [884 байта]
- (история) Hardprob/Minimum Vertex Cover [885 байтов]
- (история) Hardprob/Maximum Edge Subgraph [886 байтов]
- (история) Hardprob/Minimum Color Sum [887 байтов]
- (история) Blog:Advanced Algorithms/2022-09-16 [887 байтов]
- (история) Hardprob/Minimum Directed Bandwidth [888 байтов]
- (история) Hardprob/Minimum Diameter Spanning Subgraph [888 байтов]
- (история) Hardprob/Shortest Computation [888 байтов]
- (история) Hardprob/Nearest Lattice Vector [890 байтов]
- (история) Hardprob/Longest Computation [890 байтов]
- (история) Blog:Advanced Algorithms/2023-05-23 Feedback [890 байтов]
- (история) Vote-weekend-2011-09-25 [892 байта]
- (история) Хабрахабр (Стас Фомин)/Релаксация MAX-CUT [893 байта]
- (история) Hardprob/Maximum K-Satisfiability [901 байт]
- (история) Hardprob/Minimum Traveling Salesperson [902 байта]
- (история) Hardprob/Minimum Edge Deletion To Obtain Subgraph With Property P [903 байта]
- (история) Hardprob/Minimum Graph Inference [909 байтов]
- (история) Hardprob/Minimum Biconnectivity Augmentation [911 байтов]
- (история) ISO in NP/Решение Иноземцев [912 байтов]
- (история) Hardprob/Minimum K-Satisfiability [913 байтов]
- (история) Hardprob/Minimum Length Equivalent Frege Proof [919 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Квадрат букв [921 байт]
- (история) Календарь лекций [922 байта]
- (история) Hardprob/Minimum Vertex Deletion To Obtain Connected Subgraph With Property P [924 байта]
- (история) Участник/Novruzov.sb/Encode Integer [925 байтов]
- (история) Hardprob/Minimum 0-1 Programming [925 байтов]
- (история) Hardprob/Minimum Permutation Group Base [926 байтов]
- (история) Blog:Advanced Algorithms/2022-03-31 Feedback [926 байтов]
- (история) Hardprob/Maximum 3-Dimensional Matching [934 байта]
- (история) Hardprob/Minimum Equivalent Digraph [937 байтов]
- (история) Hardprob/Minimum Set Cover [937 байтов]
- (история) Randomness and OpenSSL [943 байта]
- (история) Несложно о сложности. Примеры алгоритмов/Задачи/ex-network-reliability [945 байтов]
- (история) Hardprob/Minimum B-Vertex Separator [945 байтов]
- (история) Hardprob/Minimum Block-Angular Convex Programming [945 байтов]
- (история) OptimizePython [946 байтов]
- (история) Hardprob/Minimum Geometric Traveling Salesperson [946 байтов]
- (история) Вероятностное тестирование NPC-сведения [946 байтов]
- (история) Hardprob/Shortest Common Supersequence [946 байтов]
- (история) Hardprob/Minimum Clique Partition [947 байтов]
- (история) Hardprob/Minimum Geometric Disk Cover [947 байтов]
- (история) Hardprob/Minimum Bend Number [949 байтов]
- (история) Hardprob/Longest Common Subsequence [950 байтов]
- (история) Hardprob/Maximum Bounded 0-1 Programming [950 байтов]
- (история) Hardprob/Maximum Integer K-Choice Knapsack [954 байта]
- (история) Hardprob/Minimum Metric Dimension [955 байтов]
- (история) Hardprob/Minimum Clique Cover [957 байтов]
- (история) Hardprob/Minimum Independent Dominating Set [959 байтов]
- (история) Hardprob/Maximum K-Facility Dispersion [961 байт]
- (история) Hardprob/Minimum Point-To-Point Connection [962 байта]
- (история) Hardprob/Maximum Minimum Spanning Tree Deleting K Edges [962 байта]
- (история) Hardprob/Minimum Hitting Set [964 байта]
- (история) Hardprob/Minimum 3-Dimensional Assignment [970 байтов]
- (история) Hardprob/Maximum Common Subgraph [971 байт]
- (история) Hardprob/Maximum Constrained Partition [972 байта]
- (история) Hardprob/Minimum Edge Coloring [974 байта]
- (история) Hardprob/Minimum Cut Cover [974 байта]
- (история) Hardprob/Minimum Covering Integer Programming [974 байта]
- (история) Hardprob/Maximum Packing Integer Programming [976 байтов]
- (история) Hardprob/Shortest Path With Forbidden Pairs [979 байтов]
- (история) Hardprob/Maximum Integer M-Dimensional Knapsack [982 байта]
- (история) Hardprob/Minimum Sum Of Squares [983 байта]
- (история) Blog:Advanced Algorithms/Разбор оптимизационной задачи «Группировка людей» [983 байта]
- (история) Optprob/Сдача помещения в аренду [984 байта]
- (история) Hardprob/Minimum Exact Cover [985 байтов]
- (история) Optprob/Критический путь проекта по графу - 01 [990 байтов]
- (история) Статистические источники исследования по безопасности дорожного движения [993 байта]
- (история) Hardprob/Maximum Set Splitting [993 байта]
- (история) PH =? PSPACE/решение Сеилов [994 байта]
- (история) Blog:Advanced Algorithms/2022-03-24 Feedback [1000 байтов]
- (история) Голосование за выбор времени созвона [1002 байта]
- (история) Hardprob/Maximum Capacity Representatives [1002 байта]
- (история) Хабрахабр (Стас Фомин)/Анализ тредов/SVN vs GIT [1004 байта]
- (история) Idris [1005 байтов]
- (история) Hardprob/Maximum Satisfiability Of Quadratic Equations Over Gf(Q) [1007 байтов]
- (история) Hardprob/Minimum Maximal Matching [1008 байтов]
- (история) Hardprob/Minimum Metric Traveling K-Salesperson Problem [1011 байтов]
- (история) SAT [1013 байтов]
- (история) Optprob/Критический путь для проекта по таблице-03 [1016 байтов]
- (история) Hardprob/Minimum Graph Coloring [1018 байтов]
- (история) Hardprob/Minimum K-Switching Network [1018 байтов]
- (история) Hardprob/Minimum K-Clustering [1020 байтов]
- (история) Hardprob/Minimum Generalized 0-1 Assignment [1022 байта]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/lpt-rule-for-scheduling-p-is-2 [1023 байта]
- (история) Hardprob/Minimum Multiprocessor Scheduling [1027 байтов]
- (история) Hardprob/Minimum K-Capacitated Tree Partition [1028 байтов]
- (история) Blog:Advanced Algorithms/Разбор задачи «Управление загрязняющими продуктами» [1030 байтов]
- (история) Алгоритм Евклида [1031 байт]
- (история) Hardprob/Minimum Height Two Dimensional Packing [1032 байта]
- (история) Hardprob/Minimum Distinguished Ones [1034 байта]
- (история) Hardprob/Minimum Chinese Postman For Mixed Graphs [1035 байтов]
- (история) Hardprob/Shortest Weight-Constrained Path [1036 байтов]
- (история) Hardprob/Maximum Distinguished Ones [1036 байтов]
- (история) Hardprob/Minimum Local Register Allocation [1037 байтов]
- (история) Optprob/Критический путь для проекта по таблице [1038 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/NPC «k бригад обслуживания» [1039 байтов]
- (история) Hardprob/Maximum H-Matching [1044 байта]
- (история) Hardprob/Minimum Complete Bipartite Subgraph Cover [1045 байтов]
- (история) Citeseer/The precedence constrained knapsack problem — Separating maximally violated inequalities (2012) 10.1.1.353.1088 [1049 байтов]
- (история) Hardprob/Minimum K-Stacker Crane Problem [1052 байта]
- (история) Вероятность/Задачи/roll-two-dice/Решение Бескровного А. [1054 байта]
- (история) Hardprob/Maximum Cut [1054 байта]
- (история) Hardprob/Minimum Array Partition [1057 байтов]
- (история) Hardprob/Maximum Hyperplane Consistency [1058 байтов]
- (история) Hardprob/Maximum Horn Core [1059 байтов]
- (история) Поиск кратчайших путей в графе [1061 байт]
- (история) Hardprob/Minimum Bounded Diameter Augmentation [1061 байт]
- (история) Вероятность/Задачи/eupce-1-12 [1063 байта]
- (история) Hardprob/Maximum Independent Sequence [1066 байтов]
- (история) Hardprob/Maximum Common Induced Subgraph [1066 байтов]
- (история) Hardprob/Minimum Multiway Cut [1068 байтов]
- (история) Hardprob/Minimum Separating Subdivision [1070 байтов]
- (история) Вероятность/Задачи/alice-bob-three-strange-dice [1074 байта]
- (история) Как зарегистрироваться на курс [1074 байта]
- (история) Hardprob/Minimum Bottleneck Path Matching [1075 байтов]
- (история) Hardprob/Minimum Feedback Arc Set [1080 байтов]
- (история) Hardprob/Maximum Domatic Partition [1081 байт]
- (история) Hardprob/Minimum Communication Cost Spanning Tree [1083 байта]
- (история) Chefstr2.py [1085 байтов]
- (история) Hardprob/Maximum Constrained Sequencing To Minimize Tardy Task Weight [1087 байтов]
- (история) Hardprob/Minimum Quadratic 0-1 Assignment [1087 байтов]
- (история) Cocalc on Fedora [1092 байта]
- (история) Hardprob/Maximum D-Vector Covering [1094 байта]
- (история) Hardprob/Minimum Broadcast Time [1098 байтов]
- (история) Hardprob/Minimum Metric Traveling Salesperson Problem [1101 байт]
- (история) Hardprob/Minimum K-Clustering Sum [1101 байт]
- (история) Hardprob/Maximum Triangle Packing [1103 байта]
- (история) Hardprob/Maximum Integral K-Multicommodity Flow On Trees [1105 байтов]
- (история) Hardprob/Maximum Balanced Connected Partition [1107 байтов]
- (история) Blog:Advanced Algorithms/2020-12-22 Feedback [1107 байтов]
- (история) Hardprob/Minimum Strong Connectivity Augmentation [1110 байтов]
- (история) Hardprob/Minimum Feedback Vertex Set [1111 байтов]
- (история) Hardprob/Minimum Multi Cut [1111 байтов]
- (история) Задача о восстановлении скобочной структуры [1113 байтов]
- (история) Hardprob/Minimum Tree Compact Packing [1113 байтов]
- (история) Hardprob/Minimum K-Center [1115 байтов]
- (история) Hardprob/Minimum Multiprocessor Scheduling With Speed Factors [1119 байтов]
- (история) Arxiv/An Adaptive Iterated Local Search Heuristic for the Heterogeneous Fleet Vehicle Routing Problem 2021 2111.12821 [1121 байт]
- (история) Lab [1122 байта]
- (история) Hardprob/Minimum Quotient Cut [1123 байта]
- (история) Hardprob/Minimum Traveling Repairman [1123 байта]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Полнота/Vertex-3-Coloring [1125 байтов]
- (история) Hardprob/Minimum Locally Testable Automaton Order [1127 байтов]
- (история) Courses [1131 байт]
- (история) Эвристика fixed partinioning [1133 байта]
- (история) Hardprob/Maximum Directed Cut [1136 байтов]
- (история) Hardprob/Minimum Bin Packing [1139 байтов]
- (история) Hardprob/Minimum Precedence Constrained Scheduling [1140 байтов]
- (история) Blog:Advanced Algorithms/Разбор задачи «Управление Дисциплинами» [1145 байтов]
- (история) Hardprob/Minimum Graph Motion Planning [1148 байтов]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/fist-fit-for-vector-packing [1151 байт]
- (история) Hardprob/Maximum Not-All-Equal 3-Satisfiability [1154 байта]
- (история) Курс лекций «Численные методы» [1157 байтов]
- (история) Hardprob/Minimum Facility Location [1160 байтов]
- (история) Hardprob/Maximum Common Embedded Sub-Tree [1167 байтов]
- (история) Greedy algorithm for SAT [1169 байтов]
- (история) Hardprob/Minimum Tree Width [1170 байтов]
- (история) Полиномиальная иерархия. Доказать, что если P=NP, то P=coNP/Решение Иноземцев [1175 байтов]
- (история) Hardprob/Maximum Induced Subgraph With Property P [1176 байтов]
- (история) Advanced Algorithms/2020-12-15 Feedback [1177 байтов]
- (история) Hardprob/Minimum File Transfer Scheduling [1177 байтов]
- (история) Hardprob/Maximum Achromatic Number [1183 байта]
- (история) Hardprob/Minimum Geometric Steiner Tree [1183 байта]
- (история) Hardprob/Maximum Knapsack [1193 байта]
- (история) Hardprob/Minimum Dynamic Storage Allocation [1196 байтов]
- (история) Blog:Advanced Algorithms/2022-12-02 Feeback [1199 байтов]
- (история) Hardprob/Minimum Stacker Crane Problem [1203 байта]
- (история) Hardprob/Maximum Disjoint Connecting Paths [1203 байта]
- (история) Hardprob/Minimum Length Triangulation [1208 байтов]
- (история) Дополнительные материалы по сложности вычислений [1215 байтов]
- (история) Hardprob/Maximum K-Cut [1217 байтов]
- (история) Hardprob/Minimum K-Cut [1217 байтов]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/internal-cover [1223 байта]
- (история) Hardprob/Minimum Edge K-Spanner [1229 байтов]
- (история) Вероятность/Задачи/estimate-probability/Решение Дербышев [1230 байтов]
- (история) Blog:Advanced Algorithms/2009-02-25 «сложность алгоритмов» — 2009 [1231 байт]
- (история) Optprob/Раздаем задачи сотрудникам, с учетом прошлых оценок [1232 байта]
- (история) Blog:Advanced Algorithms/2022-11-27 Разбор задачи «Капитальные инвестиции» и решения студента [1232 байта]
- (история) Hardprob/Minimum Metric Bottleneck Wandering Salesperson Problem [1233 байта]
- (история) Optprob/Аэроперелет для туристов [1234 байта]
- (история) CoNP [1236 байтов]
- (история) Hardprob/Minimum 3-Dedicated Processor Scheduling [1236 байтов]
- (история) Hardprob/Maximum Renamable Horn Subformula [1238 байтов]
- (история) Динамическое программирование для задачи о рюкзаке/Задачи/Dynamic Voltage Scaling [1247 байтов]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/bin packing problem-maximize [1252 байта]
- (история) Вероятность/Задачи/eupce-1-13 [1257 байтов]
- (история) Hardprob/Minimum Network Inhibition On Planar Graphs [1258 байтов]
- (история) Hardprob/Maximum Class-Constrained Knapsack [1259 байтов]
- (история) Blog:Advanced Algorithms/Запись на осенний семестр-2013 «Эффективных алгоритмов» [1259 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/2-boolean system [1263 байта]
- (история) Hardprob/Minimum Flow-Shop Scheduling [1264 байта]
- (история) Blog:Advanced Algorithms/Правила трансляции [1264 байта]
- (история) Optprob/Транспортировка нефти [1266 байтов]
- (история) Hardprob/Minimum Planar Record Packing [1272 байта]
- (история) Временная и пространственная сложность алгоритмов/Задачи/замки и ключи [1295 байтов]
- (история) Blog:Advanced Algorithms/2008-11-17 Закрыта регистрация на курс «Эффективные алгоритмы» [1295 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Полнота/Minesweeper [1297 байтов]
- (история) Hardprob/Minimum Single Sink Edge Installation [1299 байтов]
- (история) Optprob/Парковки для электромобилей [1303 байта]
- (история) Optprob/Покупка станков с параллельной работой [1306 байтов]
- (история) Hardprob/Minimum Vertex Deletion To Obtain Subgraph With Property P [1308 байтов]
- (история) Hardprob/Minimum Unsplittable Flow [1311 байтов]
- (история) Blog:Advanced Algorithms/2008-11-19 Эффективные алгоритмы: анонс экзамена [1312 байтов]
- (история) Blog:Advanced Algorithms/2011-12-09 Начинается сессия! [1314 байтов]
- (история) Hardprob/Minimum Steiner Tree [1321 байт]
- (история) Lab22 [1321 байт]
- (история) Hardprob/Minimum K-Supplier [1324 байта]
- (история) Blog:Advanced Algorithms/2022-04-07 [1331 байт]
- (история) Citeseer/An Algorithm of 0-1 Knapsack Problem Based on Economic Model (2013) 10.1.1.891.434 [1333 байта]
- (история) X-O в PSPACE/решение Сеилов [1347 байтов]
- (история) Hardprob/Minimum Precedence Constrained Sequencing With Delays [1351 байт]
- (история) Hardprob/Minimum Sequencing With Release Times [1353 байта]
- (история) Вероятность/Задачи/roll-two-dice/Решение Лещёв Даниил [1355 байтов]
- (история) Hardprob/Minimum Vertex K-Cut [1358 байтов]
- (история) Задача о покрытии [1360 байтов]
- (история) Smallest Last [1361 байт]
- (история) Optprob/Формируем комиссию в университете [1363 байта]
- (история) Hardprob/Minimum Maximum Disjoint Connecting Paths [1364 байта]
- (история) Hardprob/Minimum Resource Constrained Scheduling [1365 байтов]
- (история) How to use Ansible and Vagrant for Windows [1366 байтов]
- (история) Blog:Advanced Algorithms/2022-04-14 [1367 байтов]
- (история) Кинопоиск (Валерий Савченко) [1368 байтов]
- (история) Hardprob/Maximum Weighted Satisfiability With Bound [1368 байтов]
- (история) Optprob/Критический путь для проекта по таблице-02 [1368 байтов]
- (история) Hardprob/Minimum Register Sufficiency [1369 байтов]
- (история) Недетерминированная машина Тьюринга [1376 байтов]
- (история) Lab17 [1377 байтов]
- (история) Coq [1382 байта]
- (история) Вероятность/Задачи/eupce-1-14 [1390 байтов]
- (история) Hardprob/Minimum B-Balanced Cut [1391 байт]
- (история) CoRP [1393 байта]
- (история) Hardprob/Minimum Ratio-Cut [1397 байтов]
- (история) Hardprob/Minimum Parallel Processor Total Flow Time [1397 байтов]
- (история) Hardprob/Maximum Quadratic Programming [1413 байтов]
- (история) Arxiv/RP-DQN — An application of Q-Learning to Vehicle Routing Problems 2021 2104.12226 [1418 байтов]
- (история) Blog:Advanced Algorithms/2022-04-21 [1425 байтов]
- (история) Arxiv/Integrating Fuzzy and Ant Colony System for Fuzzy Vehicle Routing Problem with Time Windows 2014 1411.3806 [1430 байтов]
- (история) Hardprob/Minimum Job Shop Scheduling [1434 байта]
- (история) Вероятность/Задачи/eupce-1-18 [1437 байтов]
- (история) Blog:Advanced Algorithms/2020-12-01 Feedback [1439 байтов]
- (история) Hardprob/Minimum Weighted Completion Time Scheduling [1440 байтов]
- (история) Вероятность/Задачи/coin-game-n-k/Кожевников 075 [1449 байтов]
- (история) Hardprob/Minimum Open-Shop Scheduling [1454 байта]
- (история) Hardprob/Minimum Routing Tree Congestion [1466 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/Детерминированный 2-приближенный алгоритм для задачи MAX-CUT [1483 байта]
- (история) Гамильтонов путь. Решение/Гилязев Руслан [1487 байтов]
- (история) Optprob/Покупка станков [1488 байтов]
- (история) Минимальное остовное дерево [1491 байт]
- (история) Blog:Advanced Algorithms/Разбор задачи «Домостроительство» [1492 байта]
- (история) Citeseer/Multi-GPU Island-Based Genetic Algorithm for Solving the Knapsack Problem (2012) 10.1.1.261.450 [1494 байта]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Полнота/3ESAT [1495 байтов]
- (история) PCP [1497 байтов]
- (история) Digprime.py [1499 байтов]
Просмотреть (предыдущие 500 | следующие 500) (20 | 50 | 100 | 250 | 500)