Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Разреженное l_1 приближение и полупотоковые алгоритмы на графах (ауд. 1211)
Алгоритмы обработки потоковых данных


Что: Лекция
Когда: Пятница, 26 февраля 2016, 15:20–16:50
Где: 2-й учебный корпус К(П)ФУ

Описание

Разреженное l_1 приближение. Полупотоковые алгоритмы на графах. Нижняя оценка для детерминированного алгоритма для s-t связности. Динамические задачи: инкрементальная, декрементальная, полная динамическая модель. Инкрементальные компоненты связности, двудольность, поиск минимального покрывающего дерева. Полная динамическая модель: компоненты связности, двудольность

Источники:

Приложенные файлы