Главная
Study mode:
on
1
Intro
2
Parallel Undirected Shortest Paths
3
Hopsets
4
Main Question
5
Our Result
6
Low Hop Emulator v.s. Hopset
7
Applications of Low Hop Emulator
8
Construction of Subemulator
9
Low Hop Emulator Via Subemulator
10
Open Problems
Description:
Explore a 22-minute conference talk delving into parallel approximate undirected shortest paths algorithms using low hop emulators. Learn about hopsests, the main research question, and key results in this field. Discover the differences between low hop emulators and hopsets, and understand their applications. Gain insights into the construction of subemulators and how they contribute to low hop emulators. Conclude with a discussion on open problems in this area of computer science research.

Parallel Approximate Undirected Shortest Paths Via Low Hop Emulators

Association for Computing Machinery (ACM)
Add to list