<--- Back to Details
First PageDocument Content
Game theory / Combinatorics / Stable roommates problem / Theoretical computer science / Stable marriage problem / XTR / Stability / Algorithm / Mathematics / Matching / Cooperative games
Game theory
Combinatorics
Stable roommates problem
Theoretical computer science
Stable marriage problem
XTR
Stability
Algorithm
Mathematics
Matching
Cooperative games

Add to Reading List

Source URL: eprints.gla.ac.uk

Download Document from Source Website

Share Document on Facebook

Similar Documents

Mathematics / 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

DocID: 1qVmN - View Document

Cooperative 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

DocID: 1fujJ - View Document

Spanning 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

DocID: 18sU0 - View Document

Game 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§

DocID: 110X3 - View Document

Game theory / Combinatorics / Stable roommates problem / Stable marriage problem / Lookup table / Mathematics / Matching / Cooperative games

THE ROOMMATES PROBLEM DISCUSSED NATHAN SCHULZ

DocID: 3nlx - View Document