Bisection of bounded treewidth graphs by convolutions
Eiben, Eduard, Lokshtanov, Daniel, Mouawad, Amer E.
Published in Journal of computer and system sciences (01.08.2021)
Published in Journal of computer and system sciences (01.08.2021)
Get full text
Journal Article
Component Order Connectivity in Directed Graphs
Bang-Jensen, Jørgen, Eiben, Eduard, Gutin, Gregory, Wahlström, Magnus, Yeo, Anders
Published in Algorithmica (01.09.2022)
Published in Algorithmica (01.09.2022)
Get full text
Journal Article
Towards a Polynomial Kernel for Directed Feedback Vertex Set
Bergougnoux, Benjamin, Eiben, Eduard, Ganian, Robert, Ordyniak, Sebastian, Ramanujan, M. S.
Published in Algorithmica (01.05.2021)
Published in Algorithmica (01.05.2021)
Get full text
Journal Article
The parameterized complexity of welfare guarantees in Schelling segregation
Deligkas, Argyrios, Eiben, Eduard, Goldsmith, Tiger-Lily
Published in Theoretical computer science (21.11.2024)
Published in Theoretical computer science (21.11.2024)
Get full text
Journal Article
Parameterized complexity of envy-free resource allocation in social networks
Eiben, Eduard, Ganian, Robert, Hamm, Thekla, Ordyniak, Sebastian
Published in Artificial intelligence (01.02.2023)
Published in Artificial intelligence (01.02.2023)
Get full text
Journal Article
Using decomposition-parameters for QBF: Mind the prefix
Eiben, Eduard, Ganian, Robert, Ordyniak, Sebastian
Published in Journal of computer and system sciences (01.06.2020)
Published in Journal of computer and system sciences (01.06.2020)
Get full text
Journal Article
On the parameterized complexity of clustering problems for incomplete data
Eiben, Eduard, Ganian, Robert, Kanj, Iyad, Ordyniak, Sebastian, Szeider, Stefan
Published in Journal of computer and system sciences (01.06.2023)
Published in Journal of computer and system sciences (01.06.2023)
Get full text
Journal Article
Meta-kernelization using well-structured modulators
Eiben, Eduard, Ganian, Robert, Szeider, Stefan
Published in Discrete Applied Mathematics (30.10.2018)
Published in Discrete Applied Mathematics (30.10.2018)
Get full text
Journal Article
Measuring what matters: A hybrid approach to dynamic programming with treewidth
Eiben, Eduard, Ganian, Robert, Hamm, Thekla, Kwon, O-joung
Published in Journal of computer and system sciences (01.11.2021)
Published in Journal of computer and system sciences (01.11.2021)
Get full text
Journal Article
A single-exponential fixed-parameter algorithm for distance-hereditary vertex deletion
Eiben, Eduard, Ganian, Robert, Kwon, O-joung
Published in Journal of computer and system sciences (01.11.2018)
Published in Journal of computer and system sciences (01.11.2018)
Get full text
Journal Article
Symmetry properties of generalized graph truncations
Eiben, Eduard, Jajcay, Robert, Šparl, Primož
Published in Journal of combinatorial theory. Series B (01.07.2019)
Published in Journal of combinatorial theory. Series B (01.07.2019)
Get full text
Journal Article
On approximate preprocessing for domination and hitting subgraphs with connected deletion sets
Eiben, Eduard, Hermelin, Danny, Ramanujan, M.S.
Published in Journal of computer and system sciences (01.11.2019)
Published in Journal of computer and system sciences (01.11.2019)
Get full text
Journal Article