<XML><RECORDS><RECORD><REFERENCE_TYPE>3</REFERENCE_TYPE><REFNUM>8633</REFNUM><AUTHORS><AUTHOR>Fleiner,T.</AUTHOR><AUTHOR>Irving,R.W.</AUTHOR><AUTHOR>Manlove,D.F.</AUTHOR></AUTHORS><YEAR>2008</YEAR><TITLE>An algorithm for a super-stable roommates problem</TITLE><PLACE_PUBLISHED>Proceedings of Match-UP: Matching Under Preferences - Algorithms and Complexity</PLACE_PUBLISHED><PUBLISHER>N/A</PUBLISHER><PAGES>126-132</PAGES><LABEL>Fleiner:2008:8633</LABEL><ABSTRACT>In this paper we describe an efficient algorithm that decides if a stable matching exists for a generalized stable roommates problem, where, instead of linear preferences, agents have partial preference orders on potential partners. Furthermore, we may forbid certain partnerships, that is, we are looking for a matching such that none of the matched pairs is forbidden, and yet, no blocking pair (forbidden or not) exists. To solve the above problem, we generalize the first algorithm for the ordinary stable roommates problem.</ABSTRACT><URL>http://www.optimalmatching.com/workshop/matchup.pdf</URL></RECORD></RECORDS></XML>