Explore a comprehensive lecture on the topic of tight bounds for online edge coloring, presented by experts Ilan Reuven Cohen, Binghui Peng, and David Wajc. Delve into advanced graph theory concepts and algorithmic techniques as the speakers discuss the latest developments in online edge coloring algorithms. Gain insights into the challenges and solutions for achieving optimal bounds in dynamic graph scenarios.
Overview
Syllabus
Tight Bounds for Online Edge Coloring
Taught by
IEEE FOCS: Foundations of Computer Science