Search results
12 packages found
A lightweight and efficient implementation of the Munkres (Hungarian) algorithm for optimal assignment in square and rectangular matrices.
- algorithm
- assignment
- bipartite
- combinatorial optimization
- hungarian
- linear assignment
- kuhn
- matrix
- munkres
- optimal
- optimization
published 2.0.4 3 months ago
M
Q
P
Interactive bipartite graph layout
published 2.0.0 3 years ago
M
Q
P
Finds a maximum matching of a bipartite graph
published 0.0.2 9 years ago
M
Q
P
Maximum unweighted bipartite matching
published 1.0.0 10 years ago
M
Q
P
Maximum independent set for bipartite graph
published 1.0.0 10 years ago
M
Q
P
Minimal vertex cover for bipartite graphs
published 1.0.0 10 years ago
M
Q
P
Generate fountain codes / erasure codes (Luby Transform, robust)
published 1.0.7 a year ago
M
Q
P
A hungarian algorithm that runs in O(n^3)
published 0.3.1 9 years ago
M
Q
P
Finds a maximum matching of a bipartite graph
published 0.0.1 9 years ago
M
Q
P
Bipartite graph functions for graphology.
published 0.0.3 3 years ago
M
Q
P
A D3 layout for drawing weighted bipartite graphs.
published 0.0.7 7 years ago
M
Q
P
An algorithm for maximum cardinality matching of bipartite graph
published 0.2.0 4 years ago
M
Q
P