Research output per year
Research output per year
Dr, Miss
KY16 9SS
United Kingdom
Accepting Postgraduate Research Students
PhD projects
Discrete Mathematics, Algorithms, Computational Group Theory, Computational Graph Theory, Combinatorics, Permutation Patterns, Artificial Intelligence (AI)
I am a Lecturer at the University of St Andrews. My research interests lie in computational combinatorics, graph theory, permutation classes, computational group theory and formal verification.
During my PhD I've investigated the regular language of permutation pattern classes and identified the encodings of sets of permutations with certain properties.
While a researcher I worked on verifying UAV scenarios, memory consistency models, and cache coherence protocols using formal methods, such as model checking. In addition, I have used constraint programming to generate litmus tests for MCMs and CCPs.
More recently, and in line with my main research interests I have been working on improving combinatorial search for graph problems.
I am the Graduate Apprenticeship Coordinator and teach modules which involve theoretical computer science and computer security:
My research interests lie in computational combinatorics and group theory, graph theory, permutation classes and formal verification.
In particular, I am interested in engineering efficient algorithms (such as combinatorial search) for graph problems (e.g. subgraph isomorphism problem), group problems (e.g. finding stabiliser chains) and permutation classes (e.g. language of simple permutations).
combinatorics, computational mathematics, Artificial Intelligence, combinatorial search, graphs, groups, permutations, theoretical computer science
Research output: Working paper › Preprint
Research output: Contribution to conference › Paper › peer-review
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Research output: Working paper › Preprint
Hoffmann, R. (Creator) & Zhu, X. (Creator), Zenodo, 2022
Dataset: Software
Hoffmann, R. (Creator), Linton, S. A. (Creator) & Albert, M. (Creator), GitHub, 2018
https://github.com/gap-packages/PatternClass/releases/tag/v2.4.2 and one more link, https://gap-packages.github.io/PatternClass/ (show fewer)
Dataset: Software
Akgun, O. (Creator), Hoffmann, R. (Creator) & Sarkar, S. (Creator), GitHub, 16 Aug 2018
https://github.com/stacs-cp/ModRef2018-MCM
Dataset
Hoffmann, R. (PI), May, R. C. (CoI), Donaldson, D. I. (CoI), Mccurry, A. (Researcher) & Michalovits, S. (Student)
University of St Andrews Impact & Innovation Fund
1/12/23 → 1/12/24
Project: Standard
Hoffmann, R. (PI)
1/12/23 → 30/11/25
Project: Standard
Hoffmann, R. (Chair of organising committee), Ross, K. (Member of organising committee), Halite, A. (Participant), Mann, A. (Participant), Dearle, A. (Participant), Banks, A. (Participant), Lin, A. (Participant), Boyce, A. (Participant), Manataki, A. (Participant), Singh, A. (Participant), Huang, A. (Participant), Eccles, B. J. (Participant), Claydon, B. (Participant), Varghese, B. (Participant), Clues, C. (Participant), Naughton, C. (Participant), Brown, C. M. (Participant), Myles, C. G. G. (Participant), Kennedy, D. (Participant), Morrison, D. (Participant), Saikumar, D. (Participant), Balasubramaniam, D. (Participant), Brady, E. C. (Participant), Jenkins, E. (Participant), Spillane, E. (Participant), Leitner, F. (Participant), Haywood, G. T. (Participant), Rasheed, H. (Participant), Waller, J. (Participant), Herbert, J. (Participant), Espasa Arxer, J. (Participant), Williamson, J. (Participant), Loughney, J. (Participant), Zhang, J. (Participant), Wang, R. (Participant), Garriock, K. (Participant), Davies, K. (Participant), Clarke, L. (Participant), Laverty, L. (Participant), Andrei, M. (Participant), Young, M. (Participant), Chang, M. S. (Participant), Martin, N. (Participant), Dewally, N. (Participant), Akgun, O. (Participant), Ng, P. (Participant), Connor, R. (Participant), Letham, R. (Participant), Kirkpatrick, R. (Participant), McQuistin, S. (Participant), Yuan, V. (Participant), Tronciu, V. (Participant), Law, Y. N. (Participant) & Zhang, Y. (Participant)
Activity: Participating in or organising an event types › Participation in or organising a public festival/exhibition/event
Hoffmann, R. (Chair of organising committee), Ross, K. (Member of organising committee), Boyd, K. M. (Member of organising committee), Miller, A. H. D. (Participant), Miguel, A. R. (Participant), Varghese, B. (Participant), Brown, C. M. (Participant), Jefferson, C. A. (Participant), Harris-Birtill, D. C. C. (Participant), Balasubramaniam, D. (Participant), Brady, E. C. (Participant), Kirby, G. N. C. (Participant), Gent, I. P. (Participant), Jacques, J. T. (Participant), Espasa Arxer, J. (Participant), Ye, J. (Participant), Terzic, K. (Participant), Fang, L. (Participant), Nederhof, M. J. (Participant), Young, M. (Participant), Dang, N. T. T. (Participant), Konovalov, O. (Participant), Akgun, O. (Participant), Connor, R. (Participant), Dearle, A. (Participant), Filgueira, R. (Participant), Zhu, X. (Participant), Bhatti, S. (Participant), Dobson, S. A. (Participant), Mann, P. S. (Participant), Sarkar, S. (Participant), Kelsey, T. (Participant) & Spink, T. (Participant)
Activity: Participating in or organising an event types › Participation in or organising a public festival/exhibition/event