Вклад участника
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 00:06, 31 января 2017 (разн. | история) . . (0) . . м NP-полнота задачи о независимом множестве (ё)
- 00:05, 31 января 2017 (разн. | история) . . (-1) . . м NP-полнота задачи о вершинном покрытии (→Задача о вершинном покрытии принадлежит классу NP)
- 00:04, 31 января 2017 (разн. | история) . . (0) . . м Покрытие рёбер графа путями (ё)
- 00:00, 31 января 2017 (разн. | история) . . (0) . . м Дискретная математика, алгоритмы и структуры данных (→Эйлеровы графы)
- 00:00, 31 января 2017 (разн. | история) . . (0) . . м Алгоритм построения Эйлерова цикла (→См. также)
- 00:00, 31 января 2017 (разн. | история) . . (0) . . м Произвольно вычерчиваемые из заданной вершины графы (→См. также)
- 23:59, 30 января 2017 (разн. | история) . . (0) . . м Покрытие рёбер графа путями (переименовал Покрытие ребер графа путями в Покрытие рёбер графа путями)
- 23:59, 30 января 2017 (разн. | история) . . (+87) . . Н Покрытие ребер графа путями (переименовал Покрытие ребер графа путями в Покрытие рёбер графа путями) (текущая)
- 16:27, 24 января 2017 (разн. | история) . . (0) . . м Суффиксный автомат (ё)
- 16:27, 24 января 2017 (разн. | история) . . (+2) . . м Алгоритм Укконена (ё)
- 16:26, 24 января 2017 (разн. | история) . . (-6) . . м Алгоритм МакКрейта (ё)
- 16:26, 24 января 2017 (разн. | история) . . (+5) . . м Суффиксный бор
- 16:25, 24 января 2017 (разн. | история) . . (+56) . . м Суффиксный массив (ё)
- 16:25, 24 января 2017 (разн. | история) . . (0) . . м Дерево палиндромов (ё)
- 16:24, 24 января 2017 (разн. | история) . . (0) . . м Бор (ё)
- 12:34, 23 января 2017 (разн. | история) . . (0) . . м Алгоритм Манакера (ё)
- 12:19, 23 января 2017 (разн. | история) . . (0) . . м Алгоритм Манакера (ё)
- 11:08, 23 января 2017 (разн. | история) . . (0) . . м Алгоритм Штор-Вагнера нахождения минимального разреза (ё)
- 22:18, 22 января 2017 (разн. | история) . . (+1) . . м Алгоритм Куна для поиска максимального паросочетания (→Алгоритм)
- 22:15, 22 января 2017 (разн. | история) . . (+1) . . м Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях (→Паросочетание в двудольном графе)
- 22:11, 22 января 2017 (разн. | история) . . (0) . . м Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях (ё)
- 22:03, 22 января 2017 (разн. | история) . . (0) . . м Алгоритм Куна для поиска максимального паросочетания (ё)
- 20:13, 22 января 2017 (разн. | история) . . (0) . . м Циркуляция потока (ё)
- 20:49, 21 января 2017 (разн. | история) . . (0) . . м Метод проталкивания предпотока (ё)
- 20:20, 21 января 2017 (разн. | история) . . (0) . . м Метод проталкивания предпотока (ё)
- 18:12, 21 января 2017 (разн. | история) . . (0) . . м Основные определения теории графов
- 17:50, 21 января 2017 (разн. | история) . . (0) . . м Теорема о декомпозиции
- 17:46, 21 января 2017 (разн. | история) . . (0) . . м Теоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями
- 16:03, 21 января 2017 (разн. | история) . . (0) . . м Алгоритм масштабирования потока
- 16:01, 21 января 2017 (разн. | история) . . (+2) . . м Схема алгоритма Диница (→Реализация)
- 15:31, 21 января 2017 (разн. | история) . . (0) . . м Схема алгоритма Диница (→Асимптотика алгоритма)
- 14:29, 21 января 2017 (разн. | история) . . (0) . . м Алгоритм поиска блокирующего потока в ациклической сети
- 14:27, 21 января 2017 (разн. | история) . . (0) . . м Схема алгоритма Диница (→Схема алгоритма)
- 14:24, 21 января 2017 (разн. | история) . . (0) . . м Определение сети, потока (→Пример)
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)