关注
Robert W Irving
Robert W Irving
School of Computing Science, University of Glasgow
在 glasgow.ac.uk 的电子邮件经过验证
标题
引用次数
引用次数
年份
The stable marriage problem: structure and algorithms
D Gusfield, RW Irving
MIT press, 1989
15241989
An efficient algorithm for the “stable roommates” problem
RW Irving
Journal of Algorithms 6 (4), 577-595, 1985
6611985
Hard variants of stable marriage
DF Manlove, RW Irving, K Iwama, S Miyazaki, Y Morita
Theoretical Computer Science 276 (1-2), 261-279, 2002
4052002
The b-chromatic number of a graph
RW Irving, DF Manlove
Discrete Applied Mathematics 91 (1-3), 127-141, 1999
3701999
Stable marriage and indifference
RW Irving
Discrete Applied Mathematics 48 (3), 261-272, 1994
3651994
An efficient algorithm for the “optimal” stable marriage
RW Irving, P Leather, D Gusfield
Journal of the ACM (JACM) 34 (3), 532-543, 1987
3651987
The complexity of counting stable marriages
RW Irving, P Leather
SIAM Journal on Computing 15 (3), 655-667, 1986
3171986
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
2462010
Popular matchings
DJ Abraham, RW Irving, T Kavitha, K Mehlhorn
SIAM Journal on Computing 37 (4), 1030-1045, 2007
2432007
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
1712007
Rank-maximal matchings
RW Irving, T Kavitha, K Mehlhorn, D Michail, KE Paluch
ACM Transactions on Algorithms (TALG) 2 (4), 602-610, 2006
1512006
The hospitals/residents problem with ties
RW Irving, DF Manlove, S Scott
Scandinavian Workshop on Algorithm Theory, 259-271, 2000
1482000
The stable roommates problem with ties
RW Irving, DF Manlove
Journal of Algorithms 43 (1), 85-105, 2002
1402002
Three-dimensional statistical data security problems
RW Irving, MR Jerrum
SIAM Journal on Computing 23 (1), 170-184, 1994
1241994
The stable marriage problem with master preference lists
RW Irving, DF Manlove, S Scott
Discrete Applied Mathematics 156 (15), 2959-2977, 2008
1162008
Popular matchings in the marriage and roommates problems
P Biró, RW Irving, DF Manlove
Algorithms and Complexity: 7th International Conference, CIAC 2010, Rome …, 2010
1142010
Database indexing for large DNA and protein sequence collections
E Hunt, MP Atkinson, RW Irving
The VLDB Journal 11, 256-271, 2002
1082002
Matching medical students to pairs of hospitals: a new variation on a well-known theme
RW Irving
European Symposium on Algorithms, 381-392, 1998
991998
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
981992
系统目前无法执行此操作,请稍后再试。
文章 1–20