MatrixNetworks.jl icon indicating copy to clipboard operation
MatrixNetworks.jl copied to clipboard

bipartite cardinality matching

Open Wikunia opened this issue 6 years ago • 1 comments

Maybe can be faster with an implementation of the Hopcroft Karp algorithm but read that this is normally not faster than the basic BFS implementation. If this looks good I'll of course add it to the README.

Additionally:

  • [ ] There is probably a faster implementation for unsorted ei
  • [X] Needs implementation for a sparse matrix as bipartite matching has it
  • [X] Remove the m <= n constraint

Wikunia avatar Nov 13 '19 17:11 Wikunia

I'm behind on things, but we'll take a look at this soon!

dgleich avatar Nov 16 '19 20:11 dgleich