Matchings

Aug, 2024

NC algorithm to find perfect matching in planar graphs
by Prashant Gokhale
Aug 2, 2024 1:00 PM MC6029
Abstract

Jul, 2024

Approximating Graphic TSP with matchings, Part II
by Sina Kalantarzadeh
Jul 15, 2024 1:00 PM MC6029
Abstract
Approximating Graphic TSP with matchings
by Sina Kalantarzadeh
Jul 12, 2024 1:00 PM MC6029
Abstract
Bipartite Perfect Matching is in Quasi-NC, Part II
by Rian Neogi
Jul 1, 2024 1:00 PM MC6029
Abstract

Jun, 2024

Bipartite Perfect Matching is in Quasi-NC
by Rian Neogi
Jun 24, 2024 1:00 PM MC6029
Abstract

May, 2024

Edmond's algorithm for Matching
by Noah Weninger
May 27, 2024 12:00 PM MC6029
Abstract