YoVDO

Faster Parallel Algorithm for Approximate Shortest Path

Offered By: Association for Computing Machinery (ACM) via YouTube

Tags

Parallel Algorithms Courses Parallel Computing Courses Algorithm Optimization Courses

Course Description

Overview

Explore a groundbreaking parallel algorithm for approximating shortest paths in this 26-minute ACM conference talk. Delve into the innovative approach that combines transshipment techniques with Sherman's framework and oblivious routing. Gain insights into the algorithm's efficiency and potential applications in graph theory and network optimization. Conclude with a discussion on open problems in the field, inspiring further research and development in parallel computing for shortest path approximations.

Syllabus

Introduction
Transshipment
Sherman's framework
Oblivious routing
Open problems


Taught by

Association for Computing Machinery (ACM)

Related Courses

Intro to Parallel Programming
Nvidia via Udacity Introduction to Linear Models and Matrix Algebra
Harvard University via edX Введение в параллельное программирование с использованием OpenMP и MPI
Tomsk State University via Coursera Supercomputing
Partnership for Advanced Computing in Europe via FutureLearn Fundamentals of Parallelism on Intel Architecture
Intel via Coursera