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):
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
-
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
-
Speeding up deferred acceptance
Gutin, G., Karapetyan, D., Neary, P., Vickery, A. & Yeo, A., 12 Jan 2025, (Accepted/In press) In: Journal of Mechanism and Institution Design.Research output: Contribution to journal › Article › peer-review
-
Bi-objective Optimization in Role Mining
Crampton, J., Eiben, E., Gutin, G., Karapetyan, D. & Majumdar, D., 9 Nov 2024, In: ACM Transactions on Privacy and Security. 28, 1, 22 p., 5.Research output: Contribution to journal › Article › peer-review
Open AccessFile -
Bounds on Maximum Weight Directed Cut
Ai, J., Gerke, S., Gutin, G., Yeo, A. & Zhou, Y., 2024, In: SIAM Journal on Discrete Mathematics. 38, 3, p. 2370-2391 22 p.Research output: Contribution to journal › Article › peer-review
Open AccessFile14 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: Other
Activities
-
New advances in algebraic circuits and proofs
Tzameret, I. (Speaker)
May 2016Activity: Talk or presentation › 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)