The stable marriage problem: structure and algorithms D Gusfield, RW Irving MIT press, 1989 | 1524 | 1989 |
An efficient algorithm for the “stable roommates” problem RW Irving Journal of Algorithms 6 (4), 577-595, 1985 | 661 | 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 | 405 | 2002 |
The b-chromatic number of a graph RW Irving, DF Manlove Discrete Applied Mathematics 91 (1-3), 127-141, 1999 | 370 | 1999 |
Stable marriage and indifference RW Irving Discrete Applied Mathematics 48 (3), 261-272, 1994 | 365 | 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 | 365 | 1987 |
The complexity of counting stable marriages RW Irving, P Leather SIAM Journal on Computing 15 (3), 655-667, 1986 | 317 | 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 | 246 | 2010 |
Popular matchings DJ Abraham, RW Irving, T Kavitha, K Mehlhorn SIAM Journal on Computing 37 (4), 1030-1045, 2007 | 243 | 2007 |
A database index to large biological sequences E Hunt, MP Atkinson, RW Irving work 26, 27, 2001 | 177 | 2001 |
Two algorithms for the student-project allocation problem DJ Abraham, RW Irving, DF Manlove Journal of discrete algorithms 5 (1), 73-90, 2007 | 171 | 2007 |
Rank-maximal matchings RW Irving, T Kavitha, K Mehlhorn, D Michail, KE Paluch ACM Transactions on Algorithms (TALG) 2 (4), 602-610, 2006 | 151 | 2006 |
The hospitals/residents problem with ties RW Irving, DF Manlove, S Scott Scandinavian Workshop on Algorithm Theory, 259-271, 2000 | 148 | 2000 |
The stable roommates problem with ties RW Irving, DF Manlove Journal of Algorithms 43 (1), 85-105, 2002 | 140 | 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 | 116 | 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 | 114 | 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 |
Matching medical students to pairs of hospitals: a new variation on a well-known theme RW Irving European Symposium on Algorithms, 381-392, 1998 | 99 | 1998 |
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 | 98 | 1992 |