UNIVERSITY of GLASGOW

Computing at Glasgow University
 

Publications for 'Dr Rob Irving' ordered by Year. (87)

2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2000 1999 1998 1997 1996 1995 1994 1993 1992 1991 1989 1987 1986 1985 1984 1983 1982 1979 1978 1974 1973

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

Stable matching with couples: an empirical study
Biro,P. Irving,R.W. Schlotter,I. ACM Journal of Experimental Algorithmics, vol. 16, section 1 article no. 2 pp 1-27 [More Details].

Improving man-optimal stable matchings by minimum change of preference lists
Inoshita,T. Irving,R.W. Iwama,K. Miyazaki,S. Nagase,T. Proceedings of the 7th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications (Kyoto, Japan) pp 309-313 [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].

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

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

Mapping Affymetrix microarray probes to the rat genome via a persistent index
Fairley,S. McClure,J.D. Hanlon,N. Irving,R.W. Dominiczak,A.F. Hunt,E. Journal of Knowledge Discovery in Bioinformatics volume 1 pp 48-65 [More Details].

2009

Popular matchings: structure and algorithms
McDermid,E. Irving,R.W. Proceedings of COCOON 2009, 15th Annual International Computing and Combinatorics Conference, Niagara Falls USA, July 2009, Lecture Notes in Computer Science vol. 5609 pp 506-515 Springer [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].

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

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

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

2008

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

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

Stable matching problems with exchange restrictions
Irving,R.W. Journal of Combinatorial Optimization vol. 16 pp 344-360 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].

Stable Marriage
Irving,R.W. Encyclopedia of Algorithms Springer [More Details].

Optimal Stable Marriage
Irving,R.W. Encyclopedia of Algorithms Springer [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].

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

2007

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

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

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

The stable fixtures problem - a many-to-many extension of stable roommates
Irving,R.W. Scott,S. Discrete Applied Mathematics vol. 155 pp 2118-2129 Elsevier Science [More Details].

Popular Matchings
Abraham,D.J. Irving,R.W. Kavitha,T. Mehlhorn,K. SIAM Journal on Computing, Volume 37 pp 1030 - 1045 Society for Industrial and Applied Mathematics [More Details].

The cycle roommates problem: a hard case of kidney exchange
Irving,R.W. Information Processing Letters vol. 103 pp 1-4 Elsevier Science [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].

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

Rank-maximal matchings
Irving,R.W. Michail,D. Mehlhorn,K. Paluch,K. Telikepalli,K. ACM Transactions on Algorithms vol. 2 no. 4 pp 491-499 ACM [More Details].

2005

Popular matchings
Abraham,D.J.
Irving,R.W. Mehlhorn,K. Telikepalli,K. Proceedings of the 16th Annual ACM/SIAM Symposium on Discrete Algorithms, Vancouver, January 2005 pp 424-432 ACM [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].

2004

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

Rank-maximal matchings
Irving,R.W. Kavitha,T. Mehlhorn,K. Michail,D. Paluch,K. Proceedings of 15th Annual ACM-SIAM Symposium on Discrete Algorithms, New Orleans, January 2004. Society for Industrial and Applied Mathematics [More Details].

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

2003

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

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 suffix binary search tree and suffix AVL tree
Irving,R.W. Love,L. Journal of Discrete Algorithms Volume 1 pp 387-408 Elsevier Science [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].

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

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

Database indexing for large DNA and protein sequence collections
Hunt,E. Atkinson,M.P. Irving,R.W. The VLDB Journal 11:3 pp 256-271 Springer [More Details].

2001

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

Sorting Strings by Reversals and by Transpositions
Irving,R.W. Christie,D.A. SIAM Journal on Discrete Mathematics Volume No. 14 pp 193-206 Society for Industrial and Applied Mathematics [More Details].

A Database Index to Large Biological Sequences
Hunt,E. Atkinson,M.P. Irving,R.W. Proceedings of the 27th Conference on Very Large Databases pp 139-148 Morgan Kaufmann [More Details].

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

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

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

Magic Dice
Irving,R.W. Flury,B Goria,M American Mathematical Monthly Volume No. 106 pp 324-337 Mathematical Association of America [More Details].

The SPA program (Scottish PRHO Allocation Scheme)
Irving,R.W. Low,G.M. Includes published booklet "The Scottish PRHO Allocation Scheme: Algorithms used in the SPA scheme, SCPMDE, 1999" [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].

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

Matching Medical Students to Pairs of Hospitals: a new variation on a well-known theme
Irving,R.W. Proceedings of ESA'98: The 6th Annual European Symposium on Algorithms, Venice, Italy. Lecture Notes in Computer Science, Volume No 1461 pp 381-392 Springer [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].

1996

Maximal Common Subsequences and Minimal Common Supersequences
Irving,R.W. Fraser,C.B. Middendorf,M. Information and Computation. Volume No 124 pp 145-153 Academic Press [More Details].

1995

Approximation algorithms for the shortest common supersequence
Irving,R.W. Fraser,C.B. Nordic Journal of Computing Volume No. 2 pp 303-325 Publishing AssoPublishing Association Nordic Journal of Computing [More Details].

1994

An upper bound for the solvability of a random stable roommates instance
Pittel,B.G.
Irving,R.W. Random Structures and Algorithms Volume No. 5 pp 465-486 Wiley [More Details].

Three-dimensional statistical data security problems
Irving,R.W. Jerrum,M.R. SIAM Journal on Computing Volume No. 23 pp 170-184 Society for Industrial and Applied Mathematics [More Details].

Stable marriage and indifference
Irving,R.W. Discrete Applied Mathematics Volume No. 48 pp 261-272 Elsevier Science [More Details].

Maximal common subsequences and minimal common supersequences
Irving,R.W. Fraser,C.B. Proceedings of CPM'94, the Fifth Annual Symposium on Combinatorial Pattern Matching, Asilomar, California, Lecture Notes in Computer Science vol. 807 pp 173-183 Springer [More Details].

1993

On the worst case behaviour of some approximation algorithms for the shortest common supersequence
Irving,R.W. Fraser,C.B. Proceedings of CPM'93, the Fourth Annual Symposium on Combinatorial Pattern Matching, Padova, Italy, Lecture Notes in Computer Science vol. 684 pp 63-73 Springer [More Details].

1992

Two algorithms for the longest common subsequence of three (or more) strings
Irving,R.W. Fraser,C.B. Proceedings of CPM'92, the Fourth Annual Symposium on Combinatorial Pattern Matching, Tucson, Arizona, Lecture Notes in Computer Science Vol. 644 pp 214-229 Springer [More Details].

1991

On approximating the minimum independent dominating set
Irving,R.W. Information Processing Letters Volume No. 37 pp 197-200 Elsevier Science [More Details].

1989

The Stable Marriage Problem: Structure and Algorithms
Gusfield,D.
Irving,R.W. Research Monograph published by MIT Press MIT Press [More Details].

Parametric stable marriage and minimum cuts
Gusfield,D. Irving,R.W. Information Processing Letters Volume No. 30 pp 255-259 Elsevier Science [More Details].

1987

Every finite distibutive lattice is a set of stable matchings for a small stable marriage instance
Gusfield,D.
Irving,R.W. Leather,P. Saks,M. Journal of Combinatorial Theory (Series A) Volume No. 44 pp 304-309 Academic Press [More Details].

An efficient algorithm for the optimal stable marriage
Irving,R.W. Leather,P. Gusfield,D. Journal of the ACM Volume No. 34 pp 532-544 ACM [More Details].

1986

The complexity of counting stable marriages
Irving,R.W. Leather,P. SIAM Journal on Computing Volume No. 15 pp 655-667 Society for Industrial and Applied Mathematics [More Details].

1985

Stable matching problems
Irving,R.W. Mathematical Spectrum Volume No. 18 pp 6-14 [More Details].

An efficient algorithm for the stable roommates problem
Irving,R.W. Journal of Algorithms Volume No. 6 pp 577-595 Academic Press [More Details].

1984

Permutation backtracking in lexicographic order
Irving,R.W. The Computer Journal Volume No. 27 pp 373-375 British Computer Society [More Details].

1983

NP-completeness of a family of graph colouring problems
Irving,R.W. Discrete Applied Mathematics Volume No. 5 pp 111-117 Elsevier Science [More Details].

1982

On group partitions associated with lower bounds for symmetric Ramsey numbers
Hill,R.
Irving,R.W. European Journal of Combinatorics Volume No. 3 pp 35-50 Academic Press [More Details].

1979

Towards an optimum Mastermind strategy
Irving,R.W. Journal of Recreational Mathematics Volume No. 11 pp 81-87 Baywood [More Details].

1978

A bipartite Ramsey problem and the Zarankiewicz numbers
Irving,R.W. Glasgow Mathematical Journal Volume No. 19 pp 13-26 [More Details].

1974

Generalised Ramsey numbers for small graphs
Irving,R.W. Discrete Mathematics Volume No. 9 pp 251-264 Elsevier Science [More Details].

1973

An extension of Schur's theorem on sum-free partitions
Irving,R.W. Acta Arithmetica Volume No. 25 pp 55-64 [More Details].

On a bound of Graham & Spencer for a graph-colouring constant
Irving,R.W. Journal of Combinatorial Theory (Series B) Volume No. 15 pp 200-203 Academic Press [More Details].