Вклад участника
21 декабря 2017
Графы-экспандеры
Двудольный экспандер
м+34
Графы-экспандеры
Лемма о перемешивании
м+8
Графы-экспандеры
Хранение множества со сверхбыстрым запросом элементов
м+90
Графы-экспандеры
Увеличение вероятности успеха в алгоритмах с датчиком случайных чисел
м-461
Графы-экспандеры
Коды, исправляющие ошибки
м+8
Графы-экспандеры
Спектральное расширение
м+20
Графы-экспандеры
Реберное расширение
м+9
Графы-экспандеры
Однородный (комбинаторный) экспандер
м+20
Графы-экспандеры
Двудольный экспандер
м-5
Графы-экспандеры
Двудольный экспандер
м+48
Графы-экспандеры
Однородный (комбинаторный) экспандер
м+194
Графы-экспандеры
объединил основные определения и определения расширений
-43
Графы-экспандеры
Источники информации
м+40
Графы-экспандеры
Источники информации
мГрафы-экспандеры
Нет описания правки
м+139
Графы-экспандеры
Нет описания правки
м-6
Графы-экспандеры
Маргулис-Габбер-Галил
м-2
Графы-экспандеры
Приложения и полезные свойства
м+1
Графы-экспандеры
Приложения и полезные свойства
м+29
Графы-экспандеры
Приложения и полезные свойства
м+13
Графы-экспандеры
Нет описания правки
м+301
Графы-экспандеры
Маргулис-Габбер-Галил
м-16
Графы-экспандеры
Реберное расширение
м+1
Графы-экспандеры
теорема о паросочетаниях
м-4
Графы-экспандеры
Нет описания правки
м+2
Графы-экспандеры
Двудольный экспандер
м+101
Графы-экспандеры
Однородный (комбинаторный) экспандер
м+154
Графы-экспандеры
Нет описания правки
м-431
20 декабря 2017
Графы-экспандеры
Источники информации
м+143
Графы-экспандеры
Увеличение вероятности успеха в алгоритмах с датчиком случайных чисел
м+2
Графы-экспандеры
Лемма о перемешивании
м+1
Графы-экспандеры
Нет описания правки
м+117
Графы-экспандеры
Однородный (комбинаторный) экспандер
м+2
Графы-экспандеры
Спектральное расширение
м+244
Графы-экспандеры
Вершинное расширение
м+4
Графы-экспандеры
Реберное расширение
м+60
Графы-экспандеры
Однородный (комбинаторный) экспандер
м+12
Графы-экспандеры
Двудольный экспандер
м+32
Графы-экспандеры
Однородный (комбинаторный) экспандер
м+27
Графы-экспандеры
Приложения и полезные свойства
м+1226
Графы-экспандеры
Увеличение вероятности успеха в алгоритмах с датчиком случайных чисел
м-7
Графы-экспандеры
Нет описания правки
м+42
Графы-экспандеры
Маргулис-Габбер-Галил
м+204
Графы-экспандеры
Блуждания по экспандеру
м+86
Графы-экспандеры
Источники информации
м+136
Графы-экспандеры
Источники информации
м-4
Графы-экспандеры
Примеры применения экспандеров
м+7
Графы-экспандеры
Источники информации
м+36
Графы-экспандеры
Блуждания по экспандеру
м-2
Графы-экспандеры
Граф Рамануджана
м-2136