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
12381989
An efficient algorithm for the “stable roommates” problem
RW Irving
Journal of Algorithms 6 (4), 577-595, 1985
4601985
Hard variants of stable marriage
DF Manlove, RW Irving, K Iwama, S Miyazaki, Y Morita
Theoretical Computer Science 276 (1-2), 261-279, 2002
3162002
The b-chromatic number of a graph
RW Irving, DF Manlove
Discrete Applied Mathematics 91 (1-3), 127-141, 1999
3001999
An efficient algorithm for the “optimal” stable marriage
RW Irving, P Leather, D Gusfield
Journal of the ACM (JACM) 34 (3), 532-543, 1987
2611987
Stable marriage and indifference
RW Irving
Discrete Applied Mathematics 48 (3), 261-272, 1994
2521994
The complexity of counting stable marriages
RW Irving, P Leather
SIAM Journal on Computing 15 (3), 655-667, 1986
2261986
Popular matchings
DJ Abraham, RW Irving, T Kavitha, K Mehlhorn
SIAM Journal on Computing 37 (4), 1030-1045, 2007
1792007
A database index to large biological sequences
E Hunt, MP Atkinson, RW Irving
work 26, 27, 2001
1682001
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
1432010
The stable roommates problem with ties
RW Irving, DF Manlove
Journal of Algorithms 43 (1), 85-105, 2002
1182002
Two algorithms for the student-project allocation problem
DJ Abraham, RW Irving, DF Manlove
Journal of Discrete Algorithms 5 (1), 73-90, 2007
1092007
The hospitals/residents problem with ties
RW Irving, DF Manlove, S Scott
Scandinavian Workshop on Algorithm Theory, 259-271, 2000
1082000
Three-dimensional statistical data security problems
RW Irving, MR Jerrum
SIAM Journal on Computing 23 (1), 170-184, 1994
1071994
Rank-maximal matchings
RW Irving, T Kavitha, K Mehlhorn, D Michail, KE Paluch
ACM Transactions on Algorithms (TALG) 2 (4), 602-610, 2006
1032006
Database indexing for large DNA and protein sequence collections
E Hunt, MP Atkinson, RW Irving
The VLDB Journal 11 (3), 256-271, 2002
962002
Matching medical students to pairs of hospitals: a new variation on a well-known theme
RW Irving
European Symposium on Algorithms, 381-392, 1998
871998
On approximating the minimum independent dominating set
RW Irving
Information Processing Letters 37 (4), 197-200, 1991
801991
Approximability results for stable marriage problems with ties
MM Halldórsson, RW Irving, K Iwama, DF Manlove, S Miyazaki, Y Morita, ...
Theoretical Computer Science 306 (1-3), 431-447, 2003
792003
The stable marriage problem
D Gusfield, RW Irving
Structure and Algorithms, 1989
791989
The system can't perform the operation now. Try again later.
Articles 1–20