Delve into the second part of a comprehensive lecture on the theory of alternating paths and blossoms from the perspective of minimum length. Explore the in-depth understanding of the "footholds" offered by the underlying structure in the Micali-Vazirani (MV) algorithm for finding maximum cardinality matching in general graphs. Gain insights into the elaborate new theory of alternating paths and blossoms, and discover how these concepts provide a deeper understanding of the algorithm. Learn from distinguished professor Vijay Vazirani of the University of California, Irvine, as he continues his exploration of this complex topic, building upon the foundations laid in the first part of the lecture series.
Overview
Syllabus
A Theory of Alternating Paths and Blossoms, from the Perspective of Minimum Length pt.2
Taught by
Simons Institute