Robert W. Irving

Publication Activity (10 Years)

Years Active: 1974-2021
Publications (10 Years): 5

Top Topics

Orders Of Magnitude

Partial Information

Engineering Students

Top Venues

Ann. Math. Artif. Intell.

Theory Comput. Syst.

Publications

Tomohiro I, Robert W. Irving, Dominik Köppl, Lorna Love
Extracting the Sparse Longest Common Prefix Array from the Suffix Binary Search Tree. SPIRE (2021)
Ágnes Cseh, Robert W. Irving, David F. Manlove
The Stable Roommates Problem with Short Lists. Theory Comput. Syst. 63 (1) (2019)
Ágnes Cseh, Robert W. Irving, David F. Manlove
The Stable Roommates Problem with Short Lists. SAGT (2016)
Ágnes Cseh, Robert W. Irving, David F. Manlove
The Stable Roommates problem with short lists. CoRR (2016)
Péter Biró, Tamás Fleiner, Robert W. Irving
Matching couples with Scarf's algorithm. Ann. Math. Artif. Intell. 77 (3-4) (2016)
Baharak Rastegari, Anne Condon, Nicole Immorlica, Robert W. Irving, Kevin Leyton-Brown
Reasoning about optimal stable matchings under partial information. EC (2014)
Augustine Kwanashie, Robert W. Irving, David F. Manlove, Colin T. S. Sng
Profile-Based Optimal Matchings in the Student/Project Allocation Problem. IWOCA (2014)
Augustine Kwanashie, Robert W. Irving, David F. Manlove, Colin T. S. Sng
Profile-based optimal matchings in the Student/Project Allocation problem. CoRR (2014)
Eric McDermid, Robert W. Irving
Sex-Equal Stable Matchings: Complexity and Exact Algorithms. Algorithmica 68 (3) (2014)
Takao Inoshita, Robert W. Irving, Kazuo Iwama, Shuichi Miyazaki, Takashi Nagase
Improving Man-Optimal Stable Matchings by Minimum Change of Preference Lists. Algorithms 6 (2) (2013)
Eric McDermid, Robert W. Irving
Popular matchings: structure and algorithms. J. Comb. Optim. 22 (3) (2011)
Tamás Fleiner, Robert W. Irving, David F. Manlove
An algorithm for a super-stable roommates problem. Theor. Comput. Sci. 412 (50) (2011)
Péter Biró, Robert W. Irving, Ildikó Schlotter
Stable matching with couples: An empirical study. ACM J. Exp. Algorithmics 16 (2011)
Péter Biró, Tamás Fleiner, Robert W. Irving, David F. Manlove
The College Admissions problem with lower and common quotas. Theor. Comput. Sci. 411 (34-36) (2010)
Péter Biró, Robert W. Irving, David F. Manlove
Popular Matchings in the Marriage and Roommates Problems. CIAC (2010)
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. Int. J. Knowl. Discov. Bioinform. 1 (1) (2010)
David F. Manlove, Robert W. Irving, Kazuo Iwama
Guest Editorial: Special Issue on Matching Under Preferences. Algorithmica 58 (1) (2010)
Robert W. Irving, David F. Manlove, Gregg O'Malley
Stable marriage with ties and bounded length preference lists. J. Discrete Algorithms 7 (2) (2009)
Robert W. Irving, David F. Manlove
Finding large stable matchings. ACM J. Exp. Algorithmics 14 (2009)
Eric McDermid, Robert W. Irving
Popular Matchings: Structure and Algorithms. COCOON (2009)
Robert W. Irving
Stable matching problems with exchange restrictions. J. Comb. Optim. 16 (4) (2008)
Robert W. Irving, David F. Manlove
Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems. J. Comb. Optim. 16 (3) (2008)
Robert W. Irving, David F. Manlove, Sandy Scott
The stable marriage problem with master preference lists. Discret. Appl. Math. 156 (15) (2008)
Tamás Fleiner, Robert W. Irving, David F. Manlove
Efficient algorithms for generalized Stable Marriage and Roommates problems. Theor. Comput. Sci. 381 (1-3) (2007)
David J. Abraham, Robert W. Irving, David F. Manlove
Two algorithms for the Student-Project Allocation problem. J. Discrete Algorithms 5 (1) (2007)
David J. Abraham, Robert W. Irving, Telikepalli Kavitha, Kurt Mehlhorn
Popular Matchings. SIAM J. Comput. 37 (4) (2007)
Robert W. Irving, David F. Manlove
An 8/5-Approximation Algorithm for a Hard Variant of Stable Marriage. COCOON (2007)
Robert W. Irving, Sandy Scott
The stable fixtures problem - A many-to-many extension of stable roommates. Discret. Appl. Math. 155 (16) (2007)
Robert W. Irving
The cycle roommates problem: a hard case of kidney exchange. Inf. Process. Lett. 103 (1) (2007)
Robert W. Irving, David F. Manlove, Gregg O'Malley
Stable Marriage with Ties and Bounded Length Preference Lists. ACiD (2006)
Robert W. Irving, Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail, Katarzyna E. Paluch
Rank-maximal matchings. ACM Trans. Algorithms 2 (4) (2006)
David J. Abraham, Robert W. Irving, Telikepalli Kavitha, Kurt Mehlhorn
Popular matchings. SODA (2005)
Robert W. Irving, Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail, Katarzyna E. Paluch
Rank-maximal matchings. SODA (2004)
Robert W. Irving, David F. Manlove, Sandy Scott
Strong Stability in the Hospitals/Residents Problem. STACS (2003)
David J. Abraham, Robert W. Irving, David F. Manlove
The Student-Project Allocation Problem. ISAAC (2003)
Magnús M. Halldórsson, Robert W. Irving, Kazuo Iwama, David F. Manlove, Shuichi Miyazaki, Yasufumi Morita, Sandy Scott
Approximability results for stable marriage problems with ties. Theor. Comput. Sci. 306 (1-3) (2003)
Robert W. Irving, Lorna Love
The suffix binary search tree and suffix AVL tree. J. Discrete Algorithms 1 (5-6) (2003)
Robert W. Irving, David F. Manlove
The Stable Roommates Problem with Ties. J. Algorithms 43 (1) (2002)
David F. Manlove, Robert W. Irving, Kazuo Iwama, Shuichi Miyazaki, Yasufumi Morita
Hard variants of stable marriage. Theor. Comput. Sci. 276 (1-2) (2002)
Ela Hunt, Malcolm P. Atkinson, Robert W. Irving
Database indexing for large DNA and protein sequence collections. VLDB J. 11 (3) (2002)
David A. Christie, Robert W. Irving
Sorting Strings by Reversals and by Transpositions. SIAM J. Discret. Math. 14 (2) (2001)
Ela Hunt, Malcolm P. Atkinson, Robert W. Irving
A Database Index to Large Biological Sequences. VLDB (2001)
Ian P. Gent, Robert W. Irving, David F. Manlove, Patrick Prosser, Barbara M. Smith
A Constraint Programming Approach to the Stable Marriage Problem. CP (2001)
Robert W. Irving, David F. Manlove, Sandy Scott
The Hospitals/Residents Problem with Ties. SWAT (2000)
Robert W. Irving, David F. Manlove
The b-chromatic Number of a Graph. Discret. Appl. Math. 91 (1-3) (1999)
Robert W. Irving
Matching Medical Students to Pairs of Hospitals: A New Variation on a Well-Known Theme. ESA (1998)
Campbell Fraser, Robert W. Irving, Martin Middendorf
Maximal Common Subsequences and Minimal Common Supersequences. Inf. Comput. 124 (2) (1996)
C. B. Fraser, Robert W. Irving
Approximation Algorithms for the Shortest Common Supersequence. Nord. J. Comput. 2 (3) (1995)
Robert W. Irving
Stable Marriage and Indifference. Discret. Appl. Math. 48 (3) (1994)
Robert W. Irving, Mark Jerrum
Three-Dimensional Statistical Data Security Problems. SIAM J. Comput. 23 (1) (1994)
Robert W. Irving, Campbell Fraser
Maximal Common Subsequences and Minimal Common Supersequences. CPM (1994)
Boris G. Pittel, Robert W. Irving
An Upper Bound for the Solvability of a Random Stable Roommates Instance. Random Struct. Algorithms 5 (3) (1994)
Robert W. Irving, Campbell Fraser
On the Worst-Case Behaviour of Some Approximation Algorithms for the Shortest Common Supersequence of k Strings. CPM (1993)
Robert W. Irving, Campbell Fraser
Two Algorithms for the Longest Common Subsequence of Three (or More) Strings. CPM (1992)
Robert W. Irving
On Approximating the Minimum Independent Dominating Set. Inf. Process. Lett. 37 (4) (1991)
Dan Gusfield, Robert W. Irving
Parametric Stable Marriage and Minimum Cuts. Inf. Process. Lett. 30 (5) (1989)
Robert W. Irving, Paul Leather, Dan Gusfield
An efficient algorithm for the "optimal" stable marriage. J. ACM 34 (3) (1987)
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) (1987)
Robert W. Irving, Paul Leather
The Complexity of Counting Stable Marriages. SIAM J. Comput. 15 (3) (1986)
Robert W. Irving
An Efficient Algorithm for the "Stable Roommates" Problem. J. Algorithms 6 (4) (1985)
Robert W. Irving
Permutation Backtracking in Lexicographic Order. Comput. J. 27 (4) (1984)
Robert W. Irving
NP-completeness of a family of graph-colouring problems. Discret. Appl. Math. 5 (1) (1983)
Raymond Hill, Robert W. Irving
On Group Partitions Associated with Lower Bounds for Symmetric Ramsey Numbers. Eur. J. Comb. 3 (1) (1982)
Robert W. Irving
Generalised Ramsey numbers for small graphs. Discret. Math. 9 (3) (1974)