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)]