Malin Rau

46 papers A* 4A 8B 4Misc 1Journal 25Unranked 3
YearRankTypeTitle / Venue / Authors
2026 J jnl
Opinion dynamics with median aggregation.
Artif. Intell.
Petra Berenbrink, Martin Hoefer, Dominik Kaaser, Marten Maack, Malin Rau, Lisa Wilhelmi
2025 A* conf
A Tight (3/2 +
SODA
Franziska Eberle, Felix Hommelsheim, Malin Rau, Stefan Walzer
2025 A* conf
Improved Approximation Algorithms for Three-Dimensional Bin Packing.
ICALP
Debajyoti Kar, Arindam Khan, Malin Rau
2025 J jnl
Improved Approximation Algorithms for Three-Dimensional Bin Packing.
CoRR
Debajyoti Kar, Arindam Khan, Malin Rau
2025 A conf
Opinion Dynamics with Median Aggregation.
AAMAS
Petra Berenbrink, Martin Hoefer, Dominik Kaaser, Marten Maack, Malin Rau, Lisa Wilhelmi
2024 J jnl
A Tight (3/2 + ε)-Approximation Algorithm for Demand Strip Packing.
CoRR
Franziska Eberle, Felix Hommelsheim, Malin Rau, Stefan Walzer
2024 J jnl
Asynchronous opinion dynamics in social networks.
Distributed Comput.
Petra Berenbrink, Martin Hoefer, Dominik Kaaser, Pascal Lenzner, Malin Rau, Daniel Schmand
2024 A conf
Distributed Pooled Data Intrusion Detection: Lessons Learned from Quantitative Group Testing.
ICDCS
Max Hahn-Klimroth, Dominik Kaaser, Malin Rau
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
2023 J jnl
A Tight (3/2+ε )-Approximation for Skewed Strip Packing.
Algorithmica
Waldo Gálvez, Fabrizio Grandoni, Afrouz Jabal Ameli, Klaus Jansen, Arindam Khan, Malin Rau
2023 A* conf
Dynamic Averaging Load Balancing on Arbitrary Graphs.
ICALP
Petra Berenbrink, Lukas Hintze, Hamed Hosseinpour, Dominik Kaaser, Malin Rau
2023 J jnl
Dynamic Averaging Load Balancing on Arbitrary Graphs.
CoRR
Petra Berenbrink, Lukas Hintze, Hamed Hosseinpour, Dominik Kaaser, Malin Rau
2023 J jnl
Efficient Approximate Recovery from Pooled Data Using Doubly Regular Pooling Schemes.
CoRR
Max Hahn-Klimroth, Dominik Kaaser, Malin Rau
2023 A conf
Inference of a rumor's source in the independent cascade model.
UAI
Petra Berenbrink, Max Hahn-Klimroth, Dominik Kaaser, Lena Krieg, Malin Rau
2023 J jnl
Peak Demand Minimization via Sliced Strip Packing.
Algorithmica
Max A. Deppert, Klaus Jansen, Arindam Khan, Malin Rau, Malte Tutas
2023 A conf
Scheduling with Many Shared Resources.
IPDPS
Max A. Deppert, Klaus Jansen, Marten Maack, Simon Pukrop, Malin Rau
2022 A conf
Asynchronous Opinion Dynamics in Social Networks.
AAMAS
Petra Berenbrink, Martin Hoefer, Dominik Kaaser, Pascal Lenzner, Malin Rau, Daniel Schmand
2022 J jnl
Asynchronous Opinion Dynamics in Social Networks.
CoRR
Petra Berenbrink, Martin Hoefer, Dominik Kaaser, Pascal Lenzner, Malin Rau, Daniel Schmand
2022 J jnl
Empowering the configuration-IP: new PTAS results for scheduling with setup times.
Math. Program.
Klaus Jansen, Kim-Manuel Klein, Marten Maack, Malin Rau
2022 J jnl
Inference of a Rumor's Source in the Independent Cascade Model.
CoRR
Petra Berenbrink, Max Hahn-Klimroth, Dominik Kaaser, Lena Krieg, Malin Rau
2022 B conf
On the Hierarchy of Distributed Majority Protocols.
OPODIS
Petra Berenbrink, Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Malin Rau
2022 J jnl
On the Hierarchy of Distributed Majority Protocols.
CoRR
Petra Berenbrink, Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Malin Rau
2022 J jnl
Scheduling with Many Shared Resources.
CoRR
Max A. Deppert, Klaus Jansen, Marten Maack, Simon Pukrop, Malin Rau
2021 A conf
Closing the Gap for Single Resource Constraint Scheduling.
ESA
Klaus Jansen, Malin Rau
2021 J jnl
Closing the gap for single resource constraint scheduling.
CoRR
Klaus Jansen, Malin Rau
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
2020 — conf
A Tight (3/2+ε) Approximation for Skewed Strip Packing.
APPROX-RANDOM
Waldo Gálvez, Fabrizio Grandoni, Afrouz Jabal Ameli, Klaus Jansen, Arindam Khan, Malin Rau
2020 J jnl
Complexity and Inapproximability Results for Parallel Task Scheduling and Strip Packing.
Theory Comput. Syst.
Sören Henning, Klaus Jansen, Malin Rau, Lars Schmarje
2020 B conf
Solving Packing Problems with Few Small Items Using Rainbow Matchings.
MFCS
Max Bannach, Sebastian Berndt, Marten Maack, Matthias Mnich, Alexandra Lassota, Malin Rau, Malte Skambath
2020 J jnl
Solving Packing Problems with Few Small Items Using Rainbow Matchings.
CoRR
Max Bannach, Sebastian Berndt, Marten Maack, Matthias Mnich, Alexandra Lassota, Malin Rau, Malte Skambath
2019 J jnl
Approximation Schemes for Machine Scheduling with Resource (In-)dependent Processing Times.
ACM Trans. Algorithms
Klaus Jansen, Marten Maack, Malin Rau
2019 A conf
Closing the Gap for Pseudo-Polynomial Strip Packing.
ESA
Klaus Jansen, Malin Rau
2019 A conf
Empowering the Configuration-IP - New PTAS Results for Scheduling with Setups Times.
ITCS
Klaus Jansen, Kim-Manuel Klein, Marten Maack, Malin Rau
2019 J jnl
Improved approximation for two dimensional Strip Packing with polynomial bounded width.
Theor. Comput. Sci.
Klaus Jansen, Malin Rau
2019 — conf
Linear Time Algorithms for Multiple Cluster Scheduling and Multiple Strip Packing.
Euro-Par
Klaus Jansen, Malin Rau
2019 J jnl
Linear Time Algorithms for Multiple Cluster Scheduling and Multiple Strip Packing.
CoRR
Klaus Jansen, Malin Rau
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
2018 Misc conf
Complexity and Inapproximability Results for Parallel Task Scheduling and Strip Packing.
CSR
Sören Henning, Klaus Jansen, Malin Rau, Lars Schmarje
2018 J jnl
Empowering the Configuration-IP - New PTAS Results for Scheduling with Setups Times.
CoRR
Klaus Jansen, Kim-Manuel Klein, Marten Maack, Malin Rau
2017 J jnl
Closing the gap for pseudo-polynomial strip packing.
CoRR
Klaus Jansen, Malin Rau
2017 J jnl
Complexity and Inapproximability Results for Parallel Task Scheduling and Strip Packing.
CoRR
Sören Henning, Klaus Jansen, Malin Rau, Lars Schmarje
2017 B conf
Improved Approximation for Two Dimensional Strip Packing with Polynomial Bounded Width.
WALCOM
Klaus Jansen, Malin Rau
2016 A* conf
Approximation schemes for machine scheduling with resource (in-)dependent processing times.
SODA
Klaus Jansen, Marten Maack, Malin Rau
2016 J jnl
Improved approximation for two dimensional strip packing with polynomial bounded width.
CoRR
Klaus Jansen, Malin Rau