Irving, R. W. and Manlove, D. F. (2002) The stable roommates problem with ties. Journal of Algorithms 43(1):85-105. http://eprints.gla.ac.uk/archive/00000011 Glasgow ePrints Service http://eprints.gla.ac.uk The Stable Roommates Problem with Ties∗ Robert W. Irving and David F. Manlove Department of Computing Science, University of Glasgow, Glasgow G12 8QQ, UK. Email: {rwi,davidm}@dcs.gla.ac.uk. Abstract We study the variant of the well-known Stable Roommates problem in which participants…
Words 9010 - Pages 37