Malin Rau

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 38

Top Topics

Top Venues

Publications

Klaus Jansen, Malin Rau, Malte Tutas
Hardness and Tight Approximations of Demand Strip Packing. CoRR (2024)
Petra Berenbrink, Martin Hoefer, Dominik Kaaser, Pascal Lenzner, Malin Rau, Daniel Schmand
Asynchronous opinion dynamics in social networks. Distributed Comput. 37 (3) (2024)
Klaus Jansen, Malin Rau, Malte Tutas
Hardness and Tight Approximations of Demand Strip Packing. SPAA (2024)
Max A. Deppert, Klaus Jansen, Marten Maack, Simon Pukrop, Malin Rau
Scheduling with Many Shared Resources. IPDPS (2023)
Max A. Deppert, Klaus Jansen, Arindam Khan, Malin Rau, Malte Tutas
Peak Demand Minimization via Sliced Strip Packing. Algorithmica 85 (12) (2023)
Petra Berenbrink, Lukas Hintze, Hamed Hosseinpour, Dominik Kaaser, Malin Rau
Dynamic Averaging Load Balancing on Arbitrary Graphs. CoRR (2023)
Petra Berenbrink, Lukas Hintze, Hamed Hosseinpour, Dominik Kaaser, Malin Rau
Dynamic Averaging Load Balancing on Arbitrary Graphs. ICALP (2023)
Max Hahn-Klimroth, Dominik Kaaser, Malin Rau
Efficient Approximate Recovery from Pooled Data Using Doubly Regular Pooling Schemes. CoRR (2023)
Waldo Gálvez, Fabrizio Grandoni, Afrouz Jabal Ameli, Klaus Jansen, Arindam Khan, Malin Rau
A Tight (3/2+ε )-Approximation for Skewed Strip Packing. Algorithmica 85 (10) (2023)
Petra Berenbrink, Max Hahn-Klimroth, Dominik Kaaser, Lena Krieg, Malin Rau
Inference of a rumor's source in the independent cascade model. UAI (2023)
Petra Berenbrink, Martin Hoefer, Dominik Kaaser, Pascal Lenzner, Malin Rau, Daniel Schmand
Asynchronous Opinion Dynamics in Social Networks. AAMAS (2022)
Petra Berenbrink, Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Malin Rau
On the Hierarchy of Distributed Majority Protocols. OPODIS (2022)
Max A. Deppert, Klaus Jansen, Marten Maack, Simon Pukrop, Malin Rau
Scheduling with Many Shared Resources. CoRR (2022)
Petra Berenbrink, Martin Hoefer, Dominik Kaaser, Pascal Lenzner, Malin Rau, Daniel Schmand
Asynchronous Opinion Dynamics in Social Networks. CoRR (2022)
Petra Berenbrink, Max Hahn-Klimroth, Dominik Kaaser, Lena Krieg, Malin Rau
Inference of a Rumor's Source in the Independent Cascade Model. CoRR (2022)
Klaus Jansen, Kim-Manuel Klein, Marten Maack, Malin Rau
Empowering the configuration-IP: new PTAS results for scheduling with setup times. Math. Program. 195 (1) (2022)
Petra Berenbrink, Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Malin Rau
On the Hierarchy of Distributed Majority Protocols. CoRR (2022)
Max A. Deppert, Klaus Jansen, Arindam Khan, Malin Rau, Malte Tutas
Peak Demand Minimization via Sliced Strip Packing. APPROX-RANDOM (2021)
Klaus Jansen, Malin Rau
Closing the Gap for Single Resource Constraint Scheduling. ESA (2021)
Max A. Deppert, Klaus Jansen, Arindam Khan, Malin Rau, Malte Tutas
Peak Demand Minimization via Sliced Strip Packing. CoRR (2021)
Klaus Jansen, Malin Rau
Closing the gap for single resource constraint scheduling. CoRR (2021)
Sören Henning, Klaus Jansen, Malin Rau, Lars Schmarje
Complexity and Inapproximability Results for Parallel Task Scheduling and Strip Packing. Theory Comput. Syst. 64 (1) (2020)
Max Bannach, Sebastian Berndt, Marten Maack, Matthias Mnich, Alexandra Lassota, Malin Rau, Malte Skambath
Solving Packing Problems with Few Small Items Using Rainbow Matchings. CoRR (2020)
Waldo Gálvez, Fabrizio Grandoni, Afrouz Jabal Ameli, Klaus Jansen, Arindam Khan, Malin Rau
A Tight (3/2+ε) Approximation for Skewed Strip Packing. APPROX-RANDOM (2020)
Max Bannach, Sebastian Berndt, Marten Maack, Matthias Mnich, Alexandra Lassota, Malin Rau, Malte Skambath
Solving Packing Problems with Few Small Items Using Rainbow Matchings. MFCS (2020)
Klaus Jansen, Malin Rau
Linear Time Algorithms for Multiple Cluster Scheduling and Multiple Strip Packing. Euro-Par (2019)
Klaus Jansen, Marten Maack, Malin Rau
Approximation Schemes for Machine Scheduling with Resource (In-)dependent Processing Times. ACM Trans. Algorithms 15 (3) (2019)
Klaus Jansen, Malin Rau
Improved approximation for two dimensional Strip Packing with polynomial bounded width. Theor. Comput. Sci. 789 (2019)
Klaus Jansen, Malin Rau
Linear Time Algorithms for Multiple Cluster Scheduling and Multiple Strip Packing. CoRR (2019)
Klaus Jansen, Malin Rau
Closing the Gap for Pseudo-Polynomial Strip Packing. ESA (2019)
Klaus Jansen, Kim-Manuel Klein, Marten Maack, Malin Rau
Empowering the Configuration-IP - New PTAS Results for Scheduling with Setups Times. ITCS (2019)
Sören Henning, Klaus Jansen, Malin Rau, Lars Schmarje
Complexity and Inapproximability Results for Parallel Task Scheduling and Strip Packing. CSR (2018)
Klaus Jansen, Kim-Manuel Klein, Marten Maack, Malin Rau
Empowering the Configuration-IP - New PTAS Results for Scheduling with Setups Times. CoRR (2018)
Klaus Jansen, Malin Rau
Closing the gap for pseudo-polynomial strip packing. CoRR (2017)
Klaus Jansen, Malin Rau
Improved Approximation for Two Dimensional Strip Packing with Polynomial Bounded Width. WALCOM (2017)
Sören Henning, Klaus Jansen, Malin Rau, Lars Schmarje
Complexity and Inapproximability Results for Parallel Task Scheduling and Strip Packing. CoRR (2017)
Klaus Jansen, Malin Rau
Improved approximation for two dimensional strip packing with polynomial bounded width. CoRR (2016)
Klaus Jansen, Marten Maack, Malin Rau
Approximation schemes for machine scheduling with resource (in-)dependent processing times. SODA (2016)