Publications: Simon Wietheger
2026
Fair Correlation Clustering Meets Graph Parameters
Johannes Blaha, Robert Ganian, Katharina Gillig, Jonathan Højlev, Simon Wietheger
Proceedings of the 17th Latin American Theoretical Informatics (LATIN 2026), 2026.
Note: to appear
[details]
2025
Hot off the Press: Near-Tight Runtime Guarantees for Many-Objective Evolutionary Algorithms
Simon Wietheger and Benjamin Doerr
Proceedings of the Genetic and Evolutionary Computation Conference Companion, GECCO 2025, NH Malaga Hotel, Malaga, Spain, July 14-18, 2025 (Bogdan Filipic), pages 85-86, 2025, ACM.
[pdf] [doi] [details]
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 and Benjamin Doerr and Benjamin Hebras and Yakob Kahane and Simon Wietheger
Proceedings of the Genetic and Evolutionary Computation Conference Companion, GECCO 2024, Melbourne, VIC, Australia, July 14-18, 2024 (Xiaodong Li and Julia Handl), pages 27-28, 2024, ACM.
[pdf] [doi] [details]
Near-Tight Runtime Guarantees for Many-Objective Evolutionary Algorithms
Simon Wietheger and Benjamin Doerr
Parallel Problem Solving from Nature - PPSN XVIII - 18th International Conference, PPSN 2024, Hagenberg, Austria, September 14-18, 2024, Proceedings, Part IV (Michael Affenzeller and Stephan M. Winkler and Anna V. Kononova and Heike Trautmann and Tea Tusar and Penousal Machado and Thomas Bäck), volume 15151 of Lecture Notes in Computer Science, pages 153-168, 2024, Springer.
[pdf] [doi] [details]