Simon Wietheger

According to our database, Simon Wietheger authored at least 21 papers between 2020 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Clustering Permutations under the Ulam Metric: A Parameterized Complexity Study.

Tian Bai, Fedor V. Fomin, Petr A. Golovach, Yash Hiren More, Simon Wietheger

CoRR, April, 2026

Fair Correlation Clustering Meets Graph Parameters.

Johannes Blaha, Robert Ganian, Katharina Gillig, Jonathan S. Højlev, Simon Wietheger

CoRR, February, 2026

Matrix Editing Meets Fair Clustering: Parameterized Algorithms and Complexity.

Robert Ganian, Hung P. Hoang, Simon Wietheger

Proceedings of the Fortieth AAAI Conference on Artificial Intelligence, 2026

2025

Gateways to Tractability for Satisfiability in Pearl's Causal Hierarchy.

Robert Ganian, Marlene Gründel, Simon Wietheger

CoRR, November, 2025

Speeding Up the NSGA-II via Dynamic Population Sizes.

Benjamin Doerr, Martin S. Krejca, Simon Wietheger

CoRR, September, 2025

A Structural Complexity Analysis of Hierarchical Task Network Planning.

Cornelius Brand, Robert Ganian, Fionn Mc Inerney, Simon Wietheger

Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence, 2025

Training One-Dimensional Graph Neural Networks is NP-Hard.

Robert Ganian, Mathis Rocton, Simon Wietheger

Proceedings of the Thirteenth International Conference on Learning Representations, 2025

Hot off the Press: Near-Tight Runtime Guarantees for Many-Objective Evolutionary Algorithms.

Simon Wietheger, Benjamin Doerr

Proceedings of the Genetic and Evolutionary Computation Conference Companion, 2025

2024

Parameterized Complexity of Efficient Sortation.

Robert Ganian, Hung P. Hoang, Simon Wietheger

CoRR, 2024

The Boundaries of Tractability in Hierarchical Task Network Planning.

Cornelius Brand, Robert Ganian, Fionn Mc Inerney, Simon Wietheger

CoRR, 2024

Maps for learning indexable classes.

Julian Berger, Maximilian Böther, Vanja Doskoc, Jonathan Gadea Harder, Nicolas Klodt, Timo Kötzing, Winfried Lötzsch, Jannik Peters, Leon Schiller, Lars Seifert, Armin Wells, Simon Wietheger

Comput., 2024

Near-Tight Runtime Guarantees for Many-Objective Evolutionary Algorithms.

Simon Wietheger, Benjamin Doerr

Proceedings of the Parallel Problem Solving from Nature - PPSN XVIII, 2024

A Mathematical Runtime Analysis of the Non-dominated Sorting Genetic Algorithm III (NSGA-III).

Simon Wietheger, Benjamin Doerr

Proceedings of the Genetic and Evolutionary Computation Conference Companion, 2024

Hot off the Press: 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

Proceedings of the Genetic and Evolutionary Computation Conference Companion, 2024

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

Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023

Fair Correlation Clustering in Forests.

Katrin Casel, Tobias Friedrich, Martin Schirneck, Simon Wietheger

Proceedings of the 4th Symposium on Foundations of Responsible Computing, 2023

2022

Tool support for the teaching of state-based behavior modeling.

Christian Zöllner, Christian M. Adriano, Simon Wietheger, Leen Lambers, Holger Giese

Proceedings of the 25th International Conference on Model Driven Engineering Languages and Systems: Companion Proceedings, 2022

Fixed-Parameter Sensitivity Oracles.

Davide Bilò, Katrin Casel, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, J. A. Gregor Lagodzinski, Martin Schirneck, Simon Wietheger

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

Crossover for cardinality constrained optimization.

Tobias Friedrich, Timo Kötzing, Aishwarya Radhakrishnan, Leon Schiller, Martin Schirneck, Georg Tennigkeit, Simon Wietheger

Proceedings of the GECCO '22: Genetic and Evolutionary Computation Conference, Boston, Massachusetts, USA, July 9, 2022

2021

Learning Languages with Decidable Hypotheses.

Julian Berger, Maximilian Böther, Vanja Doskoc, Jonathan Gadea Harder, Nicolas Klodt, Timo Kötzing, Winfried Lötzsch, Jannik Peters, Leon Schiller, Lars Seifert, Armin Wells, Simon Wietheger

Proceedings of the Connecting with Computability, 2021

2020

A Strategic Routing Framework and Algorithms for Computing Alternative Paths.

Thomas Bläsius, Maximilian Böther, Philipp Fischbeck, Tobias Friedrich, Alina Gries, Falk Hüffner, Otto Kißig, Pascal Lenzner, Louise Molitor, Leon Schiller, Armin Wells, Simon Wietheger

Proceedings of the 20th Symposium on Algorithmic Approaches for Transportation Modelling, 2020