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

YouTube

Introduction to Length-Constrained Expanders and Expander Decompositions

Google TechTalks via YouTube

Overview

Explore the powerful concept of Length-Constrained Expanders and Expander Decompositions in this 55-minute Google TechTalk presented by Bernhard Haeupler. Dive into the world of graph and network optimization algorithms, learning how these tools have become essential for solving complex problems. Discover how Length-Constrained Expanders generalize traditional expanders, simultaneously controlling both flows and lengths in networks. Gain insights into the applications of these concepts and understand their significance in various fields of computer science. Benefit from Dr. Haeupler's expertise as they guide you through the fundamentals of expanders, hop-constrained expanders, and their decompositions, providing a solid foundation for further exploration in algorithm design, distributed computing, and network optimization.

Syllabus

Introduction to Length-Constrained Expanders and Expander Decompositions

Taught by

Google TechTalks

Reviews

Start your review of Introduction to Length-Constrained Expanders and Expander Decompositions

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.