The SCEAS System
| |||||||

## Search the dblp DataBase
Robert W. Irving:
[Publications]
[Author Rank by year]
[Co-authors]
[Prefers]
[Cites]
[Cited by]
## Publications of Author- Robert W. Irving, David Manlove, Gregg O'Malley
**Stable Marriage with Ties and Bounded Length Preference Lists.**[Citation Graph (0, 0)][DBLP] ACiD, 2006, pp:95-106 [Conf] - Ian P. Gent, Robert W. Irving, David Manlove, Patrick Prosser, Barbara M. Smith
**A Constraint Programming Approach to the Stable Marriage Problem.**[Citation Graph (0, 0)][DBLP] CP, 2001, pp:225-239 [Conf] - Robert W. Irving, Campbell Fraser
**Two Algorithms for the Longest Common Subsequence of Three (or More) Strings.**[Citation Graph (0, 0)][DBLP] CPM, 1992, pp:214-229 [Conf] - Robert W. Irving, Campbell Fraser
**On the Worst-Case Behaviour of Some Approximation Algorithms for the Shortest Common Supersequence of k Strings.**[Citation Graph (0, 0)][DBLP] CPM, 1993, pp:63-73 [Conf] - Robert W. Irving, Campbell Fraser
**Maximal Common Subsequences and Minimal Common Supersequences.**[Citation Graph (0, 0)][DBLP] CPM, 1994, pp:173-183 [Conf] - Robert W. Irving
**Matching Medical Students to Pairs of Hospitals: A New Variation on a Well-Known Theme.**[Citation Graph (0, 0)][DBLP] ESA, 1998, pp:381-392 [Conf] - David J. Abraham, Robert W. Irving, David Manlove
**The Student-Project Allocation Problem.**[Citation Graph (0, 0)][DBLP] ISAAC, 2003, pp:474-484 [Conf] - David J. Abraham, Robert W. Irving, Telikepalli Kavitha, Kurt Mehlhorn
**Popular matchings.**[Citation Graph (0, 0)][DBLP] SODA, 2005, pp:424-432 [Conf] - Robert W. Irving, Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail, Katarzyna E. Paluch
**Rank-maximal matchings.**[Citation Graph (0, 0)][DBLP] SODA, 2004, pp:68-75 [Conf] - Robert W. Irving, David Manlove, Sandy Scott
**Strong Stability in the Hospitals/Residents Problem.**[Citation Graph (0, 0)][DBLP] STACS, 2003, pp:439-450 [Conf] - Robert W. Irving, David Manlove, Sandy Scott
**The Hospitals/Residents Problem with Ties.**[Citation Graph (0, 0)][DBLP] SWAT, 2000, pp:259-271 [Conf] - Ela Hunt, Malcolm P. Atkinson, Robert W. Irving
**A Database Index to Large Biological Sequences.**[Citation Graph (0, 0)][DBLP] VLDB, 2001, pp:139-148 [Conf] - Robert W. Irving
**Permutation Backtracking in Lexicographic Order.**[Citation Graph (0, 0)][DBLP] Comput. J., 1984, v:27, n:4, pp:373-375 [Journal] - Robert W. Irving
**Stable Marriage and Indifference.**[Citation Graph (0, 0)][DBLP] Discrete Applied Mathematics, 1994, v:48, n:3, pp:261-272 [Journal] - Robert W. Irving, David Manlove
**The b-chromatic Number of a Graph.**[Citation Graph (0, 0)][DBLP] Discrete Applied Mathematics, 1999, v:91, n:1-3, pp:127-141 [Journal] - Campbell Fraser, Robert W. Irving, Martin Middendorf
**Maximal Common Subsequences and Minimal Common Supersequences.**[Citation Graph (0, 0)][DBLP] Inf. Comput., 1996, v:124, n:2, pp:145-153 [Journal] - Dan Gusfield, Robert W. Irving
**Parametric Stable Marriage and Minimum Cuts.**[Citation Graph (0, 0)][DBLP] Inf. Process. Lett., 1989, v:30, n:5, pp:255-259 [Journal] - Robert W. Irving
**On Approximating the Minimum Independent Dominating Set.**[Citation Graph (0, 0)][DBLP] Inf. Process. Lett., 1991, v:37, n:4, pp:197-200 [Journal] - Robert W. Irving
**The cycle roommates problem: a hard case of kidney exchange.**[Citation Graph (0, 0)][DBLP] Inf. Process. Lett., 2007, v:103, n:1, pp:1-4 [Journal] - Robert W. Irving, Paul Leather, Dan Gusfield
**An efficient algorithm for the ``optimal'' stable marriage.**[Citation Graph (0, 0)][DBLP] J. ACM, 1987, v:34, n:3, pp:532-543 [Journal] - Robert W. Irving
**An Efficient Algorithm for the "Stable Roommates" Problem.**[Citation Graph (0, 0)][DBLP] J. Algorithms, 1985, v:6, n:4, pp:577-595 [Journal] - Robert W. Irving, David Manlove
**The Stable Roommates Problem with Ties.**[Citation Graph (0, 0)][DBLP] J. Algorithms, 2002, v:43, n:1, pp:85-105 [Journal] - 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.**[Citation Graph (0, 0)][DBLP] J. Comb. Theory, Ser. A, 1987, v:44, n:2, pp:304-309 [Journal] - Robert W. Irving, Lorna Love
**The suffix binary search tree and suffix AVL tree.**[Citation Graph (0, 0)][DBLP] J. Discrete Algorithms, 2003, v:1, n:5-6, pp:387-408 [Journal] - David J. Abraham, Robert W. Irving, David Manlove
**Two algorithms for the Student-Project Allocation problem.**[Citation Graph (0, 0)][DBLP] J. Discrete Algorithms, 2007, v:5, n:1, pp:73-90 [Journal] - C. B. Fraser, Robert W. Irving
**Approximation Algorithms for the Shortest Common Supersequence.**[Citation Graph (0, 0)][DBLP] Nord. J. Comput., 1995, v:2, n:3, pp:303-325 [Journal] - Boris Pittel, Robert W. Irving
**An Upper Bound for the Solvability of a Random Stable Roommates Instance.**[Citation Graph (0, 0)][DBLP] Random Struct. Algorithms, 1994, v:5, n:3, pp:465-487 [Journal] - Robert W. Irving, Mark Jerrum
**Three-Dimensional Statistical Data Security Problems.**[Citation Graph (0, 0)][DBLP] SIAM J. Comput., 1994, v:23, n:1, pp:170-184 [Journal] - Robert W. Irving, Paul Leather
**The Complexity of Counting Stable Marriages.**[Citation Graph (0, 0)][DBLP] SIAM J. Comput., 1986, v:15, n:3, pp:655-667 [Journal] - David A. Christie, Robert W. Irving
**Sorting Strings by Reversals and by Transpositions.**[Citation Graph (0, 0)][DBLP] SIAM J. Discrete Math., 2001, v:14, n:2, pp:193-206 [Journal] - Robert W. Irving, Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail, Katarzyna E. Paluch
**Rank-maximal matchings.**[Citation Graph (0, 0)][DBLP] ACM Transactions on Algorithms, 2006, v:2, n:4, pp:602-610 [Journal] - 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.**[Citation Graph (0, 0)][DBLP] Theor. Comput. Sci., 2003, v:306, n:1-3, pp:431-447 [Journal] - David Manlove, Robert W. Irving, Kazuo Iwama, Shuichi Miyazaki, Yasufumi Morita
**Hard variants of stable marriage.**[Citation Graph (0, 0)][DBLP] Theor. Comput. Sci., 2002, v:276, n:1-2, pp:261-279 [Journal] - Ela Hunt, Malcolm P. Atkinson, Robert W. Irving
**Database indexing for large DNA and protein sequence collections.**[Citation Graph (0, 0)][DBLP] VLDB J., 2002, v:11, n:3, pp:256-271 [Journal] - Robert W. Irving, David Manlove
**An 8/5-Approximation Algorithm for a Hard Variant of Stable Marriage.**[Citation Graph (0, 0)][DBLP] COCOON, 2007, pp:548-558 [Conf] - Robert W. Irving, Sandy Scott
**The stable fixtures problem - A many-to-many extension of stable roommates.**[Citation Graph (0, 0)][DBLP] Discrete Applied Mathematics, 2007, v:155, n:16, pp:2118-2129 [Journal] - David J. Abraham, Robert W. Irving, Telikepalli Kavitha, Kurt Mehlhorn
**Popular Matchings.**[Citation Graph (0, 0)][DBLP] SIAM J. Comput., 2007, v:37, n:4, pp:1030-1045 [Journal] - Tamás Fleiner, Robert W. Irving, David Manlove
**Efficient algorithms for generalized Stable Marriage and Roommates problems.**[Citation Graph (0, 0)][DBLP] Theor. Comput. Sci., 2007, v:381, n:1-3, pp:162-176 [Journal] **Popular Matchings in the Marriage and Roommates Problems.**[Citation Graph (, )][DBLP]**Popular Matchings: Structure and Algorithms.**[Citation Graph (, )][DBLP]**The stable marriage problem with master preference lists.**[Citation Graph (, )][DBLP]
Search in 0.004secs, Finished in 0.007secs | |||||||

| |||||||

| |||||||

System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002 for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002 |