UNIVERSITY of GLASGOW

Computing at Glasgow University
 

DCS Technical Reports for 'Dr David F Manlove' ordered by Year. (35)

2013 2012 2011 2009 2008 2007 2006 2005 2004 2003 2002 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].

2009

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

Finding Large Stable Matchings
Irving,R.W. Manlove,D.F. DCS Technical Report Series Dept of Computing Science, University of Glasgow [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].

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

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].

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].

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].

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].

2006

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].

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].

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

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. 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].

2003

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

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].

2000

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

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].

Stable Marriage with Ties and Unacceptable Partners
Manlove,D.F. DCS Tech Report Dept of Computing Science, University of Glasgow [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].