eldorado.tu-dortmund.de/server/api/core/bitstreams/542fec48-40d0-4cc9-bc30-daf74ff2b546/content
paper.dvi
Proc. Natl. Acad. Sci. (U.S.A.), 43:842–844
2. Hopcroft, J. E., Karp R. M. (1973) An n 5
2 Algorithm for Maximum Matchings in Bipartit Graphs, SIAM J. Comput., 2(4):225–231
3. Micali, S., Vazirani, V.V. (1980) [...] differ only in the selection of vertices v∗ and u∗ in step 1 and step 2 and in the update-procedure for the remaining graph, used in step 2 and step 3 in the greedy-heuristic basic frame. These differences [...] 0 remaining graph G̃ = (Ṽ , Ẽ) := G, matching M := ∅
Step 1 Select a vertex v∗ ∈ Ṽ
Go to step 2
Step 2 If the neighborhood of v∗ is not empty: Select a vertex u∗ from the neighborhood of v∗
Go to step …