Matchings

Oct, 2024

Nearly optimal communication and query complexity of bipartite matching
by Parth Mittal
Oct 25, 2024 12:30 PM MC6029
Abstract
Perfect Matching in general graphs is in QuasiNC, Part 2
by Rian Neogi
Oct 11, 2024 12:30 PM MC6029
Abstract
Perfect Matching in general graphs is in QuasiNC
by Rian Neogi
Oct 4, 2024 12:30 PM MC6029
Abstract

Sep, 2024

LP based approximation algorithm for an stochastic matching problem, Part 2
by David Aleman
Sep 27, 2024 12:30 PM MC6029
Abstract
LP based approximation algorithm for an stochastic matching problem
by David Aleman
Sep 20, 2024 1:30 PM MC6029
Abstract
Stable Matchings and a Matroid Generalization
by Jacob Skitsko
Sep 13, 2024 1:00 PM MC6029
Abstract

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