Malin Rau

According to our database, Malin Rau authored at least 18 papers between 2019 and 2023.

Collaborative distances:

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

2023

Peak Demand Minimization via Sliced Strip Packing.

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

Algorithmica, December, 2023

A Tight (3/2+ε )-Approximation for Skewed Strip Packing.

Waldo Gálvez, Fabrizio Grandoni, Afrouz Jabal Ameli, Klaus Jansen, Arindam Khan, Malin Rau

Algorithmica, October, 2023

Efficient Approximate Recovery from Pooled Data Using Doubly Regular Pooling Schemes.

Max Hahn-Klimroth, Dominik Kaaser, Malin Rau

CoRR, 2023

Inference of a rumor's source in the independent cascade model.

Petra Berenbrink, Max Hahn-Klimroth, Dominik Kaaser, Lena Krieg, Malin Rau

Proceedings of the Uncertainty in Artificial Intelligence, 2023

Scheduling with Many Shared Resources.

Max A. Deppert, Klaus Jansen, Marten Maack, Simon Pukrop, Malin Rau

Proceedings of the IEEE International Parallel and Distributed Processing Symposium, 2023

Dynamic Averaging Load Balancing on Arbitrary Graphs.

Petra Berenbrink, Lukas Hintze, Hamed Hosseinpour, Dominik Kaaser, Malin Rau

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2022

Empowering the configuration-IP: new PTAS results for scheduling with setup times.

Klaus Jansen, Kim-Manuel Klein, Marten Maack, Malin Rau

Math. Program., 2022

On the Hierarchy of Distributed Majority Protocols.

Petra Berenbrink, Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Malin Rau

Proceedings of the 26th International Conference on Principles of Distributed Systems, 2022

Asynchronous Opinion Dynamics in Social Networks.

Petra Berenbrink, Martin Hoefer, Dominik Kaaser, Pascal Lenzner, Malin Rau, Daniel Schmand

Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems, 2022

2021

Closing the Gap for Single Resource Constraint Scheduling.

Klaus Jansen, Malin Rau

Proceedings of the 29th Annual European Symposium on Algorithms, 2021

2020

Complexity and Inapproximability Results for Parallel Task Scheduling and Strip Packing.

Sören Henning, Klaus Jansen, Malin Rau, Lars Schmarje

Theory Comput. Syst., 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

Useful Structures and How to Find Them: Hardness and Approximation Results for Various Variants of the Parallel Task Scheduling Problem (Nützliche Strukturen und wie sie zu finden sind: Nicht Approximierbarkeit und Approximationen für diverse Varianten des Parallel Task Scheduling Problems)

Malin Rau

PhD thesis, 2019

Improved approximation for two dimensional Strip Packing with polynomial bounded width.

Klaus Jansen, Malin Rau

Theor. Comput. Sci., 2019

Approximation Schemes for Machine Scheduling with Resource (In-)dependent Processing Times.

Klaus Jansen, Marten Maack, Malin Rau

ACM Trans. Algorithms, 2019

Empowering the Configuration-IP - New PTAS Results for Scheduling with Setups Times.

Klaus Jansen, Kim-Manuel Klein, Marten Maack, Malin Rau

Proceedings of the 10th Innovations in Theoretical Computer Science Conference, 2019

Linear Time Algorithms for Multiple Cluster Scheduling and Multiple Strip Packing.

Klaus Jansen, Malin Rau

Proceedings of the Euro-Par 2019: Parallel Processing, 2019

Closing the Gap for Pseudo-Polynomial Strip Packing.

Klaus Jansen, Malin Rau

Proceedings of the 27th Annual European Symposium on Algorithms, 2019