Organisation profile
Organisation profile
The Centre is concerned with studying various kinds of algorithms, parameterised, exact, randomised, heuristic and approximate, for problem arising in graph and hypergraph theory, constraint satisfaction, combinatorial optimisation, and their numerous applications. Our current main focus in theory, is parameterised algorithms and complexity and, in applications, access control in information security. Members of the Centre for Algorithms and Applications are listed here.
UN Sustainable Development Goals
In 2015, UN member states agreed to 17 global Sustainable Development Goals (SDGs) to end poverty, protect the planet and ensure prosperity for all. Our work contributes towards the following SDG(s):
-
SDG 3 Good Health and Well-being
Collaborations and top research areas from the last five years
Profiles
-
-
Stefanie Gerke
- Centre for Algorithms and Applications
- Discrete Mathematics and its Applications
- Department of Mathematics - Professor
Person: Staff - Academic staff, Academic
-
Gregory Gutin
- Department of Computer Science - Professor
- Centre for Algorithms and Applications
- Centre for Intelligent Systems
Person: Academic Contact, Staff - Academic staff
-
An improved SDP rounding approximation algorithm for the Max Hypergraph Bisection
Li, G., Gutin, G., Han, D., Sun, J. & Zhang, X., 28 Feb 2026, In: Science China Mathematics.Research output: Contribution to journal › Article › peer-review
-
Upper bounds on minimum size of feedback arc set of directed multigraphs with bounded degree
Gutin, G., Lei, H., Yeo, A. & Zhou, Y., 8 Apr 2026, (E-pub ahead of print) In: Journal of Graph Theory.Research output: Contribution to journal › Article › peer-review
Open Access -
Acceleration of Timing-Aware Gate-Level Logic Simulation Through One-Pass GPU Parallelism
Fang, W., Fu, Y., Gao, J., Guo, L., Gutin, G. & Zhang, X., 13 May 2025, (E-pub ahead of print) In: IEEE Transactions on Computers. p. 1-12 12 p.Research output: Contribution to journal › Article › peer-review
Open AccessFile30 Downloads (Pure)
Projects
- 32 Finished
-
Analyzing Security-aware Workflows (funded by Leverhulme Trust)
Gutin, G. (PI), Crampton, J. (CoI) & Cohen, D. (CoI)
1/01/19 → 31/12/21
Project: Research
-
Polytope methods in parameterized complexity
Wahlström, M. (PI)
Eng & Phys Sci Res Council EPSRC
1/12/16 → 31/12/17
Project: Research
-
Probabilistic Combinatorics: Marking Colin McDiarmid's Retirement
Gerke, S. (PI)
9/04/16 → 10/04/16
Project: Research
Activities
-
New advances in algebraic circuits and proofs
Tzameret, I. (Speaker)
May 2016Activity: Talk, presentation or media contribution › Invited talk
-
Mathematical Reviews (AMS) (Journal)
Tzameret, I. (Reviewer)
2015 → …Activity: Publication peer-review and editorial work › Peer review of manuscripts
-
The Sixteenth International Workshop on Logic and Computational Complexity (LCC 2015) (External organisation)
Tzameret, I. (Participant)
2015 → …Activity: Membership › Membership of peer review panel or committee
Prizes
-
AAIA Outstanding Contribution Award 2022
Gutin, G. (Recipient), 2022
Prize: Prize (including medals and awards)
-
Amity Global Academic Excellence Award
Gutin, G. (Recipient), 2019
Prize: Prize (including medals and awards)
-
Best paper award at 20th ACM Symposium on Access Control Models and Technologies (SACMAT 2015)
Gutin, G. (Recipient), Crampton, J. (Recipient) & Karapetyan, D. (Recipient), 2015
Prize: Prize (including medals and awards)