Eduard Eiben
Eduard Eiben
Lecturer in Computer Science, Royal Holloway, Univeristy of London
Verified email at rhul.ac.uk - Homepage
Title
Cited by
Cited by
Year
Lossy kernels for connected dominating set on sparse graphs
E Eiben, M Kumar, AE Mouawad, F Panolan, S Siebertz
SIAM Journal on Discrete Mathematics 33 (3), 1743-1771, 2019
162019
Solving integer linear programs with a small number of global variables and constraints
P DvořŠk, E Eiben, R Ganian, D Knop, S Ordyniak
arXiv preprint arXiv:1706.06084, 2017
142017
On the complexity of rainbow coloring problems
E Eiben, R Ganian, J Lauri
Discrete Applied Mathematics 246, 38-48, 2018
132018
Meta-kernelization using well-structured modulators
E Eiben, R Ganian, S Szeider
Discrete Applied Mathematics 248, 153-167, 2018
112018
Counting linear extensions: Parameterizations by treewidth
E Eiben, R Ganian, K Kangas, S Ordyniak
Algorithmica 81 (4), 1657-1683, 2019
92019
Solving problems on graphs of high rank-width
E Eiben, R Ganian, S Szeider
Algorithmica 80 (2), 742-771, 2018
92018
Equimatchable graphs on surfaces
E Eiben, M KotrbčŪk
Journal of Graph Theory 81 (1), 35-49, 2016
92016
Improved results for minimum constraint removal
E Eiben, J Gemmell, I Kanj, A Youngdahl
Thirty-Second AAAI Conference on Artificial Intelligence, 2018
82018
Towards a polynomial kernel for directed feedback vertex set
B Bergougnoux, E Eiben, R Ganian, S Ordyniak, MS Ramanujan
42nd International Symposium on Mathematical Foundations of Computer Science†…, 2017
82017
Unary Integer Linear Programming with Structural Restrictions.
E Eiben, R Ganian, D Knop, S Ordyniak
IJCAI, 1284-1290, 2018
72018
Lossy kernels for hitting subgraphs
E Eiben, D Hermelin, MS Ramanujan
42nd International Symposium on Mathematical Foundations of Computer Science†…, 2017
62017
Toward Cereceda's conjecture for planar graphs
E Eiben, C Feghali
Journal of Graph Theory 94 (2), 267-277, 2020
52020
How to navigate through obstacles?
E Eiben, I Kanj
arXiv preprint arXiv:1712.04043, 2017
42017
Small resolution proofs for QBF using dependency treewidth
E Eiben, R Ganian, S Ordyniak
arXiv preprint arXiv:1711.02120, 2017
42017
On clustering incomplete data
E Eiben, R Ganian, I Kanj, S Ordyniak, S Szeider
arXiv preprint arXiv:1911.01465, 2019
32019
Symmetry properties of generalized graph truncations
E Eiben, R Jajcay, P Šparl
Journal of Combinatorial Theory, Series B 137, 291-315, 2019
32019
Integer Programming and Incidence Treedepth
E Eiben, R Ganian, D Knop, S Ordyniak, M Pilipczuk, M Wrochna
International Conference on Integer Programming and Combinatorial†…, 2019
32019
A single-exponential fixed-parameter algorithm for distance-hereditary vertex deletion
E Eiben, R Ganian, O Kwon
Journal of Computer and System Sciences 97, 121-146, 2018
32018
A single-exponential fixed-parameter algorithm for distance-hereditary vertex deletion
E Eiben, R Ganian, O Kwon
arXiv preprint arXiv:1604.06056, 2016
32016
Equimatchable factor-critical graphs and independence number 2
E Eiben, M Kotrbcik
arXiv preprint arXiv:1501.07549, 2015
32015
The system can't perform the operation now. Try again later.
Articles 1–20