UNIVERSITY of GLASGOW

Computing at Glasgow University
 

Publications for 'Dr David F Manlove' ordered by Year. (82)

2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2000 1999 1998 1997

2013

The Hospitals / Residents problem with Free Pairs
Kwanashie,A.
Manlove,D.F. SoCS Technical Report Series pp 1-19 Dept of Computing Science, University of Glasgow [More Details].

2012

Paired and Altruistic Kidney Donation in the UK: Algorithms and Experimentation
Manlove,D.F. O'Malley,G. DCS Technical Report Series pp 1-14 Dept of Computing Science, University of Glasgow [More Details].

2011

"Almost stable" matchings in the Roommates problem with bounded preference lists
Biro,P. Manlove,D.F. McDermid,E.J. DCS Technical Report Series pp 1-17 Dept of Computing Science, University of Glasgow [More Details].

2010

Popular matchings in the Marriage and Roommates problems
Biro,P. Irving,R.W. Manlove,D.F. Proceedings of CIAC 2010: the 7th International Conference on Algorithms and Complexity, Lecture Notes in Computer Science Springer [More Details].

The College Admissions problem with lower and common quotas
Biro,P. Fleiner,T. Irving,R.W. Manlove,D.F. Theoretical Computer Science volume 411 pp 3136-3153 [More Details].

Keeping partners together: Algorithmic results for the Hospitals / Residents problem with couples
McDermid,E.J. Manlove,D.F. Journal of Combinatorial Optimization, volume 19, number 3 pp 279-303 Springer [More Details].

Size versus stability in the Marriage problem
Biro,P. Manlove,D.F. Mittal,S. Theoretical Computer Science, volume 411 pp 1828-1841 Elsevier Science [More Details].

Popular Matchings in the Weighted Capacitated House Allocation Problem
Sng,C.T.S. Manlove,D.F. Journal of Discrete Algorithms, volume 8 pp 102-116 Elsevier Science [More Details].

2009

Size versus stability in the Marriage problem
Biro,P. Manlove,D.F. Mittal,S. Proceedings of WAOA 2008: the 6th Workshop on Approximation and Online Algorithms, volume 5426 of Lecture Notes in Computer Science pp 15-28 Springer [More Details].

Maximum weight cycle packing in directed graphs, with application to kidney exchange programs
Biro,P. Manlove,D.F. Rizzi,R. Discrete Mathematics, Algorithms and Applications, volume 1, number 4 pp 499-517 World Scientific [More Details].

Finding large stable matchings
Irving,R.W. Manlove,D.F. ACM Journal of Experimental Algorithmics, vol 14, section 1, article no. 2 pp 1-30 ACM [More Details].

Vertex and edge covers with clustering properties: complexity and algorithms
Fernau,H. Manlove,D.F. Journal of Discrete Algorithms, volume 7, number 2 pp 149-167 Elsevier Science [More Details].

Stable Marriage with Ties and Bounded Length Preference Lists
Irving,R.W. Manlove,D.F. O'Malley,G. Journal of Discrete Algorithms, volume 7 pp 213-219 Elsevier Science [More Details].

Size versus stability in the Marriage problem
Biro,P. Manlove,D.F. Mittal,S. DCS Technical Report Series Dept of Computing Science, University of Glasgow [More Details].

The College Admissions problem with lower and common quotas
Biró,P. Fleiner,T. Irving,R.W. Manlove,D.F. DCS Technical Report Series pp 1-30 Dept of Computing Science, University of Glasgow [More Details].

Maximum weight cycle packing in optimal kidney exchange programs
Biro,P. Manlove,D.F. Rizzi,R. DCS Technical Report Series Dept of Computing Science, University of Glasgow [More Details].

Popular matchings in the Marriage and Roommates problems
Biro,P. Irving,R.W. Manlove,D.F. DCS Technical Report Series Dept of Computing Science, University of Glasgow [More Details].

2008

Size Versus Stability in the Marriage Problem
Biro,P. Manlove,D.F. Mittal,S. DCS Technical Report Series Dept of Computing Science, University of Glasgow [More Details].

The Stable Roommates problem with Globally-Ranked Pairs
Abraham,D.J. Levavi,A. Manlove,D.F. O'Malley,G. Internet Mathematics, volume 5, number 4 pp 493-515 [More Details].

Student-project allocation with preferences over projects
Manlove,D.F. O'Malley,G. Journal of Discrete Algorithms, volume 6 pp 553-560 Elsevier Science [More Details].

Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems
Irving,R.W. Manlove,D.F. Journal of Combinatorial Optimization, volume 16, number 3 pp 279-292 Springer [More Details].

The Stable Marriage Problem with Master Preference Lists
Irving,R.W. Manlove,D.F. Scott,S. Discrete Applied Mathematics, volume 156 pp 2959-2977 Elsevier Science [More Details].

Finding Large Stable Matchings
Irving,R.W. Manlove,D.F. DCS Technical Report Series Dept of Computing Science, University of Glasgow [More Details].

Hospitals / Residents Problem
Manlove,D.F. Encyclopedia of Algorithms (entry number 180) pp 390-394 Springer [More Details].

An algorithm for a super-stable roommates problem
Fleiner,T. Irving,R.W. Manlove,D.F. Proceedings of Match-UP: Matching Under Preferences - Algorithms and Complexity pp 126-132 [More Details].

Keeping partners together: Algorithmic results for the Hospitals / Residents problem with couples
McDermid,E.J. Manlove,D.F. DCS Technical Report Series Dept of Computing Science, University of Glasgow [More Details].

2007

Two Algorithms for the Student-Project Allocation Problem
Abraham,D.J.
Irving,R.W. Manlove,D.F. Journal of Discrete Algorithms vol. 5 pp 73-90 Elsevier Science [More Details].

An 8/5 approximation algorithm for a hard variant of stable marriage
Irving,R.W. Manlove,D.F. Proceedings of COCOON 2007: the 13th Annual International Computing and Combinatorics Conference, volume 4598 of Lecture Notes in Computer Science pp 548-558 Springer [More Details].

The Stable Roommates problem with Globally-Ranked Pairs
Abraham,D.J. Levavi,A. Manlove,D.F. O'Malley,G. DCS Technical Report Series Dept of Computing Science, University of Glasgow [More Details].

The Stable Roommates problem with Globally-Ranked Pairs
Abraham,D.J. Levavi,A. Manlove,D.F. O'Malley,G. Proceedings of WINE 2007: 3rd International Workshop On Internet and Network Economics, volume 4858 of Lecture Notes in Computer Science pp 431-444 Springer [More Details].

A Constraint Programming Approach to the Hospitals / Residents Problem
Manlove,D.F. O'Malley,G. Prosser,P. Unsworth,C. Proceedings of CP-AI-OR '07: the Fourth International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, volume 4510 of Lecture Notes in Computer Science pp 155-170 Springer [More Details].

Efficient algorithms for generalised stable marriage and roommates problems
Fleiner,T. Irving,R.W. Manlove,D.F. Theoretical Computer Science Volume 381 pp 162-176 Elsevier Science [More Details].

Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems
Irving,R.W. Manlove,D.F. DCS Technical Report Series Dept of Computing Science, University of Glasgow [More Details].

A Constraint Programming Approach to the Hospitals / Residents Problem
Manlove,D.F. O'Malley,G. Prosser,P. Unsworth,C. DCS Technical Report Series Dept of Computing Science, University of Glasgow [More Details].

Popular Matchings in the Weighted Capacitated House Allocation problem
Sng,C.T.S. Manlove,D.F. DCS Technical Report Series Dept of Computing Science, University of Glasgow [More Details].

Popular matchings in the weighted capacitated house allocation problem
Sng,C.T.S. Manlove,D.F. Proceedings of ACiD 2007: the 3rd Algorithms and Complexity in Durham workshop, volume 9 of Texts in Algorithmics, College Publications pp 129-140 [More Details].

2006

Vertex and Edge Covers with Clustering Properties: Complexity and Algorithms
Fernau,H.
Manlove,D.F. DCS Technical Report Series Dept of Computing Science, University of Glasgow [More Details].

The Stable Marriage Problem with Master Preference Lists
Irving,R.W. Manlove,D.F. Scott,S. DCS Technical Report Series Dept of Computing Science, University of Glasgow [More Details].

"Almost Stable" Matchings in the Roommates Problem
Abraham,D.J. Biro,P. Manlove,D.F. In Proceedings of WAOA 2005: the 3rd Workshop on Approximation and Online Algorithms, volume 3879 of Lecture Notes in Computer Science pp 1-14 Springer Verlag [More Details].

Vertex and Edge Covers with Clustering Properties: Complexity and Algorithms
Fernau,H. Manlove,D.F. Proceedings of ACiD 2006: the 2nd Algorithms and Complexity in Durham workshop, volume 7 of Texts in Algorithmics, College Publications pp 69-84 [More Details].

Popular Matchings in the Capacitated House Allocation Problem
Manlove,D.F. Sng,C.T.S. Proceedings of ESA 2006: the 14th Annual European Symposium on Algorithms, volume 4168 of Lecture Notes in Computer Science pp 492-503 Springer Verlag [More Details].

Stable Marriage with Ties and Bounded Length Preference Lists
Irving,R.W. Manlove,D.F. O'Malley,G. Proceedings of ACiD 2006: the 2nd Algorithms and Complexity in Durham workshop, volume 7 of Texts in Algorithmics, College Publications pp 95-106 [More Details].

Popular Matchings in the Capacitated House Allocation Problem
Manlove,D.F. Sng,C.T.S. DCS Technical Report Series Dept of Computing Science, University of Glasgow [More Details].

2005

Modelling and solving the stable marriage problem using constraint programming
Manlove,D.F. O'Malley,G. Proceedings of the Fifth Workshop on Modelling and Solving Problems with Constraints, held at the 19th International Joint Conference on Artificial Intelligence (IJCAI 2005) pp 10-17 [More Details].

The Exchange-Stable Marriage Problem
Cechlarova,K. Manlove,D.F. Discrete Applied Mathematics, volume 152 pp 109-122 Elsevier Science [More Details].

On the approximability of the maximum induced matching problem
Duckworth,W. Manlove,D.F. Zito,M. Journal of Discrete Algorithms, volume 3, no. 1 pp 79-91 Elsevier Science [More Details].

Efficient algorithms for generalised stable marriage and roommates problems
Fleiner,T. Irving,R.W. Manlove,D.F. DCS Technical Report Series Dept of Computing Science, University of Glasgow [More Details].

Modelling and solving the stable marriage problem using constraint programming
Manlove,D.F. O'Malley,G. DCS Tech Report [More Details].

A Constraint Programming Approach to the Hospitals / Residents Problem
Manlove,D.F. O'Malley,G. Prosser,P. Unsworth,C. In Proceedings of the Fourth Workshop on Modelling and Reformulating Constraint Satisfaction Problems, held at the 11th International Conference on Principles and Practice of Constraint Programming (CP 2005) pp 28-43 [More Details].

The Kidney Exchange Game
Cechlarova,K. Fleiner,T. Manlove,D. IM Preprint series A, no. 5/2005, PJ Šafárik University, Faculty of Science, Institute of Mathematics. In Proceedings of SOR ’05: the 8th International Symposium on Operations Research in Slovenia [More Details].

Student-project allocation with preferences over projects
Manlove,D.F. O'Malley,G. In Proceedings of ACID 2005: the 1st Algorithms and Complexity in Durham workshop, volume 4 of Texts in Algorithmics, KCL Publications pp 69-80 [More Details].

A Constraint Programming Approach to the Hospitals / Residents Problem
Manlove,D.F. O'Malley,G. Prosser,P. Unsworth,C. DCS Tech Report [More Details].

2004

Pareto optimality in the Roommates problem
Abraham,D.J.
Manlove,D.F. DCS Tech Report pp 1-16 [More Details].

Two Algorithms for the Student-Project Allocation Problem
Abraham,D.J. Irving,R.W. Manlove,D.F. DCS Tech Report [More Details].

Stability in labour market games
Cechlarova,K. Irving,R.W. Manlove,D.F. ERCIM News, volume 57 pp 27-28 [More Details].

Pareto optimality in house allocation problems
Abraham,D.J. Cechlarova,K. Manlove,D.F. Mehlhorn,K. Proceedings of ISAAC 2004: The 15th Annual International Symposium on Algorithms and Computation, volume 3341 of Lecture Notes in Computer Science pp 3-15 Springer Verlag [More Details].

Combined Super-/Substring and Super-/Subsequence Problems
Middendorf,M. Manlove,D.F. Theoretical Computer Science, volume 320 pp 247-267 Elsevier Science [More Details].

2003

Approximability results for stable marriage problems with ties
Halldorsson,M.M.
Irving,R.W. Iwama,K. Manlove,D.F. Miyazaki,S. Morita,Y. Scott,S. Theoretical Computer Science, volume 306 pp 431-447 Elsevier Science [More Details].

The Student-Project Allocation Problem
Abraham,D.J. Irving,R.W. Manlove,D.F. Proceedings of ISAAC 2003: The 14th Annual International Symposium on Algorithms and Computation, volume 2906 of Lecture Notes in Computer Science pp 474-484 Springer Verlag [More Details].

Strong stability in the hospitals/residents problem
Irving,R.W. Manlove,D.F. Scott,S. Proceedings of STACS 2003: The 20th Annual Symposium on Theoretical Aspects of Computer Science, volume 2607 of Lecture Notes in Computer Science pp 439-450 Springer Verlag [More Details].

The Exchange-Stable Marriage Problem
Cechlarova,K. Manlove,D.F. DCS Tech Report Dept of Computing Science, University of Glasgow [More Details].

The Student-Project Allocation Problem
Abraham,D.J. Irving,R.W. Manlove,D.F. DCS Tech Report Dept of Computing Science, University of Glasgow [More Details].

2002

The structure of stable marriage with indifference
Manlove,D.F. Discrete Applied Mathematics, volume 122 pp 167-181 Elsevier Science [More Details].

The Stable Roommates Problem with Ties
Irving,R.W. Manlove,D.F. Journal of Algorithms, volume 43 pp 85-105 Academic Press [More Details].

Hard Variants of Stable Marriage
Manlove,D.F. Irving,R.W. Iwama,K. Miyazaki,S. Morita,Y. Theoretical Computer Science, volume 276 pp 261-279 Elsevier Science [More Details].

Strong Stability in the Hospitals/Residents Problem
Irving,R.W. Manlove,D.F. Scott,S. DCS Tech Report Dept of Computing Science, University of Glasgow [More Details].

Approximability results for stable marriage problems with ties
Halldorsson,M. Irving,R.W. Iwama,K. Manlove,D.F. Miyazaki,S. Morita,Y. Scott,S. DCS Tech Report Dept of Computing Science, University of Glasgow [More Details].

2001

A Constraint Programming Approach to the Stable Marriage Problem
Gent,I.P.
Irving,R.W. Manlove,D.F. Prosser,P. Smith,B.M. Proceedings of CP 2001: The 7th International Conference on Principles and Practice of Constraint Programming, volume 2239 of Lecture Notes in Computer Science pp 225-239 Springer Verlag [More Details].

2000

The Hospitals/Residents Problem with Ties
Irving,R.W. Manlove,D.F. Scott,S. Proceedings of SWAT 2000: The 7th Scandinavian Workshop on Algorithm Theory (Halldorsson, Magnus, M., Ed.), volume 1851 of Lecture Notes in Computer Science pp 259-271 Springer [More Details].

Combined Super-/Substring and Super-/Subsequence Problems
Middendorf,M. Manlove,D.F. Technical Report no. 397 of the Institute for Applied Computer Science and Formal Description Methods, University of Karlsruhe [More Details].

The Stable Roommates Problem with Ties
Irving,R.W. Manlove,D.F. DCS Tech Report Dept of Computing Science, University of Glasgow [More Details].

On the Approximability of the Maximum Induced Matching Problem
Duckworth,W. Manlove,D.F. Zito,M. DCS Tech Report Dept of Computing Science, University of Glasgow [More Details].

1999

Stable marriage with incomplete lists and ties
Iwama,K.
Manlove,D.F. Miyakazi,S. Morita,Y. Proceedings of ICALP'99: The 26th International Colloquium on Automata, Languages and Programming, volume 1644 of Lecture Notes in Computer Science pp 443-452 Springer Verlag [More Details].

Hard Variants of Stable Marriage
Manlove,D.F. Irving,R.W. Iwama,K. Miyazaki,S. Morita,Y. DCS Tech Report Dept of Computing Science, University of Glasgow [More Details].

The Structure of Stable Marriage with Indifference
Manlove,D.F. DCS Tech Report Dept of Computing Science, University of Glasgow [More Details].

The b-chromatic number of a graph
Irving,R.W. Manlove,D.F. Discrete Applied Mathematics, volume 91 pp 127-141 Elsevier Science [More Details].

Stable Marriage with Ties and Unacceptable Partners
Manlove,D.F. DCS Tech Report Dept of Computing Science, University of Glasgow [More Details].

On the algorithmic complexity of twelve covering and independence parameters of graphs
Manlove,D.F. Discrete Applied Mathematics, volume 91 pp 155-175 Elsevier Science [More Details].

1998

Minimaximal and maximinimal optimisation problems: a partial order-based approach
Manlove,D.F. DCS Tech Report Dept of Computing Science, University of Glasgow [More Details].

1997

The b-chromatic number of a graph
Irving,R.W. Manlove,D.F. DCS Tech Report Dept of Computing Science, University of Glasgow [More Details].

On the algorithmic complexity of twelve covering and independence parameters of graphs
Manlove,D.F. DCS Tech Report Dept of Computing Science, University of Glasgow [More Details].

On the 2-maximal independence number of a graph
Manlove,D.F. DCS Tech Report Dept of Computing Science, University of Glasgow [More Details].