Follow
Robert W Irving
Robert W Irving
School of Computing Science, University of Glasgow
Verified email at glasgow.ac.uk
Title
Cited by
Cited by
Year
The stable marriage problem: structure and algorithms
D Gusfield, RW Irving
MIT press, 1989
15111989
An efficient algorithm for the “stable roommates” problem
RW Irving
Journal of Algorithms 6 (4), 577-595, 1985
6461985
Hard variants of stable marriage
DF Manlove, RW Irving, K Iwama, S Miyazaki, Y Morita
Theoretical Computer Science 276 (1-2), 261-279, 2002
4022002
An efficient algorithm for the “optimal” stable marriage
RW Irving, P Leather, D Gusfield
Journal of the ACM (JACM) 34 (3), 532-543, 1987
3641987
The b-chromatic number of a graph
RW Irving, DF Manlove
Discrete Applied Mathematics 91 (1-3), 127-141, 1999
3611999
Stable marriage and indifference
RW Irving
Discrete Applied Mathematics 48 (3), 261-272, 1994
3551994
The complexity of counting stable marriages
RW Irving, P Leather
SIAM Journal on Computing 15 (3), 655-667, 1986
3101986
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
2412010
Popular matchings
DJ Abraham, RW Irving, T Kavitha, K Mehlhorn
SIAM Journal on Computing 37 (4), 1030-1045, 2007
2332007
A database index to large biological sequences
E Hunt, MP Atkinson, RW Irving
work 26, 27, 2001
1772001
Two algorithms for the student-project allocation problem
DJ Abraham, RW Irving, DF Manlove
Journal of discrete algorithms 5 (1), 73-90, 2007
1642007
Rank-maximal matchings
RW Irving, T Kavitha, K Mehlhorn, D Michail, KE Paluch
ACM Transactions on Algorithms (TALG) 2 (4), 602-610, 2006
1452006
The hospitals/residents problem with ties
RW Irving, DF Manlove, S Scott
Scandinavian Workshop on Algorithm Theory, 259-271, 2000
1442000
The stable roommates problem with ties
RW Irving, DF Manlove
Journal of Algorithms 43 (1), 85-105, 2002
1412002
Three-dimensional statistical data security problems
RW Irving, MR Jerrum
SIAM Journal on Computing 23 (1), 170-184, 1994
1251994
The stable marriage problem with master preference lists
RW Irving, DF Manlove, S Scott
Discrete Applied Mathematics 156 (15), 2959-2977, 2008
1172008
Popular matchings in the marriage and roommates problems
P Biró, RW Irving, DF Manlove
Algorithms and Complexity: 7th International Conference, CIAC 2010, Rome …, 2010
1112010
Database indexing for large DNA and protein sequence collections
E Hunt, MP Atkinson, RW Irving
The VLDB Journal 11, 256-271, 2002
1062002
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
971992
Matching medical students to pairs of hospitals: a new variation on a well-known theme
RW Irving
European Symposium on Algorithms, 381-392, 1998
961998
The system can't perform the operation now. Try again later.
Articles 1–20