Malte Skambath

According to our database, Malte Skambath authored at least 6 papers between 2016 and 2023.

Collaborative distances:

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

2023

On the Parallel Parameterized Complexity of MaxSAT Variants.

Max Bannach, Malte Skambath, Till Tantau

J. Artif. Intell. Res., 2023

2022

MaxSAT with Absolute Value Functions: A Parameterized Perspective.

Max Bannach, Pamela Fleischmann, Malte Skambath

Proceedings of the 18th Scandinavian Symposium and Workshops on Algorithm Theory, 2022

2020

Kernelizing the Hitting Set Problem in Linear Sequential and Constant Parallel Time.

Max Bannach, Malte Skambath, Till Tantau

Proceedings of the 17th Scandinavian Symposium and Workshops on Algorithm Theory, 2020

Solving Packing Problems with Few Small Items Using Rainbow Matchings.

Max Bannach, Sebastian Berndt, Marten Maack, Matthias Mnich, Alexandra Lassota, Malin Rau, Malte Skambath

Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science, 2020

2019

Towards Work-Efficient Parallel Parameterized Algorithms.

Max Bannach, Malte Skambath, Till Tantau

Proceedings of the WALCOM: Algorithms and Computation - 13th International Conference, 2019

2016

Offline Drawing of Dynamic Trees: Algorithmics and Document Integration.

Malte Skambath, Till Tantau

Proceedings of the Graph Drawing and Network Visualization - 24th International Symposium, 2016