Malte Tutas

According to our database, Malte Tutas authored at least 7 papers between 2021 and 2025.

Collaborative distances:

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

2025

The Support of Bin Packing Is Exponential.

Klaus Jansen, Lis Pirotton, Malte Tutas

Proceedings of the 33rd Annual European Symposium on Algorithms, 2025

Improved Approximation Algorithms for Three-Dimensional Knapsack.

Klaus Jansen, Debajyoti Kar, Arindam Khan, K. V. N. Sreenivas, Malte Tutas

Proceedings of the 41st International Symposium on Computational Geometry, 2025

2024

FPT Algorithms using Minimal Parameters for a Generalized Version of Maximin Shares.

Klaus Jansen, Alexandra Lassota, Malte Tutas, Adrian Vetta

CoRR, 2024

Improving the Parameter Dependency for High-Multiplicity Scheduling on Uniform Machines.

Klaus Jansen, Kai Kahler, Lis Pirotton, Malte Tutas

CoRR, 2024

3/2-Dual Approximation for CPU/GPU Scheduling.

Sebastian Bernhard Germann, Klaus Jansen, Felix Ohnesorge, Malte Tutas

Proceedings of the 22nd International Symposium on Experimental Algorithms, 2024

Hardness and Tight Approximations of Demand Strip Packing.

Klaus Jansen, Malin Rau, Malte Tutas

Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures, 2024

2021

Peak Demand Minimization via Sliced Strip Packing.

Max A. Deppert, Klaus Jansen, Arindam Khan, Malin Rau, Malte Tutas

Proceedings of the Approximation, 2021