Вклад участника
18 января 2012
Остовные деревья: определения, лемма о безопасном ребре
Лемма о безопасном ребре
-25
Теорема о существовании простого цикла в случае существования цикла
Нет описания правки
+2653
Алгоритм Краскала
Идея
-38
Алгоритм Эрли
Алгоритм Эрли
-123
Алгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики
Нет описания правки
+29
Укладка графа на плоскости
Нет описания правки
-5
Алгоритм двух китайцев
Корректность
+2
Алгоритм двух китайцев
Корректность
-74
Алгоритм двух китайцев
Корректность
Алгоритм двух китайцев
Корректность
+15
Алгоритм двух китайцев
Корректность
-4
Алгоритм двух китайцев
Замечания:
Алгоритм двух китайцев
Замечания:
+13
Алгоритм двух китайцев
Замечания:
+68
Алгоритм двух китайцев
Замечания:
+2
Алгоритм двух китайцев
Корректность
+159
Алгоритм Краскала
Идея
+1
Алгоритм поиска блокирующего потока в ациклической сети
Подробное описание
-4
Алгоритм поиска блокирующего потока в ациклической сети
Подробное описание
+12
Алгоритм Краскала
Идея
Алгоритм Краскала
Идея
+96
Алгоритм поиска блокирующего потока в ациклической сети
Подробное описание
+34
Алгоритм поиска блокирующего потока в ациклической сети
Подробное описание
+28
Алгоритм поиска блокирующего потока в ациклической сети
Подробное описание
-65
Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах
Нет описания правки
+64
Алгоритм поиска блокирующего потока в ациклической сети
Подробное описание
Алгоритм поиска блокирующего потока в ациклической сети
Подробное описание
+2
Алгоритм поиска блокирующего потока в ациклической сети
Подробное описание
+2
Алгоритм поиска блокирующего потока в ациклической сети
Подробное описание
+50
Алгоритм поиска блокирующего потока в ациклической сети
Подробное описание
-161
Алгоритм поиска блокирующего потока в ациклической сети
Подробное описание
+234
Алгоритм поиска блокирующего потока в ациклической сети
Подробное описание
-3
Алгоритм поиска блокирующего потока в ациклической сети
Подробное описание
+1
Связь вершинного покрытия и независимого множества
Нет описания правки
+32
Алгоритм поиска блокирующего потока в ациклической сети
Подробное описание
-46
Алгоритм поиска блокирующего потока в ациклической сети
Подробное описание
+56
Алгоритм поиска блокирующего потока в ациклической сети
Подробное описание
-6
Алгоритм поиска блокирующего потока в ациклической сети
Подробное описание
-54
Алгоритм поиска блокирующего потока в ациклической сети
Подробное описание
+54
Алгоритм поиска блокирующего потока в ациклической сети
Подробное описание
+4
Алгоритм поиска блокирующего потока в ациклической сети
Подробное описание
+2
Алгоритм поиска блокирующего потока в ациклической сети
Подробное описание
+1
Алгоритм поиска блокирующего потока в ациклической сети
Подробное описание
+1
Алгоритм поиска блокирующего потока в ациклической сети
Подробное описание
-20
Алгоритм поиска блокирующего потока в ациклической сети
Подробное описание
-6
Алгоритм поиска блокирующего потока в ациклической сети
Подробное описание
-42
Алгоритм поиска блокирующего потока в ациклической сети
Подробное описание
+11
Алгоритм поиска блокирующего потока в ациклической сети
Подробное описание
-64
Алгоритм поиска блокирующего потока в ациклической сети
Подробное описание
-132
Алгоритм поиска блокирующего потока в ациклической сети
Подробное описание
+2