English version is in beta. All contents of the site should be already translated (mostly using machine translation), and everything should work properly. However, if you find any problems, please contact me.

Maximal matching and related topics

Theory on e-maxx
Additional (but important) material on the ITMO wiki: one, two.
You can also search on the Internet about the connection of maximal matching, independent set and vertex cover.

algoprog.ru © Petr Kalinin, GNU AGPL, github.com/petr-kalinin/algoprog | About the license for the site materials | Blog (in Russian)