David Manlove

Augustine Kwanashie, David Manlove: The Hospitals / Residents problem with Free Pairs. CoRR abs/1303.2041 (2013)

Péter Biró, David Manlove, Eric McDermid: "Almost stable" matchings in the Roommates problem with bounded preference lists. Theor. Comput. Sci. 432: 10-20 (2012)

David Manlove, Gregg O'Malley: Paired and Altruistic Kidney Donation in the UK: Algorithms and Experimentation. SEA 2012: 271-282

Tamás Fleiner, Robert W. Irving, David Manlove: An algorithm for a super-stable roommates problem. Theor. Comput. Sci. 412(50): 7059-7065 (2011)

David Manlove, Robert W. Irving, Kazuo Iwama: Guest Editorial: Special Issue on Matching Under Preferences. Algorithmica 58(1): 1-4 (2010)

Eric McDermid, David Manlove: Keeping partners together: algorithmic results for the hospitals/residents problem with couples. J. Comb. Optim. 19(3): 279-303 (2010)

Colin T. S. Sng, David Manlove: Popular matchings in the weighted capacitated house allocation problem. J. Discrete Algorithms 8(2): 102-116 (2010)

Péter Biró, David Manlove, Shubham Mittal: Size versus stability in the marriage problem. Theor. Comput. Sci. 411(16-18): 1828-1841 (2010)

Péter Biró, Tamás Fleiner, Robert W. Irving, David Manlove: The College Admissions problem with lower and common quotas. Theor. Comput. Sci. 411(34-36): 3136-3153 (2010)

Péter Biró, Robert W. Irving, David Manlove: Popular Matchings in the Marriage and Roommates Problems. CIAC 2010: 97-108

Péter Biró, David Manlove, Romeo Rizzi: Maximum Weight Cycle Packing in Directed Graphs, with Application to Kidney Exchange Programs. Discrete Math., Alg. and Appl. 1(4): 499-518 (2009)

Henning Fernau, David Manlove: Vertex and edge covers with clustering properties: Complexity and algorithms. J. Discrete Algorithms 7(2): 149-167 (2009)

Robert W. Irving, David Manlove, Gregg O'Malley: Stable marriage with ties and bounded length preference lists. J. Discrete Algorithms 7(2): 213-219 (2009)

Robert W. Irving, David Manlove: Finding large stable matchings. ACM Journal of Experimental Algorithmics 14 (2009)

Robert W. Irving, David Manlove, Sandy Scott: The stable marriage problem with master preference lists. Discrete Applied Mathematics 156(15): 2959-2977 (2008)

David J. Abraham, Ariel Levavi, David Manlove, Gregg O'Malley: The Stable Roommates Problem with Globally Ranked Pairs. Internet Mathematics 5(4): 493-515 (2008)

Robert W. Irving, David Manlove: Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems. J. Comb. Optim. 16(3): 279-292 (2008)

David Manlove, Gregg O'Malley: Student-Project Allocation with preferences over Projects. J. Discrete Algorithms 6(4): 553-560 (2008)

Péter Biró, David Manlove, Shubham Mittal: Size Versus Stability in the Marriage Problem. WAOA 2008: 15-28

David Manlove: Hospitals/Residents Problem. Encyclopedia of Algorithms 2008

David J. Abraham, Robert W. Irving, David Manlove: Two algorithms for the Student-Project Allocation problem. J. Discrete Algorithms 5(1): 73-90 (2007)

Tamás Fleiner, Robert W. Irving, David Manlove: Efficient algorithms for generalized Stable Marriage and Roommates problems. Theor. Comput. Sci. 381(1-3): 162-176 (2007)

Robert W. Irving, David Manlove: An 8/5-Approximation Algorithm for a Hard Variant of Stable Marriage. COCOON 2007: 548-558

David Manlove, Gregg O'Malley, Patrick Prosser, Chris Unsworth: A Constraint Programming Approach to the Hospitals / Residents Problem. CPAIOR 2007: 155-170

David J. Abraham, Ariel Levavi, David Manlove, Gregg O'Malley: The Stable Roommates Problem with Globally-Ranked Pairs. WINE 2007: 431-444

Henning Fernau, David Manlove: Vertex and Edge Covers with Clustering Properties: Complexity and Algorithms. ACiD 2006: 69-84

Robert W. Irving, David Manlove, Gregg O'Malley: Stable Marriage with Ties and Bounded Length Preference Lists. ACiD 2006: 95-106

David Manlove, Colin T. S. Sng: Popular Matchings in the Capacitated House Allocation Problem. ESA 2006: 492-503

Katarína Cechlárová, David Manlove: The exchange-stable marriage problem. Discrete Applied Mathematics 152(1-3): 109-122 (2005)

William Duckworth, David Manlove, Michele Zito: On the approximability of the maximum induced matching problem. J. Discrete Algorithms 3(1): 79-91 (2005)

David Manlove, Gregg O'Malley: Student-Project Allocation with Preferences over Projects. ACiD 2005: 69-80

David J. Abraham, Katarína Cechlárová, David Manlove, Kurt Mehlhorn: Pareto Optimality in House Allocation Problems. ISAAC 2005: 1163-1175

David J. Abraham, Péter Biró, David Manlove: "Almost Stable" Matchings in the Roommates Problem. WAOA 2005: 1-14

Martin Middendorf, David Manlove: Combined super-/substring and super-/subsequence problems. Theor. Comput. Sci. 320(2-3): 247-267 (2004)

David J. Abraham, Katarína Cechlárová, David Manlove, Kurt Mehlhorn: Pareto Optimality in House Allocation Problems. ISAAC 2004: 3-15

Magnús M. Halldórsson, Robert W. Irving, Kazuo Iwama, David Manlove, Shuichi Miyazaki, Yasufumi Morita, Sandy Scott: Approximability results for stable marriage problems with ties. Theor. Comput. Sci. 306(1-3): 431-447 (2003)

David J. Abraham, Robert W. Irving, David Manlove: The Student-Project Allocation Problem. ISAAC 2003: 474-484

Robert W. Irving, David Manlove, Sandy Scott: Strong Stability in the Hospitals/Residents Problem. STACS 2003: 439-450

David Manlove: The structure of stable marriage with indifference. Discrete Applied Mathematics 122(1-3): 167-181 (2002)

Robert W. Irving, David Manlove: The Stable Roommates Problem with Ties. J. Algorithms 43(1): 85-105 (2002)

David Manlove, Robert W. Irving, Kazuo Iwama, Shuichi Miyazaki, Yasufumi Morita: Hard variants of stable marriage. Theor. Comput. Sci. 276(1-2): 261-279 (2002)

Ian P. Gent, Robert W. Irving, David Manlove, Patrick Prosser, Barbara M. Smith: A Constraint Programming Approach to the Stable Marriage Problem. CP 2001: 225-239

Robert W. Irving, David Manlove, Sandy Scott: The Hospitals/Residents Problem with Ties. SWAT 2000: 259-271

Robert W. Irving, David Manlove: The b-chromatic Number of a Graph. Discrete Applied Mathematics 91(1-3): 127-141 (1999)

David Manlove: On the Algorithmic Complexity of Twelve Covering and Independence Parameters of Graphs. Discrete Applied Mathematics 91(1-3): 155-175 (1999)

Kazuo Iwama, David Manlove, Shuichi Miyazaki, Yasufumi Morita: Stable Marriage with Incomplete Lists and Ties. ICALP 1999: 443-452