<XML><RECORDS><RECORD><REFERENCE_TYPE>0</REFERENCE_TYPE><REFNUM>5873</REFNUM><AUTHORS><AUTHOR>Pittel,B.G.</AUTHOR><AUTHOR>Irving,R.W.</AUTHOR></AUTHORS><YEAR>1994</YEAR><TITLE>An upper bound for the solvability of a random stable roommates instance</TITLE><PLACE_PUBLISHED>Random Structures and Algorithms Volume No. 5 </PLACE_PUBLISHED><PUBLISHER>Wiley</PUBLISHER><PAGES>465-486</PAGES><LABEL>Pittel:1994:5873</LABEL><ABSTRACT> </ABSTRACT></RECORD></RECORDS></XML>