David Manlove
David Manlove
Professor of Algorithms and Complexity, 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
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
Stable marriage with incomplete lists and ties
K Iwama, D Manlove, S Miyazaki, Y Morita
Automata, Languages and Programming: 26th International Colloquium, ICALP’99 …, 2002
Pareto optimality in house allocation problems
DJ Abraham, K Cechlárová, DF Manlove, K Mehlhorn
International symposium on algorithms and computation, 3-15, 2004
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
The stable roommates problem with ties
RW Irving, DF Manlove
Journal of Algorithms 43 (1), 85-105, 2002
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-1522, 2019
“Almost stable” matchings in the roommates problem
DJ Abraham, P Biró, DF Manlove
International Workshop on Approximation and Online Algorithms, 1-14, 2005
The stable marriage problem with master preference lists
RW Irving, DF Manlove, S Scott
Discrete Applied Mathematics 156 (15), 2959-2977, 2008
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
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
On the approximability of the maximum induced matching problem
W Duckworth, DF Manlove, M Zito
Journal of Discrete Algorithms 3 (1), 79-91, 2005
Popular matchings in the marriage and roommates problems
P Biró, RW Irving, DF Manlove
Algorithms and Complexity: 7th International Conference, CIAC 2010, Rome …, 2010
Modelling and optimisation in European kidney exchange programmes
P Biró, J Van de Klundert, D Manlove, W Pettersson, T Andersson, ...
European Journal of Operational Research 291 (2), 447-456, 2021
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