6 citations · 6 across the 5 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
cs.DS2024
The Power of Migrations in Dynamic Bin Packing
Konstantina Mellou, Marco Molinaro, Rudy Zhou
In the Dynamic Bin Packing problem, items arrive and depart the system in an online manner, and the goal is to maintain a good packing throughout. We consider the objective of…
cs.DS2024
Supermodular Approximation of Norms and Applications
Thomas Kesselheim, Marco Molinaro, Sahil Singla
Many classical problems in theoretical computer science involve norm, even if implicitly; for example, both XOS functions and downward-closed sets are equivalent to some norms. The…