Publications for 'Dr David F Manlove' ordered by Year. (82)2013The Hospitals / Residents problem with Free PairsKwanashie,A. Manlove,D.F. SoCS Technical Report Series pp 119 Dept of Computing Science, University of Glasgow [More Details]. 2012Paired and Altruistic Kidney Donation in the UK: Algorithms and ExperimentationManlove,D.F. O'Malley,G. DCS Technical Report Series pp 114 Dept of Computing Science, University of Glasgow [More Details]. 2011"Almost stable" matchings in the Roommates problem with bounded preference listsBiro,P. Manlove,D.F. McDermid,E.J. DCS Technical Report Series pp 117 Dept of Computing Science, University of Glasgow [More Details]. 2010Popular matchings in the Marriage and Roommates problemsBiro,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 31363153 [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 279303 Springer [More Details]. Size versus stability in the Marriage problem Biro,P. Manlove,D.F. Mittal,S. Theoretical Computer Science, volume 411 pp 18281841 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 102116 Elsevier Science [More Details]. 2009Size versus stability in the Marriage problemBiro,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 1528 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 499517 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 130 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 149167 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 213219 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 130 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]. 2008Size Versus Stability in the Marriage ProblemBiro,P. Manlove,D.F. Mittal,S. DCS Technical Report Series Dept of Computing Science, University of Glasgow [More Details]. The Stable Roommates problem with GloballyRanked Pairs Abraham,D.J. Levavi,A. Manlove,D.F. O'Malley,G. Internet Mathematics, volume 5, number 4 pp 493515 [More Details]. Studentproject allocation with preferences over projects Manlove,D.F. O'Malley,G. Journal of Discrete Algorithms, volume 6 pp 553560 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 279292 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 29592977 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 390394 Springer [More Details]. An algorithm for a superstable roommates problem Fleiner,T. Irving,R.W. Manlove,D.F. Proceedings of MatchUP: Matching Under Preferences  Algorithms and Complexity pp 126132 [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]. 2007Two Algorithms for the StudentProject Allocation ProblemAbraham,D.J. Irving,R.W. Manlove,D.F. Journal of Discrete Algorithms vol. 5 pp 7390 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 548558 Springer [More Details]. The Stable Roommates problem with GloballyRanked 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 GloballyRanked 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 431444 Springer [More Details]. A Constraint Programming Approach to the Hospitals / Residents Problem Manlove,D.F. O'Malley,G. Prosser,P. Unsworth,C. Proceedings of CPAIOR '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 155170 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 162176 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 129140 [More Details]. 2006Vertex and Edge Covers with Clustering Properties: Complexity and AlgorithmsFernau,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 114 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 6984 [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 492503 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 95106 [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]. 2005Modelling and solving the stable marriage problem using constraint programmingManlove,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 1017 [More Details]. The ExchangeStable Marriage Problem Cechlarova,K. Manlove,D.F. Discrete Applied Mathematics, volume 152 pp 109122 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 7991 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 2843 [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]. Studentproject 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 6980 [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]. 2004Pareto optimality in the Roommates problemAbraham,D.J. Manlove,D.F. DCS Tech Report pp 116 [More Details]. Two Algorithms for the StudentProject 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 2728 [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 315 Springer Verlag [More Details]. Combined Super/Substring and Super/Subsequence Problems Middendorf,M. Manlove,D.F. Theoretical Computer Science, volume 320 pp 247267 Elsevier Science [More Details]. 2003Approximability results for stable marriage problems with tiesHalldorsson,M.M. Irving,R.W. Iwama,K. Manlove,D.F. Miyazaki,S. Morita,Y. Scott,S. Theoretical Computer Science, volume 306 pp 431447 Elsevier Science [More Details]. The StudentProject 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 474484 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 439450 Springer Verlag [More Details]. The ExchangeStable Marriage Problem Cechlarova,K. Manlove,D.F. DCS Tech Report Dept of Computing Science, University of Glasgow [More Details]. The StudentProject Allocation Problem Abraham,D.J. Irving,R.W. Manlove,D.F. DCS Tech Report Dept of Computing Science, University of Glasgow [More Details]. 2002The structure of stable marriage with indifferenceManlove,D.F. Discrete Applied Mathematics, volume 122 pp 167181 Elsevier Science [More Details]. The Stable Roommates Problem with Ties Irving,R.W. Manlove,D.F. Journal of Algorithms, volume 43 pp 85105 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 261279 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]. 2001A Constraint Programming Approach to the Stable Marriage ProblemGent,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 225239 Springer Verlag [More Details]. 2000The Hospitals/Residents Problem with TiesIrving,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 259271 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]. 1999Stable marriage with incomplete lists and tiesIwama,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 443452 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 bchromatic number of a graph Irving,R.W. Manlove,D.F. Discrete Applied Mathematics, volume 91 pp 127141 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 155175 Elsevier Science [More Details]. 1998Minimaximal and maximinimal optimisation problems: a partial orderbased approachManlove,D.F. DCS Tech Report Dept of Computing Science, University of Glasgow [More Details]. 1997The bchromatic number of a graphIrving,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 2maximal independence number of a graph Manlove,D.F. DCS Tech Report Dept of Computing Science, University of Glasgow [More Details]. 
