Deterministic Min-cut in Poly-logarithmic Max-flows
Offered By: IEEE via YouTube
Course Description
Overview
Explore a groundbreaking lecture on deterministic min-cut algorithms that achieve poly-logarithmic max-flows, presented by Jason Li from Carnegie Mellon University and Debmalya Panigrahi from Duke University. Delve into cutting-edge research in graph theory and network optimization as these experts discuss innovative techniques for solving minimum cut problems efficiently. Gain insights into the latest advancements in algorithmic design and their potential applications in various fields of computer science and engineering.
Syllabus
Deterministic Min-cut in Poly-logarithmic Max-flows
Taught by
IEEE FOCS: Foundations of Computer Science
Tags
Related Courses
Probabilistic Graphical Models 1: RepresentationStanford 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