UNIVERSITY of GLASGOW

Computing at Glasgow University
 

DCS Technical Reports for 'Dr Rob Irving' ordered by Year. (23)

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

2011

Stable matching with couples: theory and practice
Biro,P. Irving,R.W. Schlotter,I. DCS Technical Report Series pp 1-32 Dept of Computing Science, University of Glasgow [More Details].

2010

Stable matching with couples -- an empirical study
Biro,P. Irving,R.W. DCS Technical Report Series pp 25 Dept of Computing Science, University of Glasgow [More Details].

2009

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

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

Popular Matchings: Structure and Algorithms
McDermid,E. Irving,R.W. DCS Technical Report Series pp 1-20 Dept of Computing Science, University of Glasgow [More Details].

2007

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 cycle roommates problem: a hard case of kidney exchange
Irving,R.W. 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].

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

2004

Man-Exchange Stable Marriage
Irving,R.W. pp 1-11 [More Details].

Plagiarism and collusion detection using the Smith-Waterman algorithm
Irving,R.W. DCS Technical Report pp 1-24 Dept of Computing Science, University of Glasgow [More Details].

Two Algorithms for the Student-Project Allocation Problem
Abraham,D.J. Irving,R.W. Manlove,D.F. DCS Tech Report [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].

2001

Suffix Binary Search Trees and Suffix Arrays
Irving,R.W. Love,L. DCS Tech Report [More Details].

Suffix Binary Search Trees and Suffix Arrays
Irving,R.W. Love,L. DCS Tech Report Dept of Computing Science, University of Glasgow [More Details].

2000

Persistent Suffix Trees and Suffix Binary Search Trees as DNA Sequence Indexes
Hunt,E. Irving,R.W. Atkinson,M.P. DCS Tech Report Dept of Computing Science, University of Glasgow [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].

The Suffix Binary Search Tree and Suffix AVL Tree
Irving,R.W. Love,L. 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].

1998

The Traveling Salesman Problem in Circulant Graphs
Gerace,I.
Irving,R.W. DCS Tech Report [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].