the stable roommates problem and some extensions david manlove university of glasgow

Download The Stable Roommates Problem and Some Extensions David Manlove University of Glasgow

Post on 08-Jan-2016

37 views

Category:

Documents

1 download

Embed Size (px)

DESCRIPTION

The Stable Roommates Problem and Some Extensions David Manlove University of Glasgow Department of Computing Science. Supported by EPSRC grant GR/M13329 and Nuffield Foundation award NUF-NAL-02. Stable Roommates (SR): definition Input: 2 n persons; each person ranks all 2 n- 1 - PowerPoint PPT Presentation

View more