Robert W. Irving

	2011
54		Péter Biró, Robert W. Irving, Ildikó Schlotter: Stable matching with couples: An empirical study. ACM Journal of Experimental Algorithmics 16: (2011)
53		Eric McDermid, Robert W. Irving: Popular matchings: structure and algorithms. J. Comb. Optim. 22(3): 339-358 (2011)
52		Tamás Fleiner, Robert W. Irving, David Manlove: An algorithm for a super-stable roommates problem. Theor. Comput. Sci. 412(50): 7059-7065 (2011)
	2010
51		Péter Biró, Robert W. Irving, David Manlove: Popular Matchings in the Marriage and Roommates Problems. CIAC 2010: 97-108
50		David Manlove, Robert W. Irving, Kazuo Iwama: Guest Editorial: Special Issue on Matching Under Preferences. Algorithmica 58(1): 1-4 (2010)
49		Susan Fairley, John McClure, Neil Hanlon, Robert W. Irving, Martin W. McBride, Anna F. Dominiczak, Ela Hunt: Mapping Affymetrix Microarray Probes to the Rat Genome via a Persistent Index. IJKDB 1(1): 48-65 (2010)
48		Péter Biró, Tamás Fleiner, Robert W. Irving, David Manlove: The College Admissions problem with lower and common quotas. Theor. Comput. Sci. 411(34-36): 3136-3153 (2010)
	2009
47		Eric McDermid, Robert W. Irving: Popular Matchings: Structure and Algorithms. COCOON 2009: 506-515
46		Robert W. Irving, David Manlove: Finding large stable matchings. ACM Journal of Experimental Algorithmics 14: (2009)
45		Robert W. Irving, David Manlove, Gregg O'Malley: Stable marriage with ties and bounded length preference lists. J. Discrete Algorithms 7(2): 213-219 (2009)
	2008
44		Robert W. Irving: Optimal Stable Marriage. Encyclopedia of Algorithms 2008
43		Robert W. Irving: Stable Marriage. Encyclopedia of Algorithms 2008
42		Robert W. Irving, David Manlove, Sandy Scott: The stable marriage problem with master preference lists. Discrete Applied Mathematics 156(15): 2959-2977 (2008)
41		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)
40		Robert W. Irving: Stable matching problems with exchange restrictions. J. Comb. Optim. 16(4): 344-360 (2008)
	2007
39		Robert W. Irving, David Manlove: An 8/5-Approximation Algorithm for a Hard Variant of Stable Marriage. COCOON 2007: 548-558
38		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)
37		Robert W. Irving: The cycle roommates problem: a hard case of kidney exchange. Inf. Process. Lett. 103(1): 1-4 (2007)
36		David J. Abraham, Robert W. Irving, David Manlove: Two algorithms for the Student-Project Allocation problem. J. Discrete Algorithms 5(1): 73-90 (2007)
35		David J. Abraham, Robert W. Irving, Telikepalli Kavitha, Kurt Mehlhorn: Popular Matchings. SIAM J. Comput. 37(4): 1030-1045 (2007)
34		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
33		Robert W. Irving, David Manlove, Gregg O'Malley: Stable Marriage with Ties and Bounded Length Preference Lists. ACiD 2006: 95-106
32		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
31		David J. Abraham, Robert W. Irving, Telikepalli Kavitha, Kurt Mehlhorn: Popular matchings. SODA 2005: 424-432
	2004
30		Robert W. Irving, Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail, Katarzyna E. Paluch: Rank-maximal matchings. SODA 2004: 68-75
	2003
29		David J. Abraham, Robert W. Irving, David Manlove: The Student-Project Allocation Problem. ISAAC 2003: 474-484
28		Robert W. Irving, David Manlove, Sandy Scott: Strong Stability in the Hospitals/Residents Problem. STACS 2003: 439-450
27		Robert W. Irving, Lorna Love: The suffix binary search tree and suffix AVL tree. J. Discrete Algorithms 1(5-6): 387-408 (2003)
26		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
25		Robert W. Irving, David Manlove: The Stable Roommates Problem with Ties. J. Algorithms 43(1): 85-105 (2002)
24		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)
23		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
22		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
21		Ela Hunt, Malcolm P. Atkinson, Robert W. Irving: A Database Index to Large Biological Sequences. VLDB 2001: 139-148
20		David A. Christie, Robert W. Irving: Sorting Strings by Reversals and by Transpositions. SIAM J. Discrete Math. 14(2): 193-206 (2001)
	2000
19		Robert W. Irving, David Manlove, Sandy Scott: The Hospitals/Residents Problem with Ties. SWAT 2000: 259-271
	1999
18		Robert W. Irving, David Manlove: The b-chromatic Number of a Graph. Discrete Applied Mathematics 91(1-3): 127-141 (1999)
	1998
17		Robert W. Irving: Matching Medical Students to Pairs of Hospitals: A New Variation on a Well-Known Theme. ESA 1998: 381-392
	1996
16		Campbell Fraser, Robert W. Irving, Martin Middendorf: Maximal Common Subsequences and Minimal Common Supersequences. Inf. Comput. 124(2): 145-153 (1996)
	1995
15		C. B. Fraser, Robert W. Irving: Approximation Algorithms for the Shortest Common Supersequence. Nord. J. Comput. 2(3): 303-325 (1995)
	1994
14		Robert W. Irving, Campbell Fraser: Maximal Common Subsequences and Minimal Common Supersequences. CPM 1994: 173-183
13		Robert W. Irving: Stable Marriage and Indifference. Discrete Applied Mathematics 48(3): 261-272 (1994)
12		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)
11		Robert W. Irving, Mark Jerrum: Three-Dimensional Statistical Data Security Problems. SIAM J. Comput. 23(1): 170-184 (1994)
	1993
10		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
9		Robert W. Irving, Campbell Fraser: Two Algorithms for the Longest Common Subsequence of Three (or More) Strings. CPM 1992: 214-229
	1991
8		Robert W. Irving: On Approximating the Minimum Independent Dominating Set. Inf. Process. Lett. 37(4): 197-200 (1991)
	1989
7		Dan Gusfield, Robert W. Irving: The Stable marriage problem - structure and algorithms. MIT Press 1989: I-XVII, 1-240
6		Dan Gusfield, Robert W. Irving: Parametric Stable Marriage and Minimum Cuts. Inf. Process. Lett. 30(5): 255-259 (1989)
	1987
5		Robert W. Irving, Paul Leather, Dan Gusfield: An efficient algorithm for the ``optimal'' stable marriage. J. ACM 34(3): 532-543 (1987)
4		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	[29] [31] [35] [36]
2	Malcolm P. Atkinson	[21] [23]
3	Péter Biró	[48] [51] [54]
4	David A. Christie	[20]
5	Anna F. Dominiczak	[49]
6	Susan Fairley	[49]
7	Tamás Fleiner	[34] [48] [52]
8	C. B. Fraser	[15]
9	Campbell Fraser	[9] [10] [14] [16]
10	Ian P. Gent	[22]
11	Dan Gusfield	[4] [5] [6] [7]
12	Magnús M. Halldórsson	[26]
13	Neil Hanlon	[49]
14	Ela Hunt	[21] [23] [49]
15	Kazuo Iwama	[24] [26] [50]
16	Mark Jerrum	[11]
17	Telikepalli Kavitha	[30] [31] [32] [35]
18	Paul Leather	[3] [4] [5]
19	Lorna Love	[27]
20	David Manlove	[18] [19] [22] [24] [25] [26] [28] [29] [33] [34] [36] [39] [41] [42] [45] [46] [48] [50] [51] [52]
21	Martin W. McBride	[49]
22	John McClure	[49]
23	Eric McDermid	[47] [53]
24	Kurt Mehlhorn	[30] [31] [32] [35]
25	Dimitrios Michail	[30] [32]
26	Martin Middendorf	[16]
27	Shuichi Miyazaki	[24] [26]
28	Yasufumi Morita	[24] [26]
29	Gregg O'Malley	[33] [45]
30	Katarzyna E. Paluch	[30] [32]
31	Boris Pittel	[12]
32	Patrick Prosser	[22]
33	Michael E. Saks (Michael Saks)	[4]
34	Ildikó Schlotter	[54]
35	Sandy Scott	[19] [26] [28] [38] [42]
36	Barbara M. Smith	[22]

Colors in the list of coauthors

Last update Fri Jun 1 15:44:53 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page