David Manlove

2008
31	EE	Péter Biró, David Manlove, Shubham Mittal: Size Versus Stability in the Marriage Problem. WAOA 2008: 15-28
30	EE	David Manlove: Hospitals/Residents Problem. Encyclopedia of Algorithms 2008
29	EE	Robert W. Irving, David Manlove, Sandy Scott: The stable marriage problem with master preference lists. Discrete Applied Mathematics 156(15): 2959-2977 (2008)
28	EE	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)
27	EE	David Manlove, Gregg O'Malley: Student-Project Allocation with preferences over Projects. J. Discrete Algorithms 6(4): 553-560 (2008)
2007
26	EE	Robert W. Irving, David Manlove: An 8/5-Approximation Algorithm for a Hard Variant of Stable Marriage. COCOON 2007: 548-558
25	EE	David Manlove, Gregg O'Malley, Patrick Prosser, Chris Unsworth: A Constraint Programming Approach to the Hospitals / Residents Problem. CPAIOR 2007: 155-170
24	EE	David J. Abraham, Ariel Levavi, David Manlove, Gregg O'Malley: The Stable Roommates Problem with Globally-Ranked Pairs. WINE 2007: 431-444
23	EE	David J. Abraham, Robert W. Irving, David Manlove: Two algorithms for the Student-Project Allocation problem. J. Discrete Algorithms 5(1): 73-90 (2007)
22	EE	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)
2006
21		Henning Fernau, David Manlove: Vertex and Edge Covers with Clustering Properties: Complexity and Algorithms. ACiD 2006: 69-84
20		Robert W. Irving, David Manlove, Gregg O'Malley: Stable Marriage with Ties and Bounded Length Preference Lists. ACiD 2006: 95-106
19	EE	David Manlove, Colin T. S. Sng: Popular Matchings in the Capacitated House Allocation Problem. ESA 2006: 492-503
2005
18		David Manlove, Gregg O'Malley: Student-Project Allocation with Preferences over Projects. ACiD 2005: 69-80
17	EE	David J. Abraham, Katarína Cechlárová, David Manlove, Kurt Mehlhorn: Pareto Optimality in House Allocation Problems. ISAAC 2005: 1163-1175
16	EE	David J. Abraham, Péter Biró, David Manlove: "Almost Stable" Matchings in the Roommates Problem. WAOA 2005: 1-14
15	EE	Katarína Cechlárová, David Manlove: The exchange-stable marriage problem. Discrete Applied Mathematics 152(1-3): 109-122 (2005)
14	EE	William Duckworth, David Manlove, Michele Zito: On the approximability of the maximum induced matching problem. J. Discrete Algorithms 3(1): 79-91 (2005)
2004
13	EE	David J. Abraham, Katarína Cechlárová, David Manlove, Kurt Mehlhorn: Pareto Optimality in House Allocation Problems. ISAAC 2004: 3-15
12	EE	Martin Middendorf, David Manlove: Combined super-/substring and super-/subsequence problems. Theor. Comput. Sci. 320(2-3): 247-267 (2004)
2003
11	EE	David J. Abraham, Robert W. Irving, David Manlove: The Student-Project Allocation Problem. ISAAC 2003: 474-484
10	EE	Robert W. Irving, David Manlove, Sandy Scott: Strong Stability in the Hospitals/Residents Problem. STACS 2003: 439-450
9	EE	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)
2002
8		David Manlove: The structure of stable marriage with indifference. Discrete Applied Mathematics 122(1-3): 167-181 (2002)
7	EE	Robert W. Irving, David Manlove: The Stable Roommates Problem with Ties. J. Algorithms 43(1): 85-105 (2002)
6	EE	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)
2001
5	EE	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
2000
4	EE	Robert W. Irving, David Manlove, Sandy Scott: The Hospitals/Residents Problem with Ties. SWAT 2000: 259-271
1999
3	EE	Kazuo Iwama, David Manlove, Shuichi Miyazaki, Yasufumi Morita: Stable Marriage with Incomplete Lists and Ties. ICALP 1999: 443-452
2	EE	Robert W. Irving, David Manlove: The b-chromatic Number of a Graph. Discrete Applied Mathematics 91(1-3): 127-141 (1999)
1	EE	David Manlove: On the Algorithmic Complexity of Twelve Covering and Independence Parameters of Graphs. Discrete Applied Mathematics 91(1-3): 155-175 (1999)

Coauthor Index

1	David J. Abraham	[11] [13] [16] [17] [23] [24]
2	Péter Biró	[16] [31]
3	Katarína Cechlárová	[13] [15] [17]
4	William Duckworth	[14]
5	Henning Fernau	[21]
6	Tamás Fleiner	[22]
7	Ian P. Gent	[5]
8	Magnús M. Halldórsson	[9]
9	Robert W. Irving	[2] [4] [5] [6] [7] [9] [10] [11] [20] [22] [23] [26] [28] [29]
10	Kazuo Iwama	[3] [6] [9]
11	Ariel Levavi	[24]
12	Kurt Mehlhorn	[13] [17]
13	Martin Middendorf	[12]
14	Shubham Mittal	[31]
15	Shuichi Miyazaki	[3] [6] [9]
16	Yasufumi Morita	[3] [6] [9]
17	Gregg O'Malley	[18] [20] [24] [25] [27]
18	Patrick Prosser	[5] [25]
19	Sandy Scott	[4] [9] [10] [29]
20	Barbara M. Smith	[5]
21	Colin T. S. Sng	[19]
22	Chris Unsworth	[25]
23	Michele Zito	[14]

Colors in the list of coauthors