Marten Maack

45 papers A* 2A 8B 4C 2Journal 26Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
Makespan minimization for ordinal cardinality constrained scheduling.
Discret. Appl. Math.
Leah Epstein, Alexandra Lassota, Asaf Levin, Marten Maack, Lars Rohwedder
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
Opinion Dynamics with Median Aggregation.
AAMAS
Petra Berenbrink, Martin Hoefer, Dominik Kaaser, Marten Maack, Malin Rau, Lisa Wilhelmi
2024 J jnl
Server Cloud Scheduling.
Algorithmica
Marten Maack, Friedhelm Meyer auf der Heide, Simon Pukrop
2023 J jnl
Online bin covering with limited migration.
J. Comput. Syst. Sci.
Sebastian Berndt, Leah Epstein, Klaus Jansen, Asaf Levin, Marten Maack, Lars Rohwedder
2023 J jnl
Online cardinality constrained scheduling.
Oper. Res. Lett.
Leah Epstein, Alexandra Lassota, Asaf Levin, Marten Maack, Lars Rohwedder
2023 J jnl
Online load balancing on uniform machines with limited migration.
Oper. Res. Lett.
Marten Maack
2023 A conf
Scheduling with Many Shared Resources.
IPDPS
Max A. Deppert, Klaus Jansen, Marten Maack, Simon Pukrop, Malin Rau
2022 A conf
(In-)Approximability Results for Interval, Resource Restricted, and Low Rank Scheduling.
ESA
Marten Maack, Simon Pukrop, Anna Rodriguez Rasmussen
2022 J jnl
(In-)Approximability Results for Interval, Resource Restricted, and Low Rank Scheduling.
CoRR
Marten Maack, Simon Pukrop, Anna Rodriguez Rasmussen
2022 A conf
Cardinality Constrained Scheduling in Online Models.
STACS
Leah Epstein, Alexandra Lassota, Asaf Levin, Marten Maack, Lars Rohwedder
2022 J jnl
Cardinality Constrained Scheduling in Online Models.
CoRR
Leah Epstein, Alexandra Lassota, Asaf Levin, Marten Maack, Lars Rohwedder
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
Online Load Balancing on Uniform Machines with Limited Migration.
CoRR
Marten Maack
2022 J jnl
Scheduling with Many Shared Resources.
CoRR
Max A. Deppert, Klaus Jansen, Marten Maack, Simon Pukrop, Malin Rau
2021 — conf
Approximation Schemes for Machine Scheduling.
OR
Marten Maack
2021 J jnl
Full Version - Server Cloud Scheduling.
CoRR
Marten Maack, Friedhelm Meyer auf der Heide, Simon Pukrop
2021 B conf
Server Cloud Scheduling.
WAOA
Marten Maack, Friedhelm Meyer auf der Heide, Simon Pukrop
2021 A* conf
Total Completion Time Minimization for Scheduling with Incompatibility Cliques.
ICAPS
Klaus Jansen, Alexandra Lassota, Marten Maack, Tytus Pikies
2020 B conf
Approximation Algorithms for Scheduling with Class Constraints.
SPAA
Klaus Jansen, Alexandra Lassota, Marten Maack
2020 A conf
Inapproximability Results for Scheduling with Interval and Resource Restrictions.
STACS
Marten Maack, Klaus Jansen
2020 J jnl
Makespan minimization on unrelated parallel machines with simple job-intersection structure and bounded job assignments.
Theor. Comput. Sci.
Daniel R. Page, Roberto Solis-Oba, Marten Maack
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
2020 J jnl
Structural parameters for scheduling with assignment restrictions.
Theor. Comput. Sci.
Klaus Jansen, Marten Maack, Roberto Solis-Oba
2020 J jnl
Total Completion Time Minimization for Scheduling with Incompatibility Cliques.
CoRR
Klaus Jansen, Alexandra Lassota, Marten Maack, Tytus Pikies
2019 J jnl
An EPTAS for Scheduling on Unrelated Machines of Few Different Types.
Algorithmica
Klaus Jansen, Marten Maack
2019 J jnl
Approximation Algorithms for Scheduling with Class Constraints.
CoRR
Klaus Jansen, Alexandra Lassota, Marten Maack
2019 — —
Approximation Schemes for Machine Scheduling
Marten Maack
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
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
Inapproximability Results for Scheduling with Interval and Resource Restrictions.
CoRR
Marten Maack, Klaus Jansen
2019 A conf
Online Bin Covering with Limited Migration.
ESA
Sebastian Berndt, Leah Epstein, Klaus Jansen, Asaf Levin, Marten Maack, Lars Rohwedder
2019 J jnl
Online Bin Covering with Limited Migration.
CoRR
Sebastian Berndt, Leah Epstein, Klaus Jansen, Asaf Levin, Marten Maack, Lars Rohwedder
2019 A conf
Scheduling on (Un-)Related Machines with Setup Times.
IPDPS
Klaus Jansen, Marten Maack, Alexander Mäcker
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
2018 J jnl
Estimating the Makespan of the Two-Valued Restricted Assignment Problem.
Algorithmica
Klaus Jansen, Kati Land, Marten Maack
2018 C conf
Makespan Minimization on Unrelated Parallel Machines with Simple Job-Intersection Structure and Bounded Job Assignments.
COCOA
Daniel R. Page, Roberto Solis-Oba, Marten Maack
2018 J jnl
Scheduling on (Un-)Related Machines with Setup Times.
CoRR
Klaus Jansen, Marten Maack, Alexander Mäcker
2017 B conf
An EPTAS for Scheduling on Unrelated Machines of Few Different Types.
WADS
Klaus Jansen, Marten Maack
2017 J jnl
An EPTAS for Scheduling on Unrelated Machines of Few Different Types.
CoRR
Klaus Jansen, Marten Maack
2017 C conf
Structural Parameters for Scheduling with Assignment Restrictions.
CIAC
Klaus Jansen, Marten Maack, Roberto Solis-Oba
2017 J jnl
Structural Parameters for Scheduling with Assignment Restrictions.
CoRR
Klaus Jansen, Marten Maack, Roberto Solis-Oba
2016 A* conf
Approximation schemes for machine scheduling with resource (in-)dependent processing times.
SODA
Klaus Jansen, Marten Maack, Malin Rau
2016 — conf
Estimating The Makespan of The Two-Valued Restricted Assignment Problem.
SWAT
Klaus Jansen, Kati Land, Marten Maack