Journal: Algorithmica

Volume 58, Issue 1

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