У нас вы можете посмотреть бесплатно Subquadratic Dynamic Path Reporting in Directed Graphs Against an Adaptive Adversary или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
ENG: The animation introduces the path reporting problem in dynamic directed graphs. In our paper, we show the first non-trivial data structure for this problem under the so-called adaptive adversary. POL: Znajdowanie dróg w dynamicznych grafach skierowanych w modelu adaptacyjnego adwersarza Animacja przedstawia problem znajdowania ścieżek w dynamicznym grafie skierowanym. W naszej pracy pokazujemy pierwszą nietrywialną strukturę danych dla tego problemu przy założeniu tzw. adaptacyjnego adwersarza.