Robert W Irving
Robert W Irving
School of Computing Science, University of Glasgow
Dirección de correo verificada de glasgow.ac.uk
Título
Citado por
Citado por
Año
The stable marriage problem: structure and algorithms
D Gusfield, RW Irving
MIT press, 1989
12871989
An efficient algorithm for the “stable roommates” problem
RW Irving
Journal of Algorithms 6 (4), 577-595, 1985
4831985
Hard variants of stable marriage
DF Manlove, RW Irving, K Iwama, S Miyazaki, Y Morita
Theoretical Computer Science 276 (1-2), 261-279, 2002
3282002
The b-chromatic number of a graph
RW Irving, DF Manlove
Discrete Applied Mathematics 91 (1-3), 127-141, 1999
3091999
An efficient algorithm for the “optimal” stable marriage
RW Irving, P Leather, D Gusfield
Journal of the ACM (JACM) 34 (3), 532-543, 1987
2751987
Stable marriage and indifference
RW Irving
Discrete Applied Mathematics 48 (3), 261-272, 1994
2711994
The complexity of counting stable marriages
RW Irving, P Leather
SIAM Journal on Computing 15 (3), 655-667, 1986
2381986
Popular matchings
DJ Abraham, RW Irving, T Kavitha, K Mehlhorn
SIAM Journal on Computing 37 (4), 1030-1045, 2007
1842007
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
1632010
The stable roommates problem with ties
RW Irving, DF Manlove
Journal of Algorithms 43 (1), 85-105, 2002
1242002
Two algorithms for the student-project allocation problem
DJ Abraham, RW Irving, DF Manlove
Journal of Discrete Algorithms 5 (1), 73-90, 2007
1192007
The hospitals/residents problem with ties
RW Irving, DF Manlove, S Scott
Scandinavian Workshop on Algorithm Theory, 259-271, 2000
1152000
Rank-maximal matchings
RW Irving, T Kavitha, K Mehlhorn, D Michail, KE Paluch
ACM Transactions on Algorithms (TALG) 2 (4), 602-610, 2006
1092006
Three-dimensional statistical data security problems
RW Irving, MR Jerrum
SIAM Journal on Computing 23 (1), 170-184, 1994
1081994
Database indexing for large DNA and protein sequence collections
E Hunt, MP Atkinson, RW Irving
The VLDB Journal 11 (3), 256-271, 2002
1002002
Matching medical students to pairs of hospitals: a new variation on a well-known theme
RW Irving
European Symposium on Algorithms, 381-392, 1998
941998
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
842003
On approximating the minimum independent dominating set
RW Irving
Information Processing Letters 37 (4), 197-200, 1991
831991
Two algorithms for the longest common subsequence of three (or more) strings
RW Irving, CB Fraser
Annual Symposium on Combinatorial Pattern Matching, 214-229, 1992
801992
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20