Anyone share their approach how to solve this question.
link - CodeChef: Practical coding for everyone
1 Like
A search for “A refined algorithm for maximum independent set in degree-4 graphs” on https://sci-hub.tw/ gives you a very detailed paper handling this problem.
Unfortunatly that link is unusable without installing the proper chrome extension.
1 Like
not need of that fancy stuff, since the graph is bipartite.
2 Likes
My bad man. Just wanted to help
1 Like