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
Removing connected obstacles in the plane is FPT
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Published
Using decomposition-parameters for QBF: Mind the prefix!
Research output: Contribution to journal › Article
Published
On Covering Segments with Unit Intervals
Research output: Contribution to conference › Paper