Dr Robert Irving

  • Honorary Research Fellow (School of Computing Science)

email: Rob.Irving@glasgow.ac.uk

Room F142, Computing Science, 11 Lilybank Gardens, Glasgow G12 8QQ

Import to contacts

Publications

List by: Type | Date

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

2019

Cseh, Agnes, Irving, Robert W. and Manlove, David F. ORCID logoORCID: https://orcid.org/0000-0001-6754-7308 (2019) The Stable Roommates problem with short lists. Theory of Computing Systems, 63(1), pp. 128-149. (doi: 10.1007/s00224-017-9810-9)

2016

Cseh, Agnes, Manlove, David ORCID logoORCID: https://orcid.org/0000-0001-6754-7308 and Irving, Robert 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, Augustine, Irving, Robert W., Manlove, David F. ORCID logoORCID: https://orcid.org/0000-0001-6754-7308 and Sng, Colin 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, Baharak, Condon, Anne, Immorlica, Nicole, Irving, Robert and Leyton-Brown, Kevin (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. ORCID logoORCID: https://orcid.org/0000-0001-6754-7308 (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, Eric and Irving, Robert (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.F. ORCID logoORCID: https://orcid.org/0000-0001-6754-7308, Irving, R.W. 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. ORCID logoORCID: https://orcid.org/0000-0001-6754-7308 (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. ORCID logoORCID: https://orcid.org/0000-0001-6754-7308 (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. ORCID logoORCID: https://orcid.org/0000-0003-4839-5462, Hanlon, N., Irving, R., McBride, M. ORCID logoORCID: https://orcid.org/0000-0002-6323-124X, Dominiczak, A. ORCID logoORCID: https://orcid.org/0000-0003-4913-3608 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)

2009

Irving, R.W. and Manlove, D.F. ORCID logoORCID: https://orcid.org/0000-0001-6754-7308 (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. ORCID logoORCID: https://orcid.org/0000-0001-6754-7308 (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. ORCID logoORCID: https://orcid.org/0000-0001-6754-7308 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)

Fleiner, Tamás, Irving, Robert W. and Manlove, David F. ORCID logoORCID: https://orcid.org/0000-0001-6754-7308 (2008) An Algorithm for a Super-Stable Roommates Problem. In: Match-UP 2008: Matching Under Preferences - Algorithms and Complexity, Reykjavík, Iceland, 06 Jul 2008, pp. 126-132.

Irving, R.W. (2008) Optimal stable marriage. Working Paper. Springer US. (doi: 10.1007/978-0-387-30162-4_271).

2007

Abraham, D.J., Irving, R.W. and Manlove, D.F. ORCID logoORCID: https://orcid.org/0000-0001-6754-7308 (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, 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, Robert W., Manlove, David F. ORCID logoORCID: https://orcid.org/0000-0001-6754-7308 and O'Malley, Gregg (2006) Stable Marriage with Ties and Bounded Length Preference Lists. In: Algorithms and Complexity in Durham 2006: Proceedings of the Second ACiD Workshop, Durham, UK, 18-20 Sep 2006, pp. 95-106. ISBN 9781904987383

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, David A. and Irving, Robert 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 Sun Jun 15 09:23:27 2025 BST.
Jump to: Articles | Research Reports or Papers | Conference Proceedings
Number of items: 30.

Articles

Cseh, Agnes, Irving, Robert W. and Manlove, David F. ORCID logoORCID: https://orcid.org/0000-0001-6754-7308 (2019) The Stable Roommates problem with short lists. Theory of Computing Systems, 63(1), pp. 128-149. (doi: 10.1007/s00224-017-9810-9)

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. ORCID logoORCID: https://orcid.org/0000-0001-6754-7308 (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, Eric and Irving, Robert (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.F. ORCID logoORCID: https://orcid.org/0000-0001-6754-7308, Irving, R.W. 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. ORCID logoORCID: https://orcid.org/0000-0001-6754-7308 (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. ORCID logoORCID: https://orcid.org/0000-0001-6754-7308 (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. ORCID logoORCID: https://orcid.org/0000-0003-4839-5462, Hanlon, N., Irving, R., McBride, M. ORCID logoORCID: https://orcid.org/0000-0002-6323-124X, Dominiczak, A. ORCID logoORCID: https://orcid.org/0000-0003-4913-3608 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)

Irving, R.W. and Manlove, D.F. ORCID logoORCID: https://orcid.org/0000-0001-6754-7308 (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. ORCID logoORCID: https://orcid.org/0000-0001-6754-7308 (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. ORCID logoORCID: https://orcid.org/0000-0001-6754-7308 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.F. ORCID logoORCID: https://orcid.org/0000-0001-6754-7308 (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, 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)

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, David A. and Irving, Robert 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. (doi: 10.1007/978-0-387-30162-4_271).

Conference Proceedings

Cseh, Agnes, Manlove, David ORCID logoORCID: https://orcid.org/0000-0001-6754-7308 and Irving, Robert 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, Augustine, Irving, Robert W., Manlove, David F. ORCID logoORCID: https://orcid.org/0000-0001-6754-7308 and Sng, Colin 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, Baharak, Condon, Anne, Immorlica, Nicole, Irving, Robert and Leyton-Brown, Kevin (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.

Fleiner, Tamás, Irving, Robert W. and Manlove, David F. ORCID logoORCID: https://orcid.org/0000-0001-6754-7308 (2008) An Algorithm for a Super-Stable Roommates Problem. In: Match-UP 2008: Matching Under Preferences - Algorithms and Complexity, Reykjavík, Iceland, 06 Jul 2008, pp. 126-132.

Irving, Robert W., Manlove, David F. ORCID logoORCID: https://orcid.org/0000-0001-6754-7308 and O'Malley, Gregg (2006) Stable Marriage with Ties and Bounded Length Preference Lists. In: Algorithms and Complexity in Durham 2006: Proceedings of the Second ACiD Workshop, Durham, UK, 18-20 Sep 2006, pp. 95-106. ISBN 9781904987383

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 Sun Jun 15 09:23:27 2025 BST.

Research datasets

Jump to: 2016
Number of items: 1.

2016

Kwanashie, A., Irving, R. W. and Manlove, D. (2016) Profile-based optimal matchings in the student-project allocation problem. [Data Collection]

This list was generated on Sun Jun 15 06:15:11 2025 BST.