2012

Biro, P., and Irving, R.W. (2012) Stable matching with couples: an empirical study. Journal of Experimental Algorithmics, 16 (1). (In Press)

2011

Fleiner, T., Irving, R.W. , and Manlove, D.F. (2011) An algorithm for a super-stable roommates problem. Theoretical Computer Science, 421 (50). pp. 7059-7065. ISSN 0304-3975 (doi:10.1016/j.tcs.2011.09.012)

Inoshita, T., Irving, R.W. , Iwama, K., Miyazaki, S., and Nagase, T. (2011) Improving man-optimal stable matchings by minimum change of preference lists. In: 7th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, 31 May - 3 Jun 2011, Kyoto, Japan.

2010

Biro, P., Fleiner, T., Irving, R.W. , and Manlove, D.F. (2010) The College Admissions problem with lower and common quotas. Theoretical Computer Science, 411 (34-36). pp. 3136-3153. ISSN 0304-3975 (doi:10.1016/j.tcs.2010.05.005)

Biró, P., Irving, R. , and Manlove, D.F. (2010) Popular matchings in the marriage and roommates problems. Lecture Notes in Computer Science, 6078 . pp. 97-108. ISSN 0302-9743 (doi:10.1007/978-3-642-13073-1_10)

Fairley, S., McClure, J. , Hanlon, N., Irving, R. , McBride, M. , Dominiczak, A. , and Hunt, E. (2010) Mapping affymetrix microarray probes to the rat genome via a persistent index. International Journal of Knowledge Discovery in Bioinformatics, 1 (1). pp. 48-65. ISSN 1947-9115 (doi:10.4018/jkdb.2010100204)

Manlove, D.F., Irving, R.W. , and Iwama, K. (2010) Special issue on matching under preferences. Algorithmica, 58 (1). p. 1. ISSN 0178-4617 (doi:10.1007/s00453-010-9415-z)

2009

Irving, R.W., and Manlove, D.F. (2009) Finding large stable matchings. Journal of Experimental Algorithmics, 14 . 1.2. (doi:10.1145/1498698.1537595)

McDermid, E., and Irving, R.W. (2009) Popular matchings: structure and algorithms. Lecture Notes in Computer Science, 5609 . pp. 506-515. ISSN 1611-3349 (doi:10.1007/978-3-642-02882-3_50)

Irving, R.W., Manlove, D.F. , and O'Malley, G. (2009) Stable marriage with ties and bounded length preference lists. Journal of Discrete Algorithms, 7 (2). pp. 213-219. ISSN 1570-8667 (doi:10.1016/j.jda.2008.09.003)

2008

Irving, R.W., and Manlove, D.F. (2008) Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems. Journal of Combinatorial Optimization, 16 (3). pp. 279-292. ISSN 1382-6905 (doi:10.1007/s10878-007-9133-x)

Irving, R.W,, Manlove, D.F. , and Scott, S. (2008) The stable marriage problem with master preference lists. Discrete Applied Mathematics, 156 (15). pp. 2959-2977. ISSN 0166-218X (doi:10.1016/j.dam.2008.01.002)

2007

Abraham, D.J., Irving, R.W. , and Manlove, D.M. (2007) Two algorithms for the student-project allocation problem. Journal of Discrete Algorithms, 5 (1). pp. 73-90. ISSN 1570-8667 (doi:10.1016/j.jda.2006.03.006)

Irving, RW (2007) The cycle roommates problem: a hard case of kidney exchange. Information Processing Letters, 103 . pp. 1-4. (doi:10.1016/j.ipl.2007.02.003)

Irving, RW, and Scott, S (2007) The stable fixtures problem - A many-to-many extension of stable roommates. Discrete Applied Mathematics, 155 . pp. 2118-2129. (doi:10.1016/j.dam.2007.05.015)

2006

Irving, R (2006) Rank-maximal matchings. ACM Transactions on Algorithms, 2 (4). pp. 491-499.

2005

Abraham, D.J., Irving, R.W. , Mehlhorn, K., and Telikepalli, K. (2005) Popular matchings. In: Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 23-25 January 2005, Vancouver, British Columbia, Canada.

2002

Hunt, E, Atkinson, MP, and Irving, RW (2002) Database indexing for large DNA and protein sequence collections. Vldb Journal, 11 . pp. 256-271. (doi:10.1007/s007780200064)

2001

Christie, DA, and Irving, RW (2001) Sorting strings by reversals and by transpositions. Siam Journal on Discrete Mathematics, 14 . pp. 193-206.

2000

Irving, R., and Love, L. (2000) The suffix binary search tree and suffix AVL tree. Journal of Discrete Algorithms . pp. 387-408. ISSN 1570-8667