Volgen
Malin Rau
Malin Rau
Geverifieerd e-mailadres voor uni-hamburg.de
Titel
Geciteerd door
Geciteerd door
Jaar
Empowering the configuration-IP: new PTAS results for scheduling with setup times
K Jansen, KM Klein, M Maack, M Rau
Mathematical Programming 195 (1), 367-401, 2022
562022
Complexity and inapproximability results for parallel task scheduling and strip packing
S Henning, K Jansen, M Rau, L Schmarje
Theory of Computing Systems 64 (1), 120-140, 2020
292020
Approximation schemes for machine scheduling with resource (in-) dependent processing times
K Jansen, M Maack, M Rau
ACM Transactions on Algorithms (TALG) 15 (3), 1-28, 2019
282019
Closing the Gap for Pseudo-Polynomial Strip Packing
K Jansen, M Rau
27th Annual European Symposium on Algorithms, {ESA} 144, 62:1--62:14, 2019
262019
A Tight -Approximation for Skewed Strip Packing
W Gálvez, F Grandoni, AJ Ameli, K Jansen, A Khan, M Rau
Algorithmica 85 (10), 3088-3109, 2023
222023
Improved approximation for two dimensional strip packing with polynomial bounded width
K Jansen, M Rau
International workshop on algorithms and computation, 409-420, 2017
202017
Linear time algorithms for multiple cluster scheduling and multiple strip packing
K Jansen, M Rau
European conference on parallel processing, 103-116, 2019
112019
Improved approximation for two dimensional strip packing with polynomial bounded width
K Jansen, M Rau
Theoretical Computer Science 789, 34-49, 2019
102019
Asynchronous opinion dynamics in social networks
P Berenbrink, M Hoefer, D Kaaser, P Lenzner, M Rau, D Schmand
arXiv preprint arXiv:2201.12923, 2022
92022
Peak demand minimization via sliced strip packing
MA Deppert, K Jansen, A Khan, M Rau, M Tutas
arXiv preprint arXiv:2105.07219, 2021
92021
Closing the gap for single resource constraint scheduling
K Jansen, M Rau
arXiv preprint arXiv:2107.01613, 2021
52021
Solving packing problems with few small items using rainbow matchings
M Bannach, S Berndt, M Maack, M Mnich, A Lassota, M Rau, M Skambath
arXiv preprint arXiv:2007.02660, 2020
42020
Inference of a rumor’s source in the independent cascade model
P Berenbrink, M Hahn-Klimroth, D Kaaser, L Krieg, M Rau
Uncertainty in Artificial Intelligence, 152-162, 2023
32023
Useful structures and how to find them: hardness and approximation results for various variants of the parallel task scheduling problem
M Rau
22019
Scheduling with many shared resources
MA Deppert, K Jansen, M Maack, S Pukrop, M Rau
2023 IEEE International Parallel and Distributed Processing Symposium (IPDPS …, 2023
12023
Efficient approximate recovery from pooled data using doubly regular pooling schemes
M Hahn-Klimroth, D Kaaser, M Rau
arXiv preprint arXiv:2303.00043, 2023
12023
Dynamic averaging load balancing on arbitrary graphs
P Berenbrink, L Hintze, H Hosseinpour, D Kaaser, M Rau
arXiv preprint arXiv:2302.12201, 2023
2023
On the hierarchy of distributed majority protocols
P Berenbrink, A Coja-Oghlan, O Gebhard, M Hahn-Klimroth, D Kaaser, ...
arXiv preprint arXiv:2205.08203, 2022
2022
Useful Structures and How to Find Them
MSM Rau
Het systeem kan de bewerking nu niet uitvoeren. Probeer het later opnieuw.
Artikelen 1–19