Ganian, Robert

36 publications

IJCAI 2025 A Structural Complexity Analysis of Hierarchical Task Network Planning Cornelius Brand, Robert Ganian, Fionn Mc Inerney, Simon Wietheger

AAAI 2025 Parameterized Complexity of Caching in Networks Robert Ganian, Fionn Mc Inerney, Dimitra Tsigkari

AAAI 2025 The Complexity of Extending Fair Allocations of Indivisible Goods Argyrios Deligkas, Eduard Eiben, Robert Ganian, Tiger-Lily Goldsmith, Stavros D. Ioannidis

ICLR 2025 The Computational Complexity of Positive Non-Clashing Teaching in Graphs Robert Ganian, Liana Khazaliya, Fionn Mc Inerney, Mathis Rocton

ICLR 2025 Training One-Dimensional Graph Neural Networks Is NP-Hard Robert Ganian, Mathis Rocton, Simon Wietheger

IJCAI 2024 Revisiting Causal Discovery from a Complexity-Theoretic Perspective Robert Ganian, Viktoriia Korchemna, Stefan Szeider

AAAI 2024 The Complexity of Optimizing Atomic Congestion Cornelius Brand, Robert Ganian, Subrahmanyam Kalyanasundaram, Fionn Mc Inerney

AAAI 2023 A Parameterized Theory of PAC Learning Cornelius Brand, Robert Ganian, Kirill Simonov

AAAI 2023 A Structural Complexity Analysis of Synchronous Dynamical Systems Eduard Eiben, Robert Ganian, Thekla Hamm, Viktoriia Korchemna

NeurIPS 2023 New Complexity-Theoretic Frontiers of Tractability for Neural Network Training Cornelius Brand, Robert Ganian, Mathis Rocton

ICML 2023 The Computational Complexity of Concise Hypersphere Classification Eduard Eiben, Robert Ganian, Iyad A. Kanj, Sebastian Ordyniak, Stefan Szeider

AAAI 2023 The Parameterized Complexity of Network Microaggregation Václav Blazej, Robert Ganian, Dusan Knop, Jan Pokorný, Simon Schierreich, Kirill Simonov

AAAI 2022 Hedonic Diversity Games: A Complexity Picture with More than Two Colors Robert Ganian, Thekla Hamm, Dusan Knop, Simon Schierreich, Ondrej Suchý

JAIR 2022 Sum-of-Products with Default Values: Algorithms and Complexity Results Robert Ganian, Eun Jung Kim, Friedrich Slivovsky, Stefan Szeider

IJCAI 2022 The Complexity of Envy-Free Graph Cutting Argyrios Deligkas, Eduard Eiben, Robert Ganian, Thekla Hamm, Sebastian Ordyniak

ICML 2022 The Complexity of K-Means Clustering When Little Is Known Robert Ganian, Thekla Hamm, Viktoriia Korchemna, Karolina Okrasa, Kirill Simonov

JAIR 2022 Threshold Treewidth and Hypertree Width Robert Ganian, André Schidler, Manuel Sorge, Stefan Szeider

NeurIPS 2021 The Complexity of Bayesian Network Learning: Revisiting the Superstructure Robert Ganian, Viktoriia Korchemna

AAAI 2021 The Complexity of Object Association in Multiple Object Tracking Robert Ganian, Thekla Hamm, Sebastian Ordyniak

AAAI 2021 The Parameterized Complexity of Clustering Incomplete Data Eduard Eiben, Robert Ganian, Iyad Kanj, Sebastian Ordyniak, Stefan Szeider

IJCAI 2021 The Parameterized Complexity of Connected Fair Division Argyrios Deligkas, Eduard Eiben, Robert Ganian, Thekla Hamm, Sebastian Ordyniak

AAAI 2020 An Efficient Algorithm for Counting Markov Equivalent DAGs Robert Ganian, Thekla Hamm, Topi Talvitie

AAAI 2020 On the Parameterized Complexity of Clustering Incomplete Data into Subspaces of Small Rank Robert Ganian, Iyad Kanj, Sebastian Ordyniak, Stefan Szeider

AAAI 2020 Parameterized Complexity of Envy-Free Resource Allocation in Social Networks Eduard Eiben, Robert Ganian, Thekla Hamm, Sebastian Ordyniak

IJCAI 2020 Stable Matchings with Diversity Constraints: Affirmative Action Is Beyond NP Jiehua Chen, Robert Ganian, Thekla Hamm

IJCAI 2020 The Complexity Landscape of Resource-Constrained Scheduling Robert Ganian, Thekla Hamm, Guillaume Mescoff

IJCAI 2020 Threshold Treewidth and Hypertree Width Robert Ganian, André Schidler, Manuel Sorge, Stefan Szeider

AAAI 2019 Solving Integer Quadratic Programming via Explicit and Structural Restrictions Eduard Eiben, Robert Ganian, Dusan Knop, Sebastian Ordyniak

NeurIPS 2019 The Parameterized Complexity of Cascading Portfolio Scheduling Eduard Eiben, Robert Ganian, Iyad Kanj, Stefan Szeider

IJCAI 2018 A Structural Approach to Activity Selection Eduard Eiben, Robert Ganian, Sebastian Ordyniak

ICML 2018 Parameterized Algorithms for the Matrix Completion Problem Robert Ganian, Iyad Kanj, Sebastian Ordyniak, Stefan Szeider

IJCAI 2018 Unary Integer Linear Programming with Structural Restrictions Eduard Eiben, Robert Ganian, Dusan Knop, Sebastian Ordyniak

AAAI 2017 Going Beyond Primal Treewidth for (M)ILP Robert Ganian, Sebastian Ordyniak, M. S. Ramanujan

IJCAI 2017 Solving Integer Linear Programs with a Small Number of Global Variables and Constraints Pavel Dvorák, Eduard Eiben, Robert Ganian, Dusan Knop, Sebastian Ordyniak

AAAI 2016 The Complexity Landscape of Decompositional Parameters for ILP Robert Ganian, Sebastian Ordyniak

AAAI 2016 Using Decomposition-Parameters for QBF: Mind the Prefix! Eduard Eiben, Robert Ganian, Sebastian Ordyniak