YoVDO

A New Deterministic Algorithm for Dynamic Set Cover

Offered By: IEEE via YouTube

Tags

Algorithms Courses Computer Science Courses Data Structures Courses Dynamic programming Courses

Course Description

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

Tags

Related Courses

Probabilistic Graphical Models 1: Representation
Stanford University via Coursera Computer Security
Stanford University via Coursera Intro to Computer Science
University of Virginia via Udacity Introduction to Logic
Stanford University via Coursera Internet History, Technology, and Security
University of Michigan via Coursera