Simon Wietheger

Address:
Simon Wietheger
Technische Universität Wien
Institute of Logic and Computation
Favoritenstraße 9–11, E192-01
1040 Wien
Austria

Room:	HA0402
Phone:	+43(1)58801–192134
Email:	swietheger@ac.tuwien.ac.at
Web:	http://www.ac.tuwien.ac.at/people/swietheger/

11 results

2025
[11]	Training One-Dimensional Graph Neural Networks is NP-Hard Robert Ganian, Mathis Rocton, Simon Wietheger Proceedings of the 13th International Conference on Learning Representations, ICLR 2025, 2025, OpenReview.net. Note: to appear [bibtex]
2024
[10]	Near-Tight Runtime Guarantees for Many-Objective Evolutionary Algorithms Benjamin Doerr, Simon Wietheger Parallel Problem Solving from Nature – PPSN XVIII, 2024. [bibtex]
2023
[9]	Crossover for Cardinality Constrained Optimization Tobias Friedrich, Timo Kötzing, Aishwarya Radhakrishnan, Leon Schiller, Martin Schirneck, Georg Tennigkeit, Simon Wietheger ACM Transactions on Evolutionary Learning and Optimization, 2023. [bibtex] [pdf] [doi]
[8]	A Mathematical Runtime Analysis of the Non-dominated Sorting Genetic Algorithm III (NSGA-III) Simon Wietheger, Benjamin Doerr Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, pages 5657–5665, 2023. [bibtex] [pdf] [doi]
[7]	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. [bibtex] [pdf] [doi]
[6]	Fair Correlation Clustering in Forests Katrin Casel, Tobias Friedrich, Martin Schirneck, Simon Wietheger 4th Symposium on Foundations of Responsible Computing (FORC 2023) (Kunal Talwar, ed.), volume 256 of Leibniz International Proceedings in Informatics (LIPIcs), pages 9:1–9:12, 2023, Schloss Dagstuhl – Leibniz-Zentrum für Informatik. [bibtex] [pdf] [doi]
2022
[5]	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, pages 87–94, 2022, Association for Computing Machinery. [bibtex] [pdf] [doi]
[4]	Crossover for cardinality constrained optimization Tobias Friedrich, Timo Kötzing, Aishwarya Radhakrishnan, Leon Schiller, Martin Schirneck, Georg Tennigkeit, Simon Wietheger Proceedings of the Genetic and Evolutionary Computation Conference, pages 1399–1407, 2022, Association for Computing Machinery. [bibtex] [pdf] [doi]
[3]	Fixed-Parameter Sensitivity Oracles Davide Bilò, Katrin Casel, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, J.A. Gregor Lagodzinski, Martin Schirneck, Simon Wietheger 13th Innovations in Theoretical Computer Science Conference (ITCS 2022) (Mark Braverman, ed.), volume 215 of Leibniz International Proceedings in Informatics (LIPIcs), pages 23:1–23:18, 2022, Schloss Dagstuhl – Leibniz-Zentrum für Informatik. [bibtex] [pdf] [doi]
2021
[2]	Learning Languages with Decidable Hypotheses Julian Berger, Maximilian Böther, Vanja Doskoč, Jonathan Gadea Harder, Nicolas Klodt, Timo Kötzing, Winfried Lötzsch, Jannik Peters, Leon Schiller, Lars Seifert, Armin Wells, Simon Wietheger Connecting with Computability: 17th Conference on Computability in Europe, CiE 2021, Virtual Event, Ghent, July 5–9, 2021, pages 25–37, 2021, Springer-Verlag. [bibtex] [pdf] [doi]
2020
[1]	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 20th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2020) (Dennis Huisman, Christos D. Zaroliagis, eds.), volume 85 of OpenAccess Series in Informatics (OASIcs), pages 10:1–10:14, 2020, Schloss Dagstuhl–Leibniz-Zentrum für Informatik. [bibtex] [pdf] [doi]