In a bipartite graph, all nodes that are not in the minimum vertex cover can be included in maximum independent set; see Kőnig's theorem. Therefore, minimum vertex covers can be found using a bipartite matching algorithm.