Volume 58, Issue 1

Search all Algorithmica articles

September 2010

Special Issue: Matching Under Preferences; Guest Editors: David F. Manlove, Robert W. Irving and Kazuo Iwama

Filter by

Volume:

Sort by

Date published:

New to old Old to new

13 articles in this issue

Guest Editorial: Special Issue on Matching Under Preferences
David F. Manlove
Robert W. Irving
Kazuo Iwama
EditorialNotes 25 May 2010 Pages: 1 - 4
Three-Sided Stable Matchings with Cyclic Preferences
Péter Biró
Eric McDermid
OriginalPaper 14 May 2009 Pages: 5 - 18
Housing Markets Through Graphs
Katarína Cechlárová
Tamás Fleiner
OriginalPaper 11 August 2009 Pages: 19 - 33
Understanding the Generalized Median Stable Matchings
Christine T. Cheng
OriginalPaper 22 April 2009 Pages: 34 - 51
An Efficient Algorithm for Batch Stability Testing
John Dabney
Brian C. Dean
OriginalPaper 08 May 2009 Pages: 52 - 58
Faster Algorithms for Stable Allocation Problems
Brian C. Dean
Siddharth Munshi
OriginalPaper 29 May 2010 Pages: 59 - 81
The Stable Roommates Problem with Choice Functions
Tamás Fleiner
OriginalPaper 15 May 2009 Pages: 82 - 101
Almost Stable Matchings by Truncating the Gale–Shapley Algorithm
Patrik Floréen
Petteri Kaski
Jukka Suomela
OriginalPaper 22 August 2009 Pages: 102 - 118
Assigning Papers to Referees
Naveen Garg
Telikepalli Kavitha
Julián Mestre
OriginalPaper Open access 12 January 2010 Pages: 119 - 136
Circular Stable Matching and 3-way Kidney Transplant
Chien-Chung Huang
OriginalPaper Open access 29 August 2009 Pages: 137 - 150
Cheating Strategies for the Gale-Shapley Algorithm with Complete Preference Lists
Hirotatsu Kobayashi
Tomomi Matsui
OriginalPaper 03 September 2009 Pages: 151 - 169
Parameterized Complexity and Local Search Approaches for the Stable Marriage Problem with Ties
Dániel Marx
Ildikó Schlotter
OriginalPaper 23 May 2009 Pages: 170 - 187
A Polynomial-Time Algorithm to Find von Neumann-Morgenstern Stable Matchings in Marriage Games
Jun Wako
OriginalPaper 11 February 2010 Pages: 188 - 220

Volume 58, Issue 1

Search

Navigation