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
-
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 AccessFile -
Convergence and Correctness of Belief Propagation for Weighted Min-Max Flow
Dai, G., Guo, L., Gutin, G., Zhang, X. & Zhang, Z.-B., 15 Sept 2024, In: Discrete Applied Mathematics. 354, p. 122-130 9 p.Research output: Contribution to journal › Article › peer-review
Open AccessFile46 Downloads (Pure) -
Note on Disjoint Cycles in Multipartite Tournaments
Gutin, G., Li, W., Wang, S., Yeo, A. & Zhou, Y., Oct 2024, In: Discrete Mathematics. 347, 10, 5 p., 114126.Research output: Contribution to journal › Article › peer-review
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
Eng & Phys Sci Res Council EPSRC
1/12/16 → 31/12/17
Project: Research
-
Activities
-
New advances in algebraic circuits and proofs
Iddo Tzameret (Speaker)
May 2016Activity: Talk or presentation › Invited talk
-
Mathematical Reviews (AMS) (Journal)
Iddo Tzameret (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)
Iddo Tzameret (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)