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

YouTube

Parallel Batch-Dynamic Graph Representations

Simons Institute via YouTube

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore efficient methods for representing dynamically changing graphs in this 53-minute lecture by Laxman Dhulipala from the University of Maryland. Delve into the Aspen graph-streaming framework, which extends Ligra's interface with graph update operations. Examine the CPAM framework, offering improved space efficiency and theoretical guarantees through parallel block-based purely-functional data structures. Conclude by investigating practical applications of these data structures in parallel batch-dynamic graph algorithms, such as dynamic connectivity, with a focus on minimizing space overhead.

Syllabus

Parallel Batch-Dynamic Graph Representations

Taught by

Simons Institute

Reviews

Start your review of Parallel Batch-Dynamic Graph Representations

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.