Research output per year
Research output per year
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
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
Profiles
-
Argyrios Deligkas
- Centre for Intelligent Systems
- Centre for Reliable Machine Learning
- Computer Science - Associate Professor
- Centre for Algorithms and Applications
Person: Staff - Academic staff
-
Eduard Eiben
- Computer Science - Lecturer in Computer Science
- Centre for Intelligent Systems
- Centre for Algorithms and Applications
Person: 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
-
Applications of flow-augmentation
Kratsch, S., Pilipczuk, M., Sharma, R. & Wahlström, M., May 2026, In: Computer Science Review. 60, 100869.Research output: Contribution to journal › Article › peer-review
Open AccessFile170 Downloads (Pure) -
A structural complexity analysis of synchronous dynamical systems
Eiben, E., Ganian, R., Hamm, T. & Korchemna, V., Feb 2026, In: Artificial Intelligence. 351, 17 p., 104472.Research output: Contribution to journal › Article › peer-review
Open Access
-
Exploring Parameterized Complexity in Blockchain Systems
Eiben, E. (PI)
Eng & Phys Sci Res Council EPSRC
1/05/26 → 30/04/27
Project: Research
-
Resource frameworks for secure (quantum) computing and quantum cryptography
Shahandeh, F. (CoI), Doosti (CoI), Arapinis, M. (PI) & Williams (Student)
2/09/24 → …
Project: Research
-
Activities
-
AI Taster Day
Quaglia, E. (Participant), Simons, J. (Participant), Eiben, E. (Participant) & Franco, S. (Participant)
2026 → …Activity: Other › Public engagement, outreach and knowledge exchange - Public Lecture/debate/seminar
-
Foundations of Quantum Computing
Shahandeh, F. (Chair), Doosti (Organiser), Leichtle (Organiser) & Kunjwal (Organiser)
16 Jun 2025 → 18 Jun 2025Activity: Participating in or organising an event › Workshop, seminar, course or webinar.
-
Foundations of Quantum Computing
Shahandeh, F. (Organiser), Kunjwal (Organiser) & Hoban (Organiser)
3 Sept 2024 → 5 Sept 2024Activity: Participating in or organising an event › Workshop, seminar, course or webinar.
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)