David Manlove
David Manlove
Professor, School of Computing Science, University of Glasgow
Dirección de correo verificada de glasgow.ac.uk - Página principal
Citado por
Citado por
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
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
“Almost stable” matchings in the roommates problem
DJ Abraham, P Biró, DF Manlove
International Workshop on Approximation and Online Algorithms, 1-14, 2005
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
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
Strong stability in the hospitals/residents problem
RW Irving, DF Manlove, S Scott
Annual Symposium on Theoretical Aspects of Computer Science, 439-450, 2003
Stable marriage with ties and unacceptable partners
DF Manlove
Technical Report TR-1999-29, University of Glasgow, Department of Computing …, 1999
The structure of stable marriage with indifference
DF Manlove
Discrete Applied Mathematics 122 (1-3), 167-181, 2002
Student-project allocation with preferences over projects
DF Manlove, G O'Malley
Journal of Discrete Algorithms 6 (4), 553-560, 2008
Vertex and edge covers with clustering properties: Complexity and algorithms
H Fernau, DF Manlove
Journal of Discrete Algorithms 7 (2), 149-167, 2009
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20