Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Practical Dynamic Graph Algorithms - Data Structures and Connections Between Models

Simons Institute via YouTube

Overview

Explore dynamic graph algorithms and their practical applications across multiple computational models in this 43-minute lecture by Quanquan Liu from Northwestern University. Delve into efficient data structures and techniques for solving dynamic graph problems in shared-memory work-depth, MPC, and differential privacy models. Examine specific data structures used for k-core decomposition, densest subgraph, triangle counting, and other local graph problems. Gain insights into the characteristics that make these structures efficient across various computational paradigms, enhancing your understanding of dynamic algorithms in practical settings.

Syllabus

Practical Dynamic Graph Algorithms: Data Structures and Connections Between Models

Taught by

Simons Institute

Reviews

Start your review of Practical Dynamic Graph Algorithms - Data Structures and Connections Between Models

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.