Robert W. Irving

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