@InProceedings{l00-p18-27, AUTHOR = {Michele Zito}, TITLE = {Small Maximal Matchings in Random Graphs}, YEAR = 2000, BOOKTITLE = {Proc.~of the 4th Latin American Symposium on Theoretical Informatics (LATIN'00)}, ADDRESS = {Punta del Este, Uruguay}, PAGES = {18--27}, KEYWORDS = {}}