Stable roommates problem

Results: 6



#Item
1Mathematics / Graph theory / Matching / Discrete mathematics / Combinatorics / Cooperative games / Game theory / Combinatorial optimization / Stable marriage problem / Stable roommates problem / 3-dimensional matching

Algorithms and Data Structures Winter TermExercises for Units 37 & 38 1. For stable matching with incomplete lists, each man x ∈ X has a strict list x over a subset of the women Y, i.e., x is possibly incomp

Add to Reading List

Source URL: www-tcs.cs.uni-sb.de

Language: English - Date: 2016-03-30 16:37:02
2Cooperative games / Game theory / Combinatorial optimization / Stable marriage problem / Entailment / Preference / Stable roommates problem / Mathematics / Logic / Matching

Matching with Preferences over Colleagues Solves Classical Matching Scott Duke Kominers∗,1 Department of Economics, Harvard University and Harvard Business School Abstract

Add to Reading List

Source URL: www.scottkom.com

Language: English - Date: 2009-12-01 08:03:55
3Spanning tree / Matching / Minimum spanning tree / Stable roommates problem / Geometric spanner / Tutte polynomial / Graph theory / Mathematics / Theoretical computer science

CCCG 2010, Winnipeg MB, August 9–11, 2010 Stable Roommates and Geometric Spanners Paz Carmi∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:14
4Game theory / Cooperative games / Combinatorics / Combinatorial optimization / Stable marriage problem / Stable roommates problem / Price of anarchy / Flow network / Graph theory / Mathematics / Matching

Friendship and Stable Matching∗ Elliot Anshelevich† Onkar Bhardwaj‡ Martin Hoefer§

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2013-06-10 10:44:44
5Game theory / Combinatorics / Stable roommates problem / Stable marriage problem / Lookup table / Mathematics / Matching / Cooperative games

THE ROOMMATES PROBLEM DISCUSSED NATHAN SCHULZ

Add to Reading List

Source URL: www.math.uchicago.edu

Language: English - Date: 2008-08-21 16:54:31
6Game theory / Combinatorics / Stable roommates problem / Theoretical computer science / Stable marriage problem / XTR / Stability / Algorithm / Mathematics / Matching / Cooperative games

PDF Document

Add to Reading List

Source URL: eprints.gla.ac.uk

Language: English
UPDATE