×
Compute Distance To:
Author ID: eiben.eduard Recent zbMATH articles by "Eiben, Eduard"
Published as: Eiben, Eduard; Eiben, E.
Documents Indexed: 28 Publications since 2015
Co-Authors: 25 Co-Authors with 28 Joint Publications
569 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

21 Publications have been cited 59 times in 48 Documents Cited by Year
Meta-kernelization using well-structured modulators. Zbl 1378.68073
Eiben, Eduard; Ganian, Robert; Szeider, Stefan
9
2015
Equimatchable graphs on surfaces. Zbl 1330.05126
Eiben, Eduard; Kotrbčík, Michal
5
2016
Solving problems on graphs of high rank-width. Zbl 1392.68199
Eiben, Eduard; Ganian, Robert; Szeider, Stefan
5
2015
Toward Cereceda’s conjecture for planar graphs. Zbl 07202787
Eiben, Eduard; Feghali, Carl
5
2020
A single-exponential fixed-parameter algorithm for distance-hereditary vertex deletion. Zbl 1402.68199
Eiben, Eduard; Ganian, Robert; Kwon, O-Joung
4
2018
Symmetry properties of generalized graph truncations. Zbl 1415.05172
Eiben, Eduard; Jajcay, Robert; Šparl, Primož
4
2019
On the complexity of rainbow coloring problems. Zbl 1474.68221
Eiben, Eduard; Ganian, Robert; Lauri, Juho
4
2016
Lossy kernels for connected dominating set on sparse graphs. Zbl 07228420
Eiben, Eduard; Kumar, Mithilesh; Mouawad, Amer E.; Panolan, Fahad; Siebertz, Sebastian
4
2018
On the complexity of rainbow coloring problems. Zbl 1390.05064
Eiben, Eduard; Ganian, Robert; Lauri, Juho
3
2018
Integer programming and incidence treedepth. Zbl 1436.90083
Eiben, Eduard; Ganian, Robert; Knop, Dušan; Ordyniak, Sebastian; Pilipczuk, Michał; Wrochna, Marcin
2
2019
Lossy kernels for connected dominating set on sparse graphs. Zbl 1430.68195
Eiben, Eduard; Kumar, Mithilesh; Mouawad, Amer E.; Panolan, Fahad; Siebertz, Sebastian
2
2019
Measuring what matters: a hybrid approach to dynamic programming with treewidth. Zbl 07368162
Eiben, Eduard; Ganian, Robert; Hamm, Thekla; Kwon, O-joung
2
2021
The complexity landscape of decompositional parameters for ILP: programs with few global variables and constraints. Zbl 07418701
Dvořák, Pavel; Eiben, Eduard; Ganian, Robert; Knop, Dušan; Ordyniak, Sebastian
2
2021
A single-exponential fixed-parameter algorithm for distance-hereditary vertex deletion. Zbl 1398.68228
Eiben, Eduard; Ganian, Robert; Kwon, O-joung
1
2016
Solving problems on graphs of high rank-width. Zbl 1390.68342
Eiben, Eduard; Ganian, Robert; Szeider, Stefan
1
2018
Counting linear extensions: parameterizations by treewidth. Zbl 1397.68098
Eiben, Eduard; Ganian, Robert; Kanga, Kustaa; Ordyniak, Sebastian
1
2016
Meta-kernelization using well-structured modulators. Zbl 1396.68055
Eiben, Eduard; Ganian, Robert; Szeider, Stefan
1
2018
Counting linear extensions: parameterizations by treewidth. Zbl 1421.68074
Eiben, E.; Ganian, R.; Kangas, K.; Ordyniak, S.
1
2019
Towards a polynomial kernel for directed feedback vertex set. Zbl 1441.68163
Bergougnoux, Benjamin; Eiben, Eduard; Ganian, Robert; Ordyniak, Sebastian; Ramanujan, M. S.
1
2017
Lossy kernels for hitting subgraphs. Zbl 1441.68175
Eiben, Eduard; Hermelin, Danny; Ramanujan, M. S.
1
2017
Bisection of bounded treewidth graphs by convolutions. Zbl 1477.68220
Eiben, Eduard; Lokshtanov, Daniel; Mouawad, Amer E.
1
2021
Measuring what matters: a hybrid approach to dynamic programming with treewidth. Zbl 07368162
Eiben, Eduard; Ganian, Robert; Hamm, Thekla; Kwon, O-joung
2
2021
The complexity landscape of decompositional parameters for ILP: programs with few global variables and constraints. Zbl 07418701
Dvořák, Pavel; Eiben, Eduard; Ganian, Robert; Knop, Dušan; Ordyniak, Sebastian
2
2021
Bisection of bounded treewidth graphs by convolutions. Zbl 1477.68220
Eiben, Eduard; Lokshtanov, Daniel; Mouawad, Amer E.
1
2021
Toward Cereceda’s conjecture for planar graphs. Zbl 07202787
Eiben, Eduard; Feghali, Carl
5
2020
Symmetry properties of generalized graph truncations. Zbl 1415.05172
Eiben, Eduard; Jajcay, Robert; Šparl, Primož
4
2019
Integer programming and incidence treedepth. Zbl 1436.90083
Eiben, Eduard; Ganian, Robert; Knop, Dušan; Ordyniak, Sebastian; Pilipczuk, Michał; Wrochna, Marcin
2
2019
Lossy kernels for connected dominating set on sparse graphs. Zbl 1430.68195
Eiben, Eduard; Kumar, Mithilesh; Mouawad, Amer E.; Panolan, Fahad; Siebertz, Sebastian
2
2019
Counting linear extensions: parameterizations by treewidth. Zbl 1421.68074
Eiben, E.; Ganian, R.; Kangas, K.; Ordyniak, S.
1
2019
A single-exponential fixed-parameter algorithm for distance-hereditary vertex deletion. Zbl 1402.68199
Eiben, Eduard; Ganian, Robert; Kwon, O-Joung
4
2018
Lossy kernels for connected dominating set on sparse graphs. Zbl 07228420
Eiben, Eduard; Kumar, Mithilesh; Mouawad, Amer E.; Panolan, Fahad; Siebertz, Sebastian
4
2018
On the complexity of rainbow coloring problems. Zbl 1390.05064
Eiben, Eduard; Ganian, Robert; Lauri, Juho
3
2018
Solving problems on graphs of high rank-width. Zbl 1390.68342
Eiben, Eduard; Ganian, Robert; Szeider, Stefan
1
2018
Meta-kernelization using well-structured modulators. Zbl 1396.68055
Eiben, Eduard; Ganian, Robert; Szeider, Stefan
1
2018
Towards a polynomial kernel for directed feedback vertex set. Zbl 1441.68163
Bergougnoux, Benjamin; Eiben, Eduard; Ganian, Robert; Ordyniak, Sebastian; Ramanujan, M. S.
1
2017
Lossy kernels for hitting subgraphs. Zbl 1441.68175
Eiben, Eduard; Hermelin, Danny; Ramanujan, M. S.
1
2017
Equimatchable graphs on surfaces. Zbl 1330.05126
Eiben, Eduard; Kotrbčík, Michal
5
2016
On the complexity of rainbow coloring problems. Zbl 1474.68221
Eiben, Eduard; Ganian, Robert; Lauri, Juho
4
2016
A single-exponential fixed-parameter algorithm for distance-hereditary vertex deletion. Zbl 1398.68228
Eiben, Eduard; Ganian, Robert; Kwon, O-joung
1
2016
Counting linear extensions: parameterizations by treewidth. Zbl 1397.68098
Eiben, Eduard; Ganian, Robert; Kanga, Kustaa; Ordyniak, Sebastian
1
2016
Meta-kernelization using well-structured modulators. Zbl 1378.68073
Eiben, Eduard; Ganian, Robert; Szeider, Stefan
9
2015
Solving problems on graphs of high rank-width. Zbl 1392.68199
Eiben, Eduard; Ganian, Robert; Szeider, Stefan
5
2015
all top 5

Cited by 96 Authors

9 Ganian, Robert
7 Eiben, Eduard
5 Ordyniak, Sebastian
5 Szeider, Stefan
4 Kwon, Ojoung
4 Lauri, Juho
4 Siebertz, Sebastian
3 Ekim, Tınaz
3 Feghali, Carl
2 Deniz, Zakir
2 Gaspers, Serge
2 Kangas, Kustaa
2 Kim, Eunjung
2 Knop, Dušan
2 Koivisto, Mikko
2 Koutecký, Martin
2 Lima, Paloma T.
2 Nadara, Wojciech
2 Panolan, Fahad
2 Potočnik, Primož
2 Ramanujan, M. S.
2 Salonen, Sami
2 Shalom, Mordechai
2 Van Leeuwen, Erik Jan
2 Vidali, Janoš
1 Agrawal, Akanksha
1 Ahn, Jungho
1 Akbari, Saieed
1 Alspach, Brian R.
1 Bergougnoux, Benjamin
1 Bougeret, Marin
1 Bousquet, Nicolas
1 Chan, Timothy F. N.
1 Chitnis, Rajesh Hemant
1 Connor, Joshua B.
1 Cooper, Jacob W.
1 de Kroon, Jari J. H.
1 Dibek, Cemil
1 Došlić, Tomislav
1 Dvořák, Pavel
1 Dvořák, Zdeněk
1 Feldmann, Andreas Emil
1 Ferone, Daniele
1 Festa, Paola
1 Gavenčiak, Tomáš
1 Ghodrati, Amir Hossein
1 Gözüpek, Didem
1 Guerriero, Francesca
1 Hamm, Thekla
1 Hanaka, Tesshu
1 Hartinger, Tatiana Romina
1 Heggernes, Pinar
1 Heinrich, Marc
1 Hosseinzadeh, Mohammad Ali
1 Iranmanesh, Ali
1 Issac, Davis
1 Jansen, Bart M. P.
1 Kanesh, Lawqueen
1 Kanté, Mamadou Moustapha
1 Klute, Fabian
1 Kobayashi, Yasuaki
1 Kowalik, Łukasz
1 Král’, Daniel
1 Kublenz, Simeon
1 Lee, Euiwoong
1 Lokshtanov, Daniel
1 Manurangsi, Pasin
1 Milanič, Martin
1 Misra, Neeldhara
1 Montealegre, Pedro
1 Mouawad, Amer E.
1 Paul, Christophe
1 Pekárková, Kristýna
1 Perez-Salazar, Sebastian
1 Pilipczuk, Marcin L.
1 Pilipczuk, Michał
1 Rabinovich, Roman
1 Rapaport, Ivan
1 Reidl, Felix
1 Sau, Ignasi
1 Saurabh, Saket
1 Sedlar, Jelena
1 Slivovsky, Friedrich
1 Smulewicz, Marcin
1 Socała, Arkadiusz
1 Sone, Taiga
1 Todinca, Ioan
1 van der Wegen, Marieke
1 Vigny, Alexandre
1 Vukičević, Damir
1 Wang, Xue
1 Xu, Shoujun
1 Yin, Fugang
1 Zhao, Shuang
1 Zhou, Jinxin
1 Živný, Stanislav

Citations by Year