Lower Bounds for Distributed Graph Problems via Information Theory

353 views · Published 25 February 2016 · 50:40 · Indexed 8 November 2026

Channel: Institut Henri Poincaré · 2016 · Science & Technology

Watch on YouTube

By Stephan Sebastian Holzer (MIT)

More from this channel