Overview
Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore a groundbreaking deterministic algorithm for dynamic set cover in this 24-minute IEEE conference talk presented by Sayan Bhattacharya, Monika Henzinger, and Danupon Nanongkai. Delve into the intricacies of this novel approach, which addresses the challenges of maintaining set cover solutions in dynamic environments. Gain insights into the algorithm's design, implementation, and potential applications in various fields of computer science and optimization.
Syllabus
A New Deterministic Algorithm for Dynamic Set Cover
Taught by
IEEE FOCS: Foundations of Computer Science