[Tutorial] Maximum Independent Set in Bipartite Graphs

Revision en1, by C137, 2020-01-03 00:55:46

Hello Codeforces

Recently I have written tutorial talking about the Maximum Independent Set Problem in Bipartite Graphs. I have tried all my best to cover this problem, and explained some related problems: Minimum Vertex Cover (MVC), Maximum Cardinality Bipartite Matching (MCBM) and Kőnig’s Theorem. You can find the Tutorial in my website.

I am new to blog writing, so any feedback (positive and negative one) will be highly appropriated.

Tags maximum independent set, minimum vertex cover, maximum matching, kőnig’s theorem, tutorial

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English C137 2020-01-03 00:55:46 630 Initial revision (published)