Dr Rob Irving

  • Honorary Research Fellow (Computing Science)

telephone: 01413304478
email: Rob.Irving@glasgow.ac.uk

Publications

List by: Type | Date

Jump to: 2017 | 2016 | 2015 | 2014 | 2011 | 2010 | 2009 | 2008 | 2007 | 2006 | 2005 | 2002 | 2001 | 2000
Number of items: 29.

2017

Cseh, A., Irving, R. W. and Manlove, D. F. (2017) The Stable Roommates problem with short lists. Theory of Computing Systems, (doi:10.1007/s00224-017-9810-9) (Early Online Publication)

2016

Cseh, A., Manlove, D. and Irving, R. W. (2016) The Stable Roommates Problem with Short Lists. In: 9th International Symposium on Algorithmic Game Theory (SAGT), Liverpool, UK, 19-21 Sept 2016, pp. 207-219. ISBN 9783662533536 (doi:10.1007/978-3-662-53354-3_17)

2015

Kwanashie, A., Irving, R. W., Manlove, D. F. and Sng, C. T.S. (2015) Profile-Based Optimal Matchings in the Student-Project Allocation Problem. In: Combinatorial Algorithms: 25th International Workshop on Combinatorial Algorithms (IWOCA 2014), Duluth, MN, USA, 15-17 Oct 2014, pp. 213-225. ISBN 9783319193151 (doi:10.1007/978-3-319-19315-1_19)

2014

McDermid, E. and Irving, R.W. (2014) Sex-equal stable matchings: complexity and exact algorithms. Algorithmica, 38(3), pp. 545-570. (doi:10.1007/s00453-012-9672-0)

Rastegari, B., Condon, A., Immorlica, N., Irving, R. and Leyton-Brown, K. (2014) Reasoning About Optimal Stable Matchings Under Partial Information. In: Fifteenth ACM Conference on Economics and Computation (EC'14), Palo Alto, CA USA, 8-12 June 2014, pp. 431-448. ISBN 9781450325653 (doi:10.1145/2600057.2602884)

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. (doi:10.1016/j.tcs.2011.09.012)

McDermid, E. and Irving, R. (2011) Popular matchings: structure and algorithms. Journal of Combinatorial Optimization, 22(3), pp. 339-358. (doi:10.1007/s10878-009-9287-9)

Biro, P., Irving, R.W. and Schlotter, I. (2011) Stable matching with couples: an empirical study. ACM Journal of Experimental Algorithmics, 16, Art 1.2. (doi:10.1145/1963190.1970372)

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, Kyoto, Japan, 31 May - 3 Jun 2011, pp. 309-313.

2010

Manlove, D., Irving, R. and Iwama, K. (2010) Guest editorial: special issue on matching under preferences. Algorithmica, 58(1), pp. 1-4. (doi:10.1007/s00453-010-9415-z)

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. (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. (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. (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. (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. (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. (doi:10.1016/j.jda.2008.09.003)

2008

Irving, R.W. (2008) Stable matching problems with exchange restrictions. Journal of Combinatorial Optimization, 16(4), pp. 344-360. (doi:10.1007/s10878-008-9153-1)

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. (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. (doi:10.1016/j.dam.2008.01.002)

Irving, R.W. (2008) Optimal stable marriage. Working Paper. Springer US.

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. (doi:10.1016/j.jda.2006.03.006)

Irving, R. (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, R. 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, Vancouver, British Columbia, Canada, 23-25 January 2005, pp. 424-432. ISBN 0898715857

2002

Hunt, E., Atkinson, M.P. and Irving, R.W. (2002) Database indexing for large DNA and protein sequence collections. VLDB Journal, 11, pp. 256-271. (doi:10.1007/s007780200064)

2001

Christie, D. A. and Irving, R. W. (2001) Sorting strings by reversals and by transpositions. SIAM Journal on Discrete Mathematics, 14(2), pp. 193-206. (doi:10.1137/S0895480197331995)

2000

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

This list was generated on Fri Oct 20 20:46:39 2017 BST.
Number of items: 29.

Articles

Cseh, A., Irving, R. W. and Manlove, D. F. (2017) The Stable Roommates problem with short lists. Theory of Computing Systems, (doi:10.1007/s00224-017-9810-9) (Early Online Publication)

McDermid, E. and Irving, R.W. (2014) Sex-equal stable matchings: complexity and exact algorithms. Algorithmica, 38(3), pp. 545-570. (doi:10.1007/s00453-012-9672-0)

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. (doi:10.1016/j.tcs.2011.09.012)

McDermid, E. and Irving, R. (2011) Popular matchings: structure and algorithms. Journal of Combinatorial Optimization, 22(3), pp. 339-358. (doi:10.1007/s10878-009-9287-9)

Biro, P., Irving, R.W. and Schlotter, I. (2011) Stable matching with couples: an empirical study. ACM Journal of Experimental Algorithmics, 16, Art 1.2. (doi:10.1145/1963190.1970372)

Manlove, D., Irving, R. and Iwama, K. (2010) Guest editorial: special issue on matching under preferences. Algorithmica, 58(1), pp. 1-4. (doi:10.1007/s00453-010-9415-z)

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. (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. (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. (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. (doi:10.1007/s00453-010-9415-z)

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. (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. (doi:10.1016/j.jda.2008.09.003)

Irving, R.W. (2008) Stable matching problems with exchange restrictions. Journal of Combinatorial Optimization, 16(4), pp. 344-360. (doi:10.1007/s10878-008-9153-1)

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. (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. (doi:10.1016/j.dam.2008.01.002)

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. (doi:10.1016/j.jda.2006.03.006)

Irving, R. (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, R. 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)

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

Hunt, E., Atkinson, M.P. and Irving, R.W. (2002) Database indexing for large DNA and protein sequence collections. VLDB Journal, 11, pp. 256-271. (doi:10.1007/s007780200064)

Christie, D. A. and Irving, R. W. (2001) Sorting strings by reversals and by transpositions. SIAM Journal on Discrete Mathematics, 14(2), pp. 193-206. (doi:10.1137/S0895480197331995)

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

Research Reports or Papers

Irving, R.W. (2008) Optimal stable marriage. Working Paper. Springer US.

Conference Proceedings

Cseh, A., Manlove, D. and Irving, R. W. (2016) The Stable Roommates Problem with Short Lists. In: 9th International Symposium on Algorithmic Game Theory (SAGT), Liverpool, UK, 19-21 Sept 2016, pp. 207-219. ISBN 9783662533536 (doi:10.1007/978-3-662-53354-3_17)

Kwanashie, A., Irving, R. W., Manlove, D. F. and Sng, C. T.S. (2015) Profile-Based Optimal Matchings in the Student-Project Allocation Problem. In: Combinatorial Algorithms: 25th International Workshop on Combinatorial Algorithms (IWOCA 2014), Duluth, MN, USA, 15-17 Oct 2014, pp. 213-225. ISBN 9783319193151 (doi:10.1007/978-3-319-19315-1_19)

Rastegari, B., Condon, A., Immorlica, N., Irving, R. and Leyton-Brown, K. (2014) Reasoning About Optimal Stable Matchings Under Partial Information. In: Fifteenth ACM Conference on Economics and Computation (EC'14), Palo Alto, CA USA, 8-12 June 2014, pp. 431-448. ISBN 9781450325653 (doi:10.1145/2600057.2602884)

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, Kyoto, Japan, 31 May - 3 Jun 2011, pp. 309-313.

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, Vancouver, British Columbia, Canada, 23-25 January 2005, pp. 424-432. ISBN 0898715857

This list was generated on Fri Oct 20 20:46:39 2017 BST.