| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Eric McDermid, Robert W. Irving |
Popular matchings: structure and algorithms.  |
J. Comb. Optim.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Tamás Fleiner, Robert W. Irving, David Manlove |
An algorithm for a super-stable roommates problem. |
Theor. Comput. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Péter Biró, Robert W. Irving, Ildikó Schlotter |
Stable matching with couples: An empirical study. |
ACM Journal of Experimental Algorithmics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Péter Biró, Tamás Fleiner, Robert W. Irving, David Manlove |
The College Admissions problem with lower and common quotas. |
Theor. Comput. Sci. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | David Manlove, Robert W. Irving, Kazuo Iwama |
Guest Editorial: Special Issue on Matching Under Preferences. |
Algorithmica |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Péter Biró, Robert W. Irving, David Manlove |
Popular Matchings in the Marriage and Roommates Problems. |
CIAC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert W. Irving, David Manlove |
Finding large stable matchings. |
ACM Journal of Experimental Algorithmics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert W. Irving, David Manlove, Gregg O'Malley |
Stable marriage with ties and bounded length preference lists. |
J. Discrete Algorithms |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Eric McDermid, Robert W. Irving |
Popular Matchings: Structure and Algorithms. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert W. Irving, David Manlove |
Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems. |
J. Comb. Optim. |
2008 |
DBLP DOI BibTeX RDF |
Weak stability, Approximation algorithms, NP-hard problems, Stable matching |
| 1 | Robert W. Irving |
Stable matching problems with exchange restrictions. |
J. Comb. Optim. |
2008 |
DBLP DOI BibTeX RDF |
Matching, NP-complete problems, Stable marriage |
| 1 | Robert W. Irving, David Manlove, Sandy Scott |
The stable marriage problem with master preference lists. |
Discrete Applied Mathematics |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert W. Irving |
Stable Marriage. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert W. Irving |
Optimal Stable Marriage. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert W. Irving |
The cycle roommates problem: a hard case of kidney exchange. |
Inf. Process. Lett. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Tamás Fleiner, Robert W. Irving, David Manlove |
Efficient algorithms for generalized Stable Marriage and Roommates problems. |
Theor. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert W. Irving, Sandy Scott |
The stable fixtures problem - A many-to-many extension of stable roommates. |
Discrete Applied Mathematics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | David J. Abraham, Robert W. Irving, Telikepalli Kavitha, Kurt Mehlhorn |
Popular Matchings. |
SIAM J. Comput. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | David J. Abraham, Robert W. Irving, David Manlove |
Two algorithms for the Student-Project Allocation problem. |
J. Discrete Algorithms |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert W. Irving, David Manlove |
An 8/5-Approximation Algorithm for a Hard Variant of Stable Marriage. |
COCOON |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert W. Irving, Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail, Katarzyna E. Paluch |
Rank-maximal matchings. |
ACM Transactions on Algorithms |
2006 |
DBLP DOI BibTeX RDF |
maximum cardinality matching, one-sided preference lists, Bipartite matching |
| 1 | Robert W. Irving, David Manlove, Gregg O'Malley |
Stable Marriage with Ties and Bounded Length Preference Lists. |
ACiD |
2006 |
DBLP BibTeX RDF |
|
| 1 | David J. Abraham, Robert W. Irving, Telikepalli Kavitha, Kurt Mehlhorn |
Popular matchings. |
SODA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert W. Irving, Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail, Katarzyna E. Paluch |
Rank-maximal matchings. |
SODA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert W. Irving, Lorna Love |
The suffix binary search tree and suffix AVL tree. |
J. Discrete Algorithms |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert W. Irving, David Manlove, Sandy Scott |
Strong Stability in the Hospitals/Residents Problem. |
STACS |
2003 |
DBLP DOI BibTeX RDF |
stable matching problem, hospitals/ residents problem, lower bound, NP-completeness, polynomial-time algorithm, strong stability |
| 1 | David J. Abraham, Robert W. Irving, David Manlove |
The Student-Project Allocation Problem. |
ISAAC |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | David Manlove, Robert W. Irving, Kazuo Iwama, Shuichi Miyazaki, Yasufumi Morita |
Hard variants of stable marriage. |
Theor. Comput. Sci. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert W. Irving, David Manlove |
The Stable Roommates Problem with Ties. |
J. Algorithms |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Ela Hunt, Malcolm P. Atkinson, Robert W. Irving |
Database indexing for large DNA and protein sequence collections. |
VLDB J. |
2002 |
DBLP DOI BibTeX RDF |
Suffix tree, Approximate matching, Database index, Biological sequence |
| 1 | David A. Christie, Robert W. Irving |
Sorting Strings by Reversals and by Transpositions. |
SIAM J. Discrete Math. |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Ela Hunt, Malcolm P. Atkinson, Robert W. Irving |
A Database Index to Large Biological Sequences. |
VLDB |
2001 |
DBLP BibTeX RDF |
|
| 1 | Ian P. Gent, Robert W. Irving, David Manlove, Patrick Prosser, Barbara M. Smith |
A Constraint Programming Approach to the Stable Marriage Problem. |
CP |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert W. Irving, David Manlove, Sandy Scott |
The Hospitals/Residents Problem with Ties. |
SWAT |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert W. Irving, David Manlove |
The b-chromatic Number of a Graph. |
Discrete Applied Mathematics |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert W. Irving |
Matching Medical Students to Pairs of Hospitals: A New Variation on a Well-Known Theme. |
ESA |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Campbell Fraser, Robert W. Irving, Martin Middendorf |
Maximal Common Subsequences and Minimal Common Supersequences. |
Inf. Comput. |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | C. B. Fraser, Robert W. Irving |
Approximation Algorithms for the Shortest Common Supersequence. |
Nord. J. Comput. |
1995 |
DBLP BibTeX RDF |
|
| 1 | Boris Pittel, Robert W. Irving |
An Upper Bound for the Solvability of a Random Stable Roommates Instance. |
Random Struct. Algorithms |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert W. Irving |
Stable Marriage and Indifference. |
Discrete Applied Mathematics |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert W. Irving, Mark Jerrum |
Three-Dimensional Statistical Data Security Problems. |
SIAM J. Comput. |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert W. Irving, Campbell Fraser |
Maximal Common Subsequences and Minimal Common Supersequences. |
CPM |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert W. Irving, Campbell Fraser |
On the Worst-Case Behaviour of Some Approximation Algorithms for the Shortest Common Supersequence of k Strings. |
CPM |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert W. Irving, Campbell Fraser |
Two Algorithms for the Longest Common Subsequence of Three (or More) Strings. |
CPM |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert W. Irving |
On Approximating the Minimum Independent Dominating Set. |
Inf. Process. Lett. |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Dan Gusfield, Robert W. Irving |
Parametric Stable Marriage and Minimum Cuts. |
Inf. Process. Lett. |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | Dan Gusfield, Robert W. Irving |
The Stable marriage problem - structure and algorithms. |
|
1989 |
RDF |
|
| 1 | 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 |
1987 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert W. Irving, Paul Leather, Dan Gusfield |
An efficient algorithm for the ``optimal'' stable marriage. |
J. ACM |
1987 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert W. Irving, Paul Leather |
The Complexity of Counting Stable Marriages. |
SIAM J. Comput. |
1986 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert W. Irving |
An Efficient Algorithm for the "Stable Roommates" Problem. |
J. Algorithms |
1985 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert W. Irving |
Permutation Backtracking in Lexicographic Order. |
Comput. J. |
1984 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")