[Tutorial] Maximum Independent Set in Bipartite Graphs

Правка en1, от 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.

Теги maximum independent set, minimum vertex cover, maximum matching, kőnig’s theorem, tutorial

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский C137 2020-01-03 00:55:46 630 Initial revision (published)