| The stable marriage problem: structure and algorithms D Gusfield, RW Irving MIT press, 1989 | 1570 | 1989 |
| An efficient algorithm for the “stable roommates” problem RW Irving Journal of Algorithms 6 (4), 577-595, 1985 | 690 | 1985 |
| Hard variants of stable marriage DF Manlove, RW Irving, K Iwama, S Miyazaki, Y Morita Theoretical Computer Science 276 (1-2), 261-279, 2002 | 413 | 2002 |
| The b-chromatic number of a graph RW Irving, DF Manlove Discrete Applied Mathematics 91 (1-3), 127-141, 1999 | 385 | 1999 |
| Stable marriage and indifference RW Irving Discrete Applied Mathematics 48 (3), 261-272, 1994 | 380 | 1994 |
| An efficient algorithm for the “optimal” stable marriage RW Irving, P Leather, D Gusfield Journal of the ACM (JACM) 34 (3), 532-543, 1987 | 377 | 1987 |
| The complexity of counting stable marriages RW Irving, P Leather SIAM Journal on Computing 15 (3), 655-667, 1986 | 325 | 1986 |
| The college admissions problem with lower and common quotas P Biró, T Fleiner, RW Irving, DF Manlove Theoretical Computer Science 411 (34-36), 3136-3153, 2010 | 254 | 2010 |
| Popular matchings DJ Abraham, RW Irving, T Kavitha, K Mehlhorn SIAM Journal on Computing 37 (4), 1030-1045, 2007 | 250 | 2007 |
| Two algorithms for the student-project allocation problem DJ Abraham, RW Irving, DF Manlove Journal of discrete algorithms 5 (1), 73-90, 2007 | 182 | 2007 |
| A database index to large biological sequences E Hunt, MP Atkinson, RW Irving work 26, 27, 2001 | 177 | 2001 |
| Rank-maximal matchings RW Irving, T Kavitha, K Mehlhorn, D Michail, KE Paluch ACM Transactions on Algorithms (TALG) 2 (4), 602-610, 2006 | 160 | 2006 |
| The hospitals/residents problem with ties RW Irving, DF Manlove, S Scott Scandinavian Workshop on Algorithm Theory, 259-271, 2000 | 153 | 2000 |
| The stable roommates problem with ties RW Irving, DF Manlove Journal of Algorithms 43 (1), 85-105, 2002 | 151 | 2002 |
| Three-dimensional statistical data security problems RW Irving, MR Jerrum SIAM Journal on Computing 23 (1), 170-184, 1994 | 124 | 1994 |
| The stable marriage problem with master preference lists RW Irving, DF Manlove, S Scott Discrete Applied Mathematics 156 (15), 2959-2977, 2008 | 119 | 2008 |
| Popular matchings in the marriage and roommates problems P Biró, RW Irving, DF Manlove Algorithms and Complexity: 7th International Conference, CIAC 2010, Rome …, 2010 | 118 | 2010 |
| Database indexing for large DNA and protein sequence collections E Hunt, MP Atkinson, RW Irving The VLDB Journal 11, 256-271, 2002 | 108 | 2002 |
| Two algorithms for the longest common subsequence of three (or more) strings RW Irving, CB Fraser Combinatorial Pattern Matching: Third Annual Symposium Tucson, Arizona, USA …, 1992 | 100 | 1992 |
| On approximating the minimum independent dominating set RW Irving Information Processing Letters 37 (4), 197-200, 1991 | 100 | 1991 |
David ManloveProfessor of Algorithms and Complexity, School of Computing Science, University of GlasgowVerified email at glasgow.ac.uk
