Coronavirus information and guidance

Prof Ian Gent

Professor

Researcher profile

Phone
+44 (0)1334 463247
Email
Ian.Gent@st-andrews.ac.uk

 

Research areas

Combinatorial search problems in artificial intelligence.


Current Research Projects include :


Integrating modern tools for computational group theory with constraint programming tools to solve difficult problems in areas such as scheduling and timetabling.


This is leading to exciting interdisciplinary research between Artificial Intelligence and Mathematics.




Selected publications

  • Solving computational problems in the theory of word-representable graphs

    Akgün, Ö., Gent, I. P., Kitaev, S. & Zantema, H., 24 Feb 2019, In : Journal of Integer Sequences. 22, 2, 17 p., 19.2.5.

    Research output: Contribution to journal ? Article

  • A framework for constraint based local search using ESSENCE

    Akgun, O., Attieh, S. W. A., Gent, I. P., Jefferson, C. A., Miguel, I. J., Nightingale, P. W., Salamon, A. Z., Spracklen, P. & Wetter, J. P., 13 Jul 2018, Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence. Lang, J. (ed.). International Joint Conferences on Artificial Intelligence, p. 1242-1248 7 p.

    Research output: Chapter in Book/Report/Conference proceeding ? Conference contribution

  • A review of literature on parallel constraint solving

    Gent, I. P., Miguel, I. J., Nightingale, P. W., McCreesh, C., Prosser, P., Moore, N. & Unsworth, C., Sep 2018, In : Theory and Practice of Logic Programming. 18, 5-6, p. 725-758 34 p.

    Research output: Contribution to journal ? Article

  • Automatic discovery and exploitation of promising subproblems for tabulation

    Akgun, O., Gent, I. P., Jefferson, C. A., Miguel, I. J., Nightingale, P. W. & Salamon, A. Z., 2018, Principles and Practice of Constraint Programming: 24th International Conference, CP 2018, Lille, France, August 27-31, 2018, Proceedings. Hooker, J. (ed.). Springer, p. 3-12 (Lecture Notes in Computer Science; vol. 11008).

    Research output: Chapter in Book/Report/Conference proceeding ? Conference contribution

  • Complexity of n-Queens completion (extended abstract)

    Gent, I. P., Jefferson, C. A. & Nightingale, P. W., 13 Jul 2018, Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence. Lang, J. (ed.). International Joint Conferences on Artificial Intelligence, p. 5608-5611 4 p.

    Research output: Chapter in Book/Report/Conference proceeding ? Conference contribution

  • Metamorphic testing of constraint solvers

    Akgun, O., Gent, I. P., Jefferson, C. A., Miguel, I. J. & Nightingale, P. W., 2018, Principles and Practice of Constraint Programming: 24th International Conference, CP 2018, Lille, France, August 27-31, 2018, Proceedings. Hooker, J. (ed.). Springer, p. 727-736 (Lecture Notes in Computer Science; vol. 11008).

    Research output: Chapter in Book/Report/Conference proceeding ? Conference contribution

  • Automatically improving constraint models in Savile Row

    Nightingale, P., Akgün, Ö., Gent, I. P., Jefferson, C., Miguel, I. & Spracklen, P., Oct 2017, In : Artificial Intelligence. 251, p. 35-61 27 p.

    Research output: Contribution to journal ? Article

  • Complexity of n-Queens Completion

    Gent, I. P., Jefferson, C. A. & Nightingale, P. W., 30 Aug 2017, In : Journal of Artificial Intelligence Research. 59, p. 815-848 34 p.

    Research output: Contribution to journal ? Article

  • Generalized support and formal development of constraint propagators

    Caldwell, J. L., Gent, I. P. & Nightingale, P. W., 31 Aug 2017, In : AI Communications. 30, 5, p. 325-346

    Research output: Contribution to journal ? Article

  • Persistent identification and citation of software

    Jones, C. M., Matthews, B., Gent, I., Griffin, T. & Tedds, J., 4 Jul 2017, In : International Journal of Digital Curation. 11, 2, p. 104-114

    Research output: Contribution to journal ? Article

 

See more publications