Wietheger, Simon

4 publications

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

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

IJCAI 2023 A Mathematical Runtime Analysis of the Non-Dominated Sorting Genetic Algorithm III (NSGA-III) Simon Wietheger, Benjamin Doerr

IJCAI 2023 The First Proven Performance Guarantees for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) on a Combinatorial Optimization Problem Sacha Cerf, Benjamin Doerr, Benjamin Hebras, Yakob Kahane, Simon Wietheger