Search results

Split blossom implementation into understandable independent pieces

Status: Open.

#5In graph-algorithm/maximum-matching;

· make-github-pseudonymous-again opened on Sep 24, 2020

Implement more efficient maximum cardinality matching algorithms

Status: Open.

#4In graph-algorithm/maximum-matching;

· make-github-pseudonymous-again opened on Sep 24, 2020

Implement more efficient bipartite maximum matching algorithms

Status: Open.

#3In graph-algorithm/maximum-matching;

· make-github-pseudonymous-again opened on Sep 24, 2020

Implement linear-time approximation algorithm by Duan and Pettie

Status: Open.

#2In graph-algorithm/maximum-matching;

· make-github-pseudonymous-again opened on Sep 24, 2020

Implement O(n^4) algorithm

Status: Open.

#1In graph-algorithm/maximum-matching;

· make-github-pseudonymous-again opened on Sep 24, 2020