Robert W Irving
Robert W Irving
School of Computing Science, University of Glasgow
Verified email at glasgow.ac.uk
TitleCited byYear
The stable marriage problem: structure and algorithms
D Gusfield, RW Irving
MIT press, 1989
11891989
An efficient algorithm for the “stable roommates” problem
RW Irving
Journal of Algorithms 6 (4), 577-595, 1985
4611985
Hard variants of stable marriage
DF Manlove, RW Irving, K Iwama, S Miyazaki, Y Morita
Theoretical Computer Science 276 (1-2), 261-279, 2002
3072002
The b-chromatic number of a graph
RW Irving, DF Manlove
Discrete Applied Mathematics 91 (1-3), 127-141, 1999
2801999
An efficient algorithm for the “optimal” stable marriage
RW Irving, P Leather, D Gusfield
Journal of the ACM (JACM) 34 (3), 532-543, 1987
2451987
Stable marriage and indifference
RW Irving
Discrete Applied Mathematics 48 (3), 261-272, 1994
2381994
The complexity of counting stable marriages
RW Irving, P Leather
SIAM Journal on Computing 15 (3), 655-667, 1986
2201986
Popular matchings
DJ Abraham, RW Irving, T Kavitha, K Mehlhorn
SIAM Journal on Computing 37 (4), 1030-1045, 2007
1752007
A database index to large biological sequences
E Hunt, MP Atkinson, RW Irving
work 26, 27, 2001
1672001
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
1232010
The stable roommates problem with ties
RW Irving, DF Manlove
Journal of Algorithms 43 (1), 85-105, 2002
1172002
The hospitals/residents problem with ties
RW Irving, DF Manlove, S Scott
Scandinavian Workshop on Algorithm Theory, 259-271, 2000
1032000
Three-dimensional statistical data security problems
RW Irving, MR Jerrum
SIAM Journal on Computing 23 (1), 170-184, 1994
1031994
Rank-maximal matchings
RW Irving, T Kavitha, K Mehlhorn, D Michail, K Paluch
Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete …, 2004
1012004
Database indexing for large DNA and protein sequence collections
E Hunt, MP Atkinson, RW Irving
The VLDB Journal 11 (3), 256-271, 2002
972002
Two algorithms for the student-project allocation problem
DJ Abraham, RW Irving, DF Manlove
Journal of Discrete Algorithms 5 (1), 73-90, 2007
962007
Matching medical students to pairs of hospitals: a new variation on a well-known theme
RW Irving
European Symposium on Algorithms, 381-392, 1998
891998
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
832003
Sorting strings by reversals and by transpositions
DA Christie, RW Irving
SIAM Journal on Discrete Mathematics 14 (2), 193-206, 2001
782001
The stable marriage problem
D Gusfield, RW Irving
Structure and Algorithms, 1989
771989
The system can't perform the operation now. Try again later.
Articles 1–20