@inproceedings{ICALP-A-2008-CheboluFM,
	author        = "Prasad Chebolu and Alan M. Frieze and Páll Melsted",
	booktitle     = "{Proceedings of the 35th International Colloquium on Automata, Languages and Programming, Track A: Algorithms, Automata, Complexity, and Games}",
	doi           = "10.1007/978-3-540-70575-8_14",
	isbn          = "978-3-540-70574-1",
	pages         = "161--172",
	publisher     = "{Springer International Publishing}",
	series        = "{Lecture Notes in Computer Science}",
	title         = "{Finding a Maximum Matching in a Sparse Random Graph in O(n) Expected Time}",
	volume        = 5125,
	year          = 2008,
}