a little history
Konig 1916
bipartite graph in
colours
O(nm)
time algorithm
Gabow 1976 -
O(
m log
)
Cole and Hopcroft 1982 -
O(m log m)
Schrijver 1998 -
O(
m)