YoVDO

Streaming Algorithms for Connectivity Augmentation

Offered By: Simons Institute via YouTube

Tags

Graph Theory Courses Data Structures Courses Space Complexity Courses Approximation Algorithms Courses Dynamic Graphs Courses Sublinear Algorithms Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore a 34-minute lecture by Ali Vakilian from the Toyota Technological Institute at Chicago, presented at the Simons Institute as part of the Extroverted Sublinear Algorithms series. Delve into the fascinating world of streaming algorithms and their application in connectivity augmentation. Gain insights into cutting-edge research that addresses the challenges of processing large-scale graph data in dynamic environments. Learn about innovative techniques for maintaining and enhancing graph connectivity in real-time streaming scenarios, and discover how these algorithms can be applied to solve practical problems in network optimization and resilience.

Syllabus

Streaming Algorithms for Connectivity Augmentation


Taught by

Simons Institute

Related Courses

Approximation Algorithms Part I
École normale supérieure via Coursera Approximation Algorithms Part II
École normale supérieure via Coursera Shortest Paths Revisited, NP-Complete Problems and What To Do About Them
Stanford University via Coursera Algorithm Design and Analysis
University of Pennsylvania via edX Delivery Problem
University of California, San Diego via Coursera