Publications for 'Dr Rob Irving' ordered by Year. (87)2011Stable matching with couples: theory and practiceBiro,P. Irving,R.W. Schlotter,I. DCS Technical Report Series pp 132 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 127 [More Details]. Improving manoptimal stable matchings by minimum change of preference lists Inoshita,T. Irving,R.W. Iwama,K. Miyazaki,S. Nagase,T. Proceedings of the 7th HungarianJapanese Symposium on Discrete Mathematics and Its Applications (Kyoto, Japan) pp 309313 [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]. 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 31363153 [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 4865 [More Details]. 2009Popular matchings: structure and algorithmsMcDermid,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 506515 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 130 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 130 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 213219 Elsevier Science [More Details]. 2008Approximation algorithms for hard variants of the stable marriage and hospitals/residents problemsIrving,R.W. Manlove,D.F. Journal of Combinatorial Optimization, volume 16, number 3 pp 279292 Springer [More Details]. Popular Matchings: Structure and Algorithms McDermid,E. Irving,R.W. DCS Technical Report Series pp 120 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 344360 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]. 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 superstable roommates problem Fleiner,T. Irving,R.W. Manlove,D.F. Proceedings of MatchUP: Matching Under Preferences  Algorithms and Complexity pp 126132 [More Details]. 2007Efficient algorithms for generalised stable marriage and roommates problemsFleiner,T. Irving,R.W. Manlove,D.F. Theoretical Computer Science Volume 381 pp 162176 Elsevier Science [More Details]. Two Algorithms for the StudentProject Allocation Problem Abraham,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]. 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 manytomany extension of stable roommates Irving,R.W. Scott,S. Discrete Applied Mathematics vol. 155 pp 21182129 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 14 Elsevier Science [More Details]. 2006The cycle roommates problem: a hard case of kidney exchangeIrving,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 95106 [More Details]. Rankmaximal matchings Irving,R.W. Michail,D. Mehlhorn,K. Paluch,K. Telikepalli,K. ACM Transactions on Algorithms vol. 2 no. 4 pp 491499 ACM [More Details]. 2005Popular matchingsAbraham,D.J. Irving,R.W. Mehlhorn,K. Telikepalli,K. Proceedings of the 16th Annual ACM/SIAM Symposium on Discrete Algorithms, Vancouver, January 2005 pp 424432 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]. 2004Two Algorithms for the StudentProject Allocation ProblemAbraham,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]. Rankmaximal matchings Irving,R.W. Kavitha,T. Mehlhorn,K. Michail,D. Paluch,K. Proceedings of 15th Annual ACMSIAM Symposium on Discrete Algorithms, New Orleans, January 2004. Society for Industrial and Applied Mathematics [More Details]. ManExchange Stable Marriage Irving,R.W. pp 111 [More Details]. Plagiarism and collusion detection using the SmithWaterman algorithm Irving,R.W. DCS Technical Report pp 124 Dept of Computing Science, University of Glasgow [More Details]. 2003The StudentProject Allocation ProblemAbraham,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]. 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 431447 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 387408 Elsevier Science [More Details]. 2002Strong Stability in the Hospitals/Residents ProblemIrving,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 261279 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]. Database indexing for large DNA and protein sequence collections Hunt,E. Atkinson,M.P. Irving,R.W. The VLDB Journal 11:3 pp 256271 Springer [More Details]. 2001Suffix Binary Search Trees and Suffix ArraysIrving,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 193206 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 139148 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 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]. 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]. 1999Magic DiceIrving,R.W. Flury,B Goria,M American Mathematical Monthly Volume No. 106 pp 324337 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 bchromatic number of a graph Irving,R.W. Manlove,D.F. Discrete Applied Mathematics, volume 91 pp 127141 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]. 1998The Traveling Salesman Problem in Circulant GraphsGerace,I. Irving,R.W. DCS Tech Report [More Details]. Matching Medical Students to Pairs of Hospitals: a new variation on a wellknown 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 381392 Springer [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]. 1996Maximal Common Subsequences and Minimal Common SupersequencesIrving,R.W. Fraser,C.B. Middendorf,M. Information and Computation. Volume No 124 pp 145153 Academic Press [More Details]. 1995Approximation algorithms for the shortest common supersequenceIrving,R.W. Fraser,C.B. Nordic Journal of Computing Volume No. 2 pp 303325 Publishing AssoPublishing Association Nordic Journal of Computing [More Details]. 1994An upper bound for the solvability of a random stable roommates instancePittel,B.G. Irving,R.W. Random Structures and Algorithms Volume No. 5 pp 465486 Wiley [More Details]. Threedimensional statistical data security problems Irving,R.W. Jerrum,M.R. SIAM Journal on Computing Volume No. 23 pp 170184 Society for Industrial and Applied Mathematics [More Details]. Stable marriage and indifference Irving,R.W. Discrete Applied Mathematics Volume No. 48 pp 261272 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 173183 Springer [More Details]. 1993On the worst case behaviour of some approximation algorithms for the shortest common supersequenceIrving,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 6373 Springer [More Details]. 1992Two algorithms for the longest common subsequence of three (or more) stringsIrving,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 214229 Springer [More Details]. 1991On approximating the minimum independent dominating setIrving,R.W. Information Processing Letters Volume No. 37 pp 197200 Elsevier Science [More Details]. 1989The Stable Marriage Problem: Structure and AlgorithmsGusfield,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 255259 Elsevier Science [More Details]. 1987Every finite distibutive lattice is a set of stable matchings for a small stable marriage instanceGusfield,D. Irving,R.W. Leather,P. Saks,M. Journal of Combinatorial Theory (Series A) Volume No. 44 pp 304309 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 532544 ACM [More Details]. 1986The complexity of counting stable marriagesIrving,R.W. Leather,P. SIAM Journal on Computing Volume No. 15 pp 655667 Society for Industrial and Applied Mathematics [More Details]. 1985Stable matching problemsIrving,R.W. Mathematical Spectrum Volume No. 18 pp 614 [More Details]. An efficient algorithm for the stable roommates problem Irving,R.W. Journal of Algorithms Volume No. 6 pp 577595 Academic Press [More Details]. 1984Permutation backtracking in lexicographic orderIrving,R.W. The Computer Journal Volume No. 27 pp 373375 British Computer Society [More Details]. 1983NPcompleteness of a family of graph colouring problemsIrving,R.W. Discrete Applied Mathematics Volume No. 5 pp 111117 Elsevier Science [More Details]. 1982On group partitions associated with lower bounds for symmetric Ramsey numbersHill,R. Irving,R.W. European Journal of Combinatorics Volume No. 3 pp 3550 Academic Press [More Details]. 1979Towards an optimum Mastermind strategyIrving,R.W. Journal of Recreational Mathematics Volume No. 11 pp 8187 Baywood [More Details]. 1978A bipartite Ramsey problem and the Zarankiewicz numbersIrving,R.W. Glasgow Mathematical Journal Volume No. 19 pp 1326 [More Details]. 1974Generalised Ramsey numbers for small graphsIrving,R.W. Discrete Mathematics Volume No. 9 pp 251264 Elsevier Science [More Details]. 1973An extension of Schur's theorem on sumfree partitionsIrving,R.W. Acta Arithmetica Volume No. 25 pp 5564 [More Details]. On a bound of Graham & Spencer for a graphcolouring constant Irving,R.W. Journal of Combinatorial Theory (Series B) Volume No. 15 pp 200203 Academic Press [More Details]. 
