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
Publications
2019
Cseh, A., Irving, R. W. and Manlove, D. F. (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, 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.F. , 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. (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)
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)
Fleiner, T., Irving, R. W. and Manlove, D. F. (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. (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.
Irving, R. W., Manlove, D. F. and O'Malley, G. (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
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.
Articles
Cseh, A., Irving, R. W. and Manlove, D. F. (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. (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.F. , 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. (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)
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.F. (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. (doi: 10.1007/978-0-387-30162-4_271).
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.
Fleiner, T., Irving, R. W. and Manlove, D. F. (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., Manlove, D. F. and O'Malley, G. (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
Research datasets
2016
Kwanashie, A., Irving, R. W. and Manlove, D. (2016) Profile-based optimal matchings in the student-project allocation problem. [Data Collection]