Home > Computer Science home > Research > Profile > Researchers > Dr Eduard Eiben

Dr Eduard Eiben

Lecturer in Computer Science

Phone: +44 1784 276819

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.

I completed my PhD in Theoretical Computer Science as a member of the Doctoral College Logical Methods in Computer Science and of the Algorithms and Complexity Group at TU Wien under the supervision of Prof. Dr. Stefan Szeider and Dr. Robert Ganian in April 2018. My dissertation thesis titled "Exploiting new types of structure for fixed-parameter tractability" can be found here.
I did my master and bachelor studies in Computer Science at Comenius University, Bratislava, Slovakia.

I am mosty interested in Parameterized Algorithms and Complexity. Especially for problems from Artificial Intelligence and Graph Theory.

Publications

Published
Towards a Polynomial Kernel for Directed Feedback Vertex Set
Research output: Contribution to journal › Article
Forthcoming
Component Order Connectivity in Directed Graphs
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Published
A polynomial kernel for line graph deletion
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution