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

Robert W. Irving

Papers on DiSC'02


A Database Index to Large Biological Sequences

Publications


Note: Links lead to the DBLP on the Web.

Robert W. Irving

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

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

18 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

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

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

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

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

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

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

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

10 Robert W. Irving: Stable Marriage and Indifference. Discrete Applied Mathematics 48 (3): 261-272 (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'02 © 2003 Association for Computing Machinery