Hopcroft-Karp swMATH ID: 29832 Software Authors: Eppstein, David Description: Implementation of hopcroft-karp algorithm in python. Hopcroft-Karp bipartite max-cardinality matching and max independent set. Takes as input a bipartite graph in a variation of Guido van Rossum’s dictionary-of-lists format, and outputs both a maximum matching (largest possible set of nonadjacent edges) and a maximum independent set (largest possible set of nonadjacent vertices). The running time in the worst case is O(E sqrt(V)) but for many graphs it runs faster due to doing fewer than the worst case number of iterations Homepage: http://code.activestate.com/recipes/123641-hopcroft-karp-bipartite-matching/ Dependencies: python Related Software: MINION; CSPLib Cited in: 1 Publication Cited by 3 Authors 1 Gent, Ian Philip 1 Miguel, Ian 1 Nightingale, Peter W. Cited in 1 Serial 1 Artificial Intelligence Cited in 1 Field 1 Computer science (68-XX) Citations by Year