Overview
AI, Data Science & Cloud Certificates from Google, IBM & Meta — 40% Off
One plan covers every Professional Certificate on Coursera. 40% off your first 3 months — limited time.
Unlock All Certificates
Explore recent advancements in directed spanner problems and their extensions in this 34-minute lecture by Elena Grigorescu from Purdue University. Delve into online and offline settings, as well as weighted and buy-at-bulk variants of these problems. Gain insights into sublinear graph simplification techniques and discover new algorithmic approaches for tackling directed spanner challenges in various contexts.
Syllabus
New algorithms for directed spanner problems and generalizations
Taught by
Simons Institute