Malte Tutas

13 papers A* 1A 1B 3Journal 7Unranked 1
YearRankTypeTitle / Venue / Authors
2025 A* conf
Improved Approximation Algorithms for Three-Dimensional Knapsack.
SoCG
Klaus Jansen, Debajyoti Kar, Arindam Khan, K. V. N. Sreenivas, Malte Tutas
2025 J jnl
Improved Approximation Algorithms for Three-Dimensional Knapsack.
CoRR
Klaus Jansen, Debajyoti Kar, Arindam Khan, K. V. N. Sreenivas, Malte Tutas
2025 B conf
New Algorithm for Combinatorial n-Folds and Applications.
IPEC
Klaus Jansen, Kai Kahler, Lis Pirotton, Malte Tutas
2025 A conf
The Support of Bin Packing Is Exponential.
ESA
Klaus Jansen, Lis Pirotton, Malte Tutas
2025 J jnl
The Support of Bin Packing is Exponential.
CoRR
Klaus Jansen, Lis Pirotton, Malte Tutas
2024 B conf
3/2-Dual Approximation for CPU/GPU Scheduling.
SEA
Sebastian Bernhard Germann, Klaus Jansen, Felix Ohnesorge, Malte Tutas
2024 J jnl
FPT Algorithms using Minimal Parameters for a Generalized Version of Maximin Shares.
CoRR
Klaus Jansen, Alexandra Lassota, Malte Tutas, Adrian Vetta
2024 B conf
Hardness and Tight Approximations of Demand Strip Packing.
SPAA
Klaus Jansen, Malin Rau, Malte Tutas
2024 J jnl
Hardness and Tight Approximations of Demand Strip Packing.
CoRR
Klaus Jansen, Malin Rau, Malte Tutas
2024 J jnl
Improving the Parameter Dependency for High-Multiplicity Scheduling on Uniform Machines.
CoRR
Klaus Jansen, Kai Kahler, Lis Pirotton, Malte Tutas
2023 J jnl
Peak Demand Minimization via Sliced Strip Packing.
Algorithmica
Max A. Deppert, Klaus Jansen, Arindam Khan, Malin Rau, Malte Tutas
2021 — conf
Peak Demand Minimization via Sliced Strip Packing.
APPROX-RANDOM
Max A. Deppert, Klaus Jansen, Arindam Khan, Malin Rau, Malte Tutas
2021 J jnl
Peak Demand Minimization via Sliced Strip Packing.
CoRR
Max A. Deppert, Klaus Jansen, Arindam Khan, Malin Rau, Malte Tutas