The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Robert W. Irving: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. 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]
  2. 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]
  3. 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]
  4. 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]
  5. Robert W. Irving, Campbell Fraser
    Maximal Common Subsequences and Minimal Common Supersequences. [Citation Graph (0, 0)][DBLP]
    CPM, 1994, pp:173-183 [Conf]
  6. 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]
  7. David J. Abraham, Robert W. Irving, David Manlove
    The Student-Project Allocation Problem. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2003, pp:474-484 [Conf]
  8. David J. Abraham, Robert W. Irving, Telikepalli Kavitha, Kurt Mehlhorn
    Popular matchings. [Citation Graph (0, 0)][DBLP]
    SODA, 2005, pp:424-432 [Conf]
  9. 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]
  10. 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]
  11. Robert W. Irving, David Manlove, Sandy Scott
    The Hospitals/Residents Problem with Ties. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:259-271 [Conf]
  12. 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]
  13. Robert W. Irving
    Permutation Backtracking in Lexicographic Order. [Citation Graph (0, 0)][DBLP]
    Comput. J., 1984, v:27, n:4, pp:373-375 [Journal]
  14. Robert W. Irving
    Stable Marriage and Indifference. [Citation Graph (0, 0)][DBLP]
    Discrete Applied Mathematics, 1994, v:48, n:3, pp:261-272 [Journal]
  15. 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]
  16. 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]
  17. 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]
  18. 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]
  19. 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]
  20. 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]
  21. 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]
  22. 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]
  23. 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]
  24. 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]
  25. 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]
  26. 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]
  27. 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]
  28. 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]
  29. 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]
  30. 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]
  31. 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]
  32. 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]
  33. 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]
  34. 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]
  35. 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]
  36. 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]
  37. 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]
  38. 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]

  39. Popular Matchings in the Marriage and Roommates Problems. [Citation Graph (, )][DBLP]


  40. Popular Matchings: Structure and Algorithms. [Citation Graph (, )][DBLP]


  41. The stable marriage problem with master preference lists. [Citation Graph (, )][DBLP]


Search in 0.004secs, Finished in 0.007secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002