У нас вы можете посмотреть бесплатно Practical Dynamic Graph Algorithms: Data Structures and Connections Between Models или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
Quanquan Liu (Northwestern University) https://simons.berkeley.edu/talks/qua... Dynamic Graphs and Algorithm Design In this talk, I will discuss several different data structures and techniques that allow dynamic graph algorithms to be efficient in more than one practical model of computation. Specifically, I will describe several models of computation that are of practical interest to the dynamic algorithms community including the shared-memory work-depth model, the MPC model, and differential privacy. I will describe in detail specific data structures that are used to solve k-core decomposition, densest subgraph, triangle counting, and other "local" graph problems and how certain characteristics of these data structures allow them to be efficient in a variety of models.