Research output per year
Research output per year
Personal profile
Personal profile
- I am currently a Lecturer in Computer Science at Royal Holloway, University of London.
- Before joining Royal Holloway, between October 2017 and October 2019, I was a Postdoctoral researcher in the Algorithms group at the Department of Informatics, University of Bergen, Norway, hosted by Daniel Lokshtanov.
- For more up-to-date list of publications you cal also see my DBLP entry or Google Scholar.
Educational background
Research interests
I am mosty interested in Parameterized Algorithms and Complexity. Especially for problems from Artificial Intelligence and Graph Theory.
Education/Academic qualification
Computer Sicence, Dr. Techn., Exploiting new types of structure for fixed-parameter tractability, Algorithms and Complexity Group, TU Wien, Vienna, Austria
1 Sept 2014 → 22 Oct 2017
Award Date: 9 Apr 2018
Computer Science, Postdoctoral Researcher, Pareto-Optimal Parameterized Algorithms, Department of Informatics, University of Bergen
23 Oct 2017 → 30 Sept 2019
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
-
Being an influencer is hard: The complexity of influence maximization in temporal graphs with a fixed source
Deligkas, A., Döring, M., Eiben, E., Goldsmith, T.-L. & Skretas, G., Aug 2024, In: Information and Computation. 299, 19 p., 105171.Research output: Contribution to journal › Article › peer-review
-
Determinantal Sieving
Eiben, E., Koana, T. & Wahlström, M., 4 Jan 2024, (E-pub ahead of print) Proceedings of SODA 2024. SIAM, p. 377-423 47 p.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open Access -
Individual Rationality in Topological Distance Games is Surprisingly Hard
Deligkas, A., Eiben, E., Knop, D. & Schierreich, S., Aug 2024, Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence. International Joint Conferences on Artificial Intelligence, p. 2782-2790 9 p.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open AccessFile -
Parameterized Algorithms for Coordinated Motion Planning: Minimizing Energy
Deligkas, A., Eiben, E., Ganian, R., Kanj, I. & Ramanujan, M. S., 2 Jul 2024. 18 p.Research output: Contribution to conference › Paper › peer-review
Open Access -
The Complexity of Fair Division of Indivisible Items with Externalities
Deligkas, A., Eiben, E., Korchemna, V. & Schierreich, S., 24 Mar 2024, AAAI Conference on Artificial Intelligence, AAAI 2024. Vol. 38. p. 9653-9661Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open Access
Prizes
-
Best paper award at SACMAT 2022
Crampton, J. (Recipient), Eiben, E. (Recipient), Gutin, G. (Recipient), Karapetyan, D. (Recipient) & Majumdar, D. (Recipient), 10 Jun 2022
Prize: Prize (including medals and awards)
-
Best paper award at the 26th ACM Symposium on Access Control Models and Technologies (SACMAT 2021)
Crampton, J. (Recipient), Eiben, E. (Recipient), Gutin, G. (Recipient), Majumdar, D. (Recipient) & Karapetyan, D. (Recipient), 2021
Prize: Prize (including medals and awards)