Eine vollständige Liste aller Veröffentlichungen findet sich auch unter DBLP.
2023
Max Bannach, Malte Skabath, and Till Tantau
On the Parallel Parameterized Complexity of MaxSAT Variants.
In Journal of Artificial Intelligence Research Vol. 78, p. 673-707, 2023.
[DOI][arXiv (Full Version)]
2022
Max Bannach, Malte Skabath, and Till Tantau
On the Parallel Parameterized Complexity of MaxSAT Variants.
In Proceedings of the 25nd International Conference on Theory and Applications of Satisfiability Testing (SAT 2022), in Leibniz International Proceedings in Informatics (LIPIcs) Vol. 236, p. 19:1-19:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2022.
[DOI][arXiv (Full Version)]
Max Bannach, Pamela Fleischmann, and Malte Skambath
Max-SAT with Absolute Value Functions: A Parameterized Perspective.
In Proceedings of the 18th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2022), in Leibniz International Proceedings in Informatics (LIPIcs) Vol. 227, p. 12:1-12:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2022.
[DOI][arXiv (Full Version)]
2020
Max Bannach, Sebastian Berndt, Marten Maack, Matthias Mnich, Alexandra Lassota, Malin Rau, and Malte Skambath
Solving Packing Problems with Few Small Items Using Rainbow Matchings.
In Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020), in Leibniz International Proceedings in Informatics (LIPIcs) Vol. 170, p. 11:1-11:14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2020.
[DOI][arXiv (Full Version)]
Max Bannach, Malte Skambath, and Till Tantau
Kernelizing the Hitting Set Problem in Linear Sequential and Constant Parallel Time.
In Proceedings of the 17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020), in Leibniz International Proceedings in Informatics (LIPIcs) Vol. 162, p. 9:1-9:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2020.
[DOI]
2019
Max Bannach, Malte Skambath, and Till Tantau
Towards Work-Efficient Parallel Parameterized Algorithms.
In Proceedings of the 13th International Workshop on Algorithms and Computation 2019 (WALCOM 2019), in Lecture Notes in Computer Science Vol. 11355, p. 341-353, Springer-Verlag, 2019.
[DOI][arXiv (Full Version)]
2016
Malte Skambath and Till Tantau
Offline Drawing of Dynamic Trees: Algorithmics and Document Integration.
In Proceedings of the 24th International Symposium on Graph Drawing & Network Visualization 2016 (GD2016), in Lecture Notes in Computer Science Vol. 9801, p. 572-586, Springer-Verlag, 2016.
[DOI][arXiv (Full Version)]