Search results

bipartite-matching

Maximum unweighted bipartite matching

• bipartite
• graph
• edge
• matching
• vertex
• assignment
• problem
• labels

mikolalysenko

published 1.0.0 • 10 years agopublished 1.0.0 10 years ago

bipartite-vertex-cover

Minimal vertex cover for bipartite graphs

• vertex
• cover
• bipartite
• graph
• konig
• theorem
• edge
• matching
• dual

mikolalysenko

published 1.0.0 • 10 years agopublished 1.0.0 10 years ago

hopcroft-karp

Finds a maximum matching of a bipartite graph

• Hopcroft-Karp
• maximum
• matching
• bipartite
• assignment
• scheduling
• graph

tom-alexander

published 0.0.2 • 8 years agopublished 0.0.2 8 years ago

hopcroft-carp

Finds a maximum matching of a bipartite graph

• Hopcroft-Karp
• maximum
• matching
• bipartite
• assignment
• scheduling
• graph

tom-alexander

published 0.0.1 • 8 years agopublished 0.0.1 8 years ago

randomized-hopcroft-karp

An algorithm for maximum cardinality matching of bipartite graph

• typescript
• bipartite
• matching

slaypni

published 0.2.0 • 3 years agopublished 0.2.0 3 years ago