Buchumschlag

The Power of Migrations in Dynamic Bin Packing

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Mellou, Konstantina, Molinaro, Marco, Zhou, Rudy
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Green Bin Packing
von: Bibbens, Jackson, et al.
Veröffentlicht: (2025)

The Support of Bin Packing is Exponential
von: Jansen, Klaus, et al.
Veröffentlicht: (2025)

Online Bin Packing with Item Size Estimates
von: Gehnen, Matthias, et al.
Veröffentlicht: (2025)

Near-optimal Algorithms for Stochastic Online Bin Packing
von: Ayyadevara, Nikhil, et al.
Veröffentlicht: (2022)

Bin Packing under Random-Order: Breaking the Barrier of 3/2
von: Hebbar, Anish, et al.
Veröffentlicht: (2024)

On the 2D Demand Bin Packing Problem: Hardness and Approximation Algorithms
von: Albers, Susanne, et al.
Veröffentlicht: (2025)

Reconfiguration of Multisets with Applications to Bin Packing
von: Kam, Jeffrey, et al.
Veröffentlicht: (2024)

Online Rack Placement in Large-Scale Data Centers: Online Sampling Optimization and Deployment
von: Baxi, Saumil, et al.
Veröffentlicht: (2025)

Tight (S)ETH-based Lower Bounds for Pseudopolynomial Algorithms for Bin Packing and Multi-Machine Scheduling
von: Bringmann, Karl, et al.
Veröffentlicht: (2026)

Improved Approximation Algorithms for Three-Dimensional Bin Packing
von: Kar, Debajyoti, et al.
Veröffentlicht: (2025)

Streaming Algorithms for Bin Packing and Vector Scheduling
von: Cormode, Graham, et al.
Veröffentlicht: (2019)

Evaluation of Dynamic Vector Bin Packing for Virtual Machine Placement
von: Lee, Zong Yu, et al.
Veröffentlicht: (2026)

Supermodular Approximation of Norms and Applications
von: Kesselheim, Thomas, et al.
Veröffentlicht: (2024)

A Learning Perspective on Random-Order Covering Problems
von: Gupta, Anupam, et al.
Veröffentlicht: (2025)

Improved Hardness of Approximation for Geometric Bin Packing
von: Ray, Arka, et al.
Veröffentlicht: (2023)

A Tight Double-Exponentially Lower Bound for High-Multiplicity Bin Packing
von: Jansen, Klaus, et al.
Veröffentlicht: (2025)

Integral Online Algorithms for Set Cover and Load Balancing with Convex Objectives
von: Kesselheim, Thomas, et al.
Veröffentlicht: (2025)

Dynamic Matroids: Base Packing and Covering
von: de Vos, Tijn, et al.
Veröffentlicht: (2025)

Online Bin Covering with Frequency Predictions
von: Berg, Magnus, et al.
Veröffentlicht: (2024)

Tree-Packing Revisited: Faster Fully Dynamic Min-Cut and Arboricity
von: de Vos, Tijn, et al.
Veröffentlicht: (2024)

Packing Short Cycles
von: Bentert, Matthias, et al.
Veröffentlicht: (2024)

A Competitive Algorithm for Throughput Maximization on Identical Machines
von: Moseley, Benjamin, et al.
Veröffentlicht: (2021)

Sampling Sphere Packings with Continuum Glauber Dynamics
von: Kuchukova, Aiya, et al.
Veröffentlicht: (2026)

Max-Min and 1-Bounded Space Algorithms for the Bin Packing Problem
von: Fujiwara, Hiroshi, et al.
Veröffentlicht: (2025)

Solving Co-Path/Cycle Packing and Co-Path Packing Faster Than $3^k$
von: Liu, Yuxi, et al.
Veröffentlicht: (2024)

Packed Acyclic Deterministic Finite Automata
von: Shibata, Hiroki, et al.
Veröffentlicht: (2024)

Packing Compact Subgraphs with Applications to Districting
von: Chen, Ho-Lin, et al.
Veröffentlicht: (2026)

Hitting Meets Packing: How Hard Can it Be?
von: Focke, Jacob, et al.
Veröffentlicht: (2024)

Approximations and Hardness of Packing Partially Ordered Items
von: Doron-Arad, Ilan, et al.
Veröffentlicht: (2024)

An Improved Approximation Algorithm for Metric Triangle Packing
von: Zhao, Jingyang, et al.
Veröffentlicht: (2024)

Hardness and Tight Approximations of Demand Strip Packing
von: Jansen, Klaus, et al.
Veröffentlicht: (2024)

The Probability to Hit Every Bin with a Linear Number of Balls
von: Walzer, Stefan
Veröffentlicht: (2024)

Online Bin Packing with Predictions
von: Angelopoulos, Spyros, et al.
Veröffentlicht: (2021)

Scalable Algorithms for 2-Packing Sets on Arbitrary Graphs
von: Borowitz, Jannick, et al.
Veröffentlicht: (2023)

Approximation Algorithms for Packing Cycles and Paths in Complete Graphs
von: Zhao, Jingyang, et al.
Veröffentlicht: (2023)

Sampling List Packings
von: Camrud, Evan, et al.
Veröffentlicht: (2024)

Packing-Inspired Algorithms for Periodic Scheduling Problems with Harmonic Periods
von: Grus, Josef, et al.
Veröffentlicht: (2024)

The Traveling Tournament Problem: Improved Algorithms Based on Cycle Packing
von: Zhao, Jingyang, et al.
Veröffentlicht: (2024)

Finding Maximum Weight 2-Packing Sets on Arbitrary Graphs
von: Borowitz, Jannick, et al.
Veröffentlicht: (2025)

An Improved Approximation Algorithm for Maximum Weight 3-Path Packing
von: Zhao, Jingyang, et al.
Veröffentlicht: (2025)