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

YouTube

PODC 2021 - Restorable Shortest Path Tiebreaking for Edge-Faulty Graphs

Association for Computing Machinery (ACM) via YouTube

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore cutting-edge research on restorable shortest path tiebreaking in edge-faulty graphs in this 20-minute conference talk from PODC 2021. Delve into the setup and restoration lemma, examine restorable tiebreaking techniques, and understand the importance of symmetry and consistency in graph algorithms. Discover potential applications of this research and engage with open questions in the field of distributed computing and graph theory.

Syllabus

Intro
Setup
Restoration Lemma
Restorable Tiebreaking
Symmetry and Consistency
Open Question
Applications
Other Applications
Open Questions

Taught by

Association for Computing Machinery (ACM)

Reviews

Start your review of PODC 2021 - Restorable Shortest Path Tiebreaking for Edge-Faulty Graphs

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.