@InProceedings{l06-p190-201, AUTHOR = {Nayantara Bhatnagar and Dana Randall and Vijay~V. Vazirani and Eric Vigoda}, TITLE = {Random Bichromatic Matchings}, YEAR = 2006, BOOKTITLE = {Proc.~of the 7th Latin American Symposium on Theoretical Informatics (LATIN'06)}, ADDRESS = {Valdivia, Chile}, PAGES = {190--201}, KEYWORDS = {}}