Explore cutting-edge research on dynamic graphs in this IEEE conference session from FOCS 2020. Delve into the latest advancements and theoretical developments in graph algorithms that adapt to changing network structures. Gain insights into efficient techniques for maintaining and updating graph properties in real-time as edges and vertices are added or removed. Learn about applications of dynamic graph algorithms in various domains, including social network analysis, transportation systems, and distributed computing.
Overview
Syllabus
Session 8B - Dynamic Graphs
Taught by
IEEE FOCS: Foundations of Computer Science