dilsonpereira / Minimum-Cost-Perfect-Matching

C++ implementation of algorithms for finding perfect matchings in general graphs

Date Created 2018-05-22 (6 years ago)

Commits 24 (last one 5 years ago)

Stargazers 61 (0 this week)

Watchers 3 (0 this week)

Forks 17

License mit

Ranking

RepositoryStats indexes 534,880 repositories, of these dilsonpereira/Minimum-Cost-Perfect-Matching is ranked #378,747 (29th percentile) for total stargazers, and #399,187 for total watchers. Github reports the primary language for this repository as C++, for repositories using this language it is ranked #21,034/28,724.

All Topics

graphs general-graphs blossom-algorithm edmonds-algorithm matching-algorithm non-bipartite-matching combinatorial-optimization maximum-cardinality-matching weighted-perfect-matching-algorithm

Star History

Github stargazers over time

Watcher History

Github watchers over time, collection started in '23

Recent Commit History

0 commits on the default branch (master) since jan '22

No recent commits to this repository

Yearly Commits

Commits to the default branch (master) per year

Issue History

Languages

The only known language in this repository is C++

updated: 2024-06-07 @ 03:57am, id: 134339080 / R_kgDOCAHaCA