maximum_independent_set_bipartite (282B)
1 # Maximum independent set bipartite 2 3 finding [maximum_independent_set] in [graph_bipartite] 4 5 - complement of a [maximum_independent_set] is [minimum_vertex_cover] 6 - and then problem can be solved by [minimum_vertex_cover_bipartite] 7 8 Up: [maximum_independent_set], [graph_bipartite]