DMCA
AN n 5/2 ALGORITHM FOR MAXIMUM MATCHINGS IN BIPARTITE GRAPHS (1973)
Cached
Download Links
by
John E. Hopcroft
,
Richard M. Karp
| Citations: | 702 - 1 self |
BibTeX
@MISC{Hopcroft73ann,
author = {John E. Hopcroft and Richard M. Karp},
title = {AN n 5/2 ALGORITHM FOR MAXIMUM MATCHINGS IN BIPARTITE GRAPHS},
year = {1973}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
The present paper shows how to construct a maximum matching in a bipartite graph with n vertices and m edges in a number of computation steps proportional to (m + n)x/.
