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

of 102

  • date post

    08-Jan-2016
  • Category

    Documents

  • view

    31
  • download

    1

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