David Manlove
David Manlove
Professor, School of Computing Science, University of Glasgow
Verified email at - Homepage
Cited by
Cited by
Algorithmics of matching under preferences
D Manlove
World Scientific, 2013
Hard variants of stable marriage
DF Manlove, RW Irving, K Iwama, S Miyazaki, Y Morita
Theoretical Computer Science 276 (1-2), 261-279, 2002
The b-chromatic number of a graph
RW Irving, DF Manlove
Discrete Applied Mathematics 91 (1), 127-141, 1999
Stable marriage with incomplete lists and ties
K Iwama, S Miyazaki, Y Morita, D Manlove
International Colloquium on Automata, Languages, and Programming, 443-452, 1999
The college admissions problem with lower and common quotas
P Biró, T Fleiner, RW Irving, DF Manlove
Theoretical Computer Science 411 (34-36), 3136-3153, 2010
Pareto optimality in house allocation problems
DJ Abraham, K Cechlárová, DF Manlove, K Mehlhorn
International Symposium on Algorithms and Computation, 3-15, 2004
The stable roommates problem with ties
RW Irving, DF Manlove
Journal of Algorithms 43 (1), 85-105, 2002
Two algorithms for the Student-Project Allocation problem
DJ Abraham, RW Irving, DF Manlove
Journal of Discrete Algorithms 5 (1), 73-90, 2007
The hospitals/residents problem with ties
RW Irving, DF Manlove, S Scott
Scandinavian Workshop on Algorithm Theory, 259-271, 2000
“Almost stable” matchings in the roommates problem
DJ Abraham, P Biró, DF Manlove
International Workshop on Approximation and Online Algorithms, 1-14, 2005
On the approximability of the maximum induced matching problem
W Duckworth, DF Manlove, M Zito
Journal of Discrete Algorithms 3 (1), 79-91, 2005
Maximum weight cycle packing in directed graphs, with application to kidney exchange programs
P Biro, DF Manlove, R Rizzi
Discrete Mathematics, Algorithms and Applications 1 (04), 499-517, 2009
The stable marriage problem with master preference lists
RW Irving, DF Manlove, S Scott
Discrete Applied Mathematics 156 (15), 2959-2977, 2008
Popular matchings in the marriage and roommates problems
P Biró, RW Irving, DF Manlove
International Conference on Algorithms and Complexity, 97-108, 2010
Position-indexed formulations for kidney exchange
JP Dickerson, DF Manlove, B Plaut, T Sandholm, J Trimble
Proceedings of the 2016 ACM Conference on Economics and Computation, 25-42, 2016
Approximability results for stable marriage problems with ties
MM Halldórsson, RW Irving, K Iwama, DF Manlove, S Miyazaki, Y Morita, ...
Theoretical Computer Science 306 (1-3), 431-447, 2003
Building kidney exchange programmes in Europe—an overview of exchange practice and activities
P Biró, B Haase-Kromwijk, T Andersson, EI Ásgeirsson, T Baltesová, ...
Transplantation 103 (7), 1514, 2019
The structure of stable marriage with indifference
DF Manlove
Discrete Applied Mathematics 122 (1-3), 167-181, 2002
Stable marriage with ties and bounded length preference lists
RW Irving, DF Manlove, G O'Malley
Journal of Discrete Algorithms 7 (2), 213-219, 2009
Student-project allocation with preferences over projects
DF Manlove, G O'Malley
Journal of Discrete Algorithms 6 (4), 553-560, 2008
The system can't perform the operation now. Try again later.
Articles 1–20