Robert W. Irving

2008
43	EE	Robert W. Irving: Optimal Stable Marriage. Encyclopedia of Algorithms 2008
42	EE	Robert W. Irving: Stable Marriage. Encyclopedia of Algorithms 2008
41	EE	Robert W. Irving, David Manlove, Sandy Scott: The stable marriage problem with master preference lists. Discrete Applied Mathematics 156(15): 2959-2977 (2008)
40	EE	Robert W. Irving, David Manlove: Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems. J. Comb. Optim. 16(3): 279-292 (2008)
39	EE	Robert W. Irving: Stable matching problems with exchange restrictions. J. Comb. Optim. 16(4): 344-360 (2008)
2007
38	EE	Robert W. Irving, David Manlove: An 8/5-Approximation Algorithm for a Hard Variant of Stable Marriage. COCOON 2007: 548-558
37	EE	Robert W. Irving, Sandy Scott: The stable fixtures problem - A many-to-many extension of stable roommates. Discrete Applied Mathematics 155(16): 2118-2129 (2007)
36	EE	Robert W. Irving: The cycle roommates problem: a hard case of kidney exchange. Inf. Process. Lett. 103(1): 1-4 (2007)
35	EE	David J. Abraham, Robert W. Irving, David Manlove: Two algorithms for the Student-Project Allocation problem. J. Discrete Algorithms 5(1): 73-90 (2007)
34	EE	David J. Abraham, Robert W. Irving, Telikepalli Kavitha, Kurt Mehlhorn: Popular Matchings. SIAM J. Comput. 37(4): 1030-1045 (2007)
33	EE	Tamás Fleiner, Robert W. Irving, David Manlove: Efficient algorithms for generalized Stable Marriage and Roommates problems. Theor. Comput. Sci. 381(1-3): 162-176 (2007)
2006
32		Robert W. Irving, David Manlove, Gregg O'Malley: Stable Marriage with Ties and Bounded Length Preference Lists. ACiD 2006: 95-106
31	EE	Robert W. Irving, Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail, Katarzyna E. Paluch: Rank-maximal matchings. ACM Transactions on Algorithms 2(4): 602-610 (2006)
2005
30	EE	David J. Abraham, Robert W. Irving, Telikepalli Kavitha, Kurt Mehlhorn: Popular matchings. SODA 2005: 424-432
2004
29	EE	Robert W. Irving, Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail, Katarzyna E. Paluch: Rank-maximal matchings. SODA 2004: 68-75
2003
28	EE	David J. Abraham, Robert W. Irving, David Manlove: The Student-Project Allocation Problem. ISAAC 2003: 474-484
27	EE	Robert W. Irving, David Manlove, Sandy Scott: Strong Stability in the Hospitals/Residents Problem. STACS 2003: 439-450
26	EE	Robert W. Irving, Lorna Love: The suffix binary search tree and suffix AVL tree. J. Discrete Algorithms 1(5-6): 387-408 (2003)
25	EE	Magnús M. Halldórsson, Robert W. Irving, Kazuo Iwama, David Manlove, Shuichi Miyazaki, Yasufumi Morita, Sandy Scott: Approximability results for stable marriage problems with ties. Theor. Comput. Sci. 306(1-3): 431-447 (2003)
2002
24	EE	Robert W. Irving, David Manlove: The Stable Roommates Problem with Ties. J. Algorithms 43(1): 85-105 (2002)
23	EE	David Manlove, Robert W. Irving, Kazuo Iwama, Shuichi Miyazaki, Yasufumi Morita: Hard variants of stable marriage. Theor. Comput. Sci. 276(1-2): 261-279 (2002)
22	EE	Ela Hunt, Malcolm P. Atkinson, Robert W. Irving: Database indexing for large DNA and protein sequence collections. VLDB J. 11(3): 256-271 (2002)
2001
21	EE	Ian P. Gent, Robert W. Irving, David Manlove, Patrick Prosser, Barbara M. Smith: A Constraint Programming Approach to the Stable Marriage Problem. CP 2001: 225-239
20	EE	Ela Hunt, Malcolm P. Atkinson, Robert W. Irving: A Database Index to Large Biological Sequences. VLDB 2001: 139-148
19	EE	David A. Christie, Robert W. Irving: Sorting Strings by Reversals and by Transpositions. SIAM J. Discrete Math. 14(2): 193-206 (2001)
2000
18	EE	Robert W. Irving, David Manlove, Sandy Scott: The Hospitals/Residents Problem with Ties. SWAT 2000: 259-271
1999
17	EE	Robert W. Irving, David Manlove: The b-chromatic Number of a Graph. Discrete Applied Mathematics 91(1-3): 127-141 (1999)
1998
16	EE	Robert W. Irving: Matching Medical Students to Pairs of Hospitals: A New Variation on a Well-Known Theme. ESA 1998: 381-392
1996
15		Campbell Fraser, Robert W. Irving, Martin Middendorf: Maximal Common Subsequences and Minimal Common Supersequences. Inf. Comput. 124(2): 145-153 (1996)
1995
14		C. B. Fraser, Robert W. Irving: Approximation Algorithms for the Shortest Common Supersequence. Nord. J. Comput. 2(3): 303-325 (1995)
1994
13		Robert W. Irving, Campbell Fraser: Maximal Common Subsequences and Minimal Common Supersequences. CPM 1994: 173-183
12	EE	Robert W. Irving: Stable Marriage and Indifference. Discrete Applied Mathematics 48(3): 261-272 (1994)
11		Boris Pittel, Robert W. Irving: An Upper Bound for the Solvability of a Random Stable Roommates Instance. Random Struct. Algorithms 5(3): 465-487 (1994)
10		Robert W. Irving, Mark Jerrum: Three-Dimensional Statistical Data Security Problems. SIAM J. Comput. 23(1): 170-184 (1994)
1993
9		Robert W. Irving, Campbell Fraser: On the Worst-Case Behaviour of Some Approximation Algorithms for the Shortest Common Supersequence of k Strings. CPM 1993: 63-73
1992
8		Robert W. Irving, Campbell Fraser: Two Algorithms for the Longest Common Subsequence of Three (or More) Strings. CPM 1992: 214-229
1991
7		Robert W. Irving: On Approximating the Minimum Independent Dominating Set. Inf. Process. Lett. 37(4): 197-200 (1991)
1989
6		Dan Gusfield, Robert W. Irving: Parametric Stable Marriage and Minimum Cuts. Inf. Process. Lett. 30(5): 255-259 (1989)
1987
5	EE	Robert W. Irving, Paul Leather, Dan Gusfield: An efficient algorithm for the ``optimal'' stable marriage. J. ACM 34(3): 532-543 (1987)
4	EE	Dan Gusfield, Robert W. Irving, Paul Leather, Michael E. Saks: Every finite distributive lattice is a set of stable matchings for a small stable marriage instance. J. Comb. Theory, Ser. A 44(2): 304-309 (1987)
1986
3		Robert W. Irving, Paul Leather: The Complexity of Counting Stable Marriages. SIAM J. Comput. 15(3): 655-667 (1986)
1985
2		Robert W. Irving: An Efficient Algorithm for the "Stable Roommates" Problem. J. Algorithms 6(4): 577-595 (1985)
1984
1		Robert W. Irving: Permutation Backtracking in Lexicographic Order. Comput. J. 27(4): 373-375 (1984)

Coauthor Index

1	David J. Abraham	[28] [30] [34] [35]
2	Malcolm P. Atkinson	[20] [22]
3	David A. Christie	[19]
4	Tamás Fleiner	[33]
5	C. B. Fraser	[14]
6	Campbell Fraser	[8] [9] [13] [15]
7	Ian P. Gent	[21]
8	Dan Gusfield	[4] [5] [6]
9	Magnús M. Halldórsson	[25]
10	Ela Hunt	[20] [22]
11	Kazuo Iwama	[23] [25]
12	Mark Jerrum	[10]
13	Telikepalli Kavitha	[29] [30] [31] [34]
14	Paul Leather	[3] [4] [5]
15	Lorna Love	[26]
16	David Manlove	[17] [18] [21] [23] [24] [25] [27] [28] [32] [33] [35] [38] [40] [41]
17	Kurt Mehlhorn	[29] [30] [31] [34]
18	Dimitrios Michail	[29] [31]
19	Martin Middendorf	[15]
20	Shuichi Miyazaki	[23] [25]
21	Yasufumi Morita	[23] [25]
22	Gregg O'Malley	[32]
23	Katarzyna E. Paluch	[29] [31]
24	Boris Pittel	[11]
25	Patrick Prosser	[21]
26	Michael E. Saks	[4]
27	Sandy Scott	[18] [25] [27] [37] [41]
28	Barbara M. Smith	[21]

Colors in the list of coauthors