Maximum Matchings in Sparse Random Graphs
Title | Maximum Matchings in Sparse Random Graphs |
Publication Type | Conference Paper |
Year of Publication | 1981 |
Authors | Karp, R. M., & Sipser M.. |
Published in | Proceedings of the 22nd IEEE Annual Symposium on Foundations of Computer Science |
Page(s) | 364-375 |
Other Numbers | 1572 |
Bibliographic Notes | Proceedings of the 22nd IEEE Annual Symposium on Foundations of Computer Science, Nashville, Tennessee, pp. 364-375 |
Abbreviated Authors | R. M. Karp and M. Sipser |
ICSI Research Group | Algorithms |
ICSI Publication Type | Article in conference proceedings |