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.003secs, Finished in 0.305secs