Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Algebraic Tools for Graph Matchings - November 13, 2023

Kolmogorov-Seminar via YouTube

Overview

Learn about algebraic approaches to graph matching problems in this advanced mathematics seminar lecture that explores deterministic and probabilistic algorithms. Discover how to determine the existence of perfect matchings in bipartite graphs using matrix determinants with random number substitutions, and delve into the more complex non-bipartite case involving skew-symmetric matrices. Examine why matching patterns persist while non-matching elements cancel out in these mathematical structures. Follow along as the discussion progresses to derandomization techniques and the development of quasi-polynomial parallel algorithms, providing a comprehensive view of modern algebraic graph theory applications.

Syllabus

Ivan Baburin: algebraic tools for graph matchings (13/11/2023)

Taught by

Kolmogorov-Seminar

Reviews

Start your review of Algebraic Tools for Graph Matchings - November 13, 2023

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.