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
-
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 -
A Structural Complexity Analysis of Synchronous Dynamical Systems
Eiben, E., Ganian, R., Hamm, T. & Korchemna, V., 26 Jun 2023, 37th AAAI Conference on Artificial Intelligence, AAAI 2023. p. 6313-6321 9 p.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open AccessFile16 Downloads (Pure) -
Being an Influencer is Hard: The Complexity of Influence Maximization in Temporal Graphs with a Fixed Source
Deligkas, A., Eiben, E., Goldsmith, T-L. & Skretas, G., 30 May 2023, AAMAS '23: Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems. p. 2222-2230 9 p.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
-
Complexity of Efficient Outcomes in Binary-Action Polymatrix Games and Implications for Coordination Problems
Deligkas, A., Eiben, E., Gutin, G., Neary, P. & Yeo, A., Aug 2023, p. 2642-2650. 9 p.Research output: Contribution to conference › Paper › peer-review
Open Access -
Minimizing reachability times on temporal graphs via shifting labels
Deligkas, A., Eiben, E. & Skretas, G., Aug 2023, Minimizing reachability times on temporal graphs via shifting labels. p. 5333-5340 8 p.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open Access
Prizes
-
Best paper award at SACMAT 2022
Crampton, Jason (Recipient), Eiben, Eduard (Recipient), Gutin, Gregory (Recipient), Karapetyan, Daniel (Recipient) & Majumdar, Diptapriyo (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, Jason (Recipient), Eiben, Eduard (Recipient), Gutin, Gregory (Recipient), Majumdar, Diptapriyo (Recipient) & Karapetyan, Daniel (Recipient), 2021
Prize: Prize (including medals and awards)