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: 30.

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.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.

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.

This list was generated on Tue Nov 21 10:09:36 2017 GMT.
Number of items: 30.

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.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.

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

This list was generated on Tue Nov 21 10:09:36 2017 GMT.