Welcome to DiSC 2003
SIGMOD 2002
PODS 2002
 SIGMOD RECORD 2002
 ADBIS 2002
CIKM 2002
CoopIS 2002
 EDBT 2002
 ER 2002
Data Engineering Bul
DEXA_EC-WEB 2002
DMKD 2002
 DPDJ 2002
HYPERTEXT 2002
ICDE 2002
ICDM 2002
JCDL 2002
KDD 2002
 KDD_EXPLORATIONS 20
KRDB 2002
MDM 2002
MIS 2002
RIDE 2002
SBBD 2002
 SIGIR 2002
 SIGIR FORUM 2002
SSDBM 2002
TODS 2002
TIME 2002
VLDB 2002
VLDBJ 2002
About DiSC 2003
Editorial Board
Acknowledgements
DiSC 2003 Production
ADVIS
DiSC'03 Feedback
DiSC'03 Sitemap
Search DiSC'03
<<<Author Index>>>
Copyright Notice

Robert W. Irving

Papers on DiSC'03


Database indexing for large DNA and protein sequence collections

Publications


Note: Links lead to the DBLP on the Web.

Robert W. Irving

24 Robert W. Irving, David Manlove , Sandy Scott : Strong Stability in the Hospitals/Residents Problem. STACS 2003 : 439-450

23 Robert W. Irving, David Manlove : The Stable Roommates Problem with Ties. J. Algorithms 43 (1): 85-105 (2002)

22 David Manlove , Robert W. Irving, Kazuo Iwama , Shuichi Miyazaki , Yasufumi Morita : Hard variants of stable marriage. TCS 276 (1-2): 261-279 (2002)

21 Ela Hunt , Malcolm P. Atkinson , Robert W. Irving: Database indexing for large DNA and protein sequence collections. VLDB Journal 11 (3): 256-271 (2002)

20 Ian P. Gent , Robert W. Irving, David Manlove , Patrick Prosser , Barbara M. Smith : A Constraint Programming Approach to the Stable Marriage Problem. CP 2001 : 225-239

19 Ela Hunt , Malcolm P. Atkinson , Robert W. Irving: A Database Index to Large Biological Sequences. VLDB 2001 : 139-148

18 David A. Christie , Robert W. Irving: Sorting Strings by Reversals and by Transpositions. SIAM Journal on Discrete Mathematics 14 (2): 193-206 (2001)

17 Robert W. Irving, David Manlove , Sandy Scott : The Hospitals/Residents Problem with Ties. SWAT 2000 : 259-271

16 Robert W. Irving, David Manlove : The b-chromatic Number of a Graph. Discrete Applied Mathematics 91 (1-3): 127-141 (1999)

15 Robert W. Irving: Matching Medical Students to Pairs of Hospitals: A New Variation on a Well-Known Theme. ESA 1998 : 381-392

14 Campbell Fraser , Robert W. Irving, Martin Middendorf : Maximal Common Subsequences and Minimal Common Supersequences. Information and Computation 124 (2): 145-153 (1996)

13 C. B. Fraser , Robert W. Irving: Approximation Algorithms for the Shortest Common Supersequence. Nordic Journal of Computing 2 (3): 303-325 (1995)

12 Robert W. Irving, Campbell Fraser : Maximal Common Subsequences and Minimal Common Supersequences. CPM 1994 : 173-183

11 Robert W. Irving: Stable Marriage and Indifference. Discrete Applied Mathematics 48 (3): 261-272 (1994)

10 Boris Pittel , Robert W. Irving: An Upper Bound for the Solvability of a Random Stable Roommates Instance. Random Structures and Algorithms 5 (3): 465-487 (1994)

9 Robert W. Irving, Mark Jerrum : Three-Dimensional Statistical Data Security Problems. SIAM J. Comput. 23 (1): 170-184 (1994)

8 Robert W. Irving, Campbell Fraser : On the Worst-Case Behaviour of Some Approximation Algorithms for the Shortest Common Supersequence of k Strings. CPM 1993 : 63-73

7 Robert W. Irving, Campbell Fraser : Two Algorithms for the Longest Common Subsequence of Three (or More) Strings. CPM 1992 : 214-229

6 Robert W. Irving: On Approximating the Minimum Independent Dominating Set. Information Processing Letters 37 (4): 197-200 (1991)

5 Dan Gusfield , Robert W. Irving: Parametric Stable Marriage and Minimum Cuts. Information Processing Letters 30 (5): 255-259 (1989)

4 Robert W. Irving, Paul Leather , Dan Gusfield : An efficient algorithm for the ``optimal'' stable marriage. JACM 34 (3): 532-543 (1987)

3 Robert W. Irving, Paul Leather : The Complexity of Counting Stable Marriages. SIAM J. Comput. 15 (3): 655-667 (1986)

2 Robert W. Irving: An Efficient Algorithm for the "Stable Roommates" Problem. J. Algorithms 6 (4): 577-595 (1985)

1 Robert W. Irving: Permutation Backtracking in Lexicographic Order. The Computer Journal 27 (4): 373-375 (1984)




DiSC'03 © 2003 Association for Computing Machinery