By Anna Zych

In 1973 Hopcroft and Karp gave a very nice time algorithm computing a maximum matching in unweighted bipartite graphs. This algorithm turned out to be the milestone that is hard to beat. The bipartite maximum matching problem has been studied in many different flavors such as online, treatment approximate, dynamic, …read more

From:: Banach’s Algorithmic Corner