Title :
Maximum matching in sparse random graphs
Author :
Karp, Richard M. ; Sipser, Michael
Keywords :
Algorithm design and analysis; Computer science; Data structures; Heuristic algorithms; Laboratories; Mathematics; Space technology; Stochastic processes; Testing;
Conference_Titel :
Foundations of Computer Science, 1981. SFCS '81. 22nd Annual Symposium on
Conference_Location :
Nashville, TN, USA
DOI :
10.1109/SFCS.1981.21