Buchumschlag

The Support of Bin Packing is Exponential

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Jansen, Klaus, Ohnesorge, Felix, Pirotton, Lis, Tutas, Malte
Format:	Preprint
Veröffentlicht:	2025
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

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

New Algorithm for Combinatorial $n$-folds and Applications
von: Jansen, Klaus, et al.
Veröffentlicht: (2024)

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

A Practical 73/50 Approximation for Contiguous Monotone Moldable Job Scheduling
von: Jansen, Klaus, et al.
Veröffentlicht: (2026)

FPT Algorithms using Minimal Parameters for a Generalized Version of Maximin Shares
von: Jansen, Klaus, et al.
Veröffentlicht: (2024)

Improved Approximation Algorithms for Three-Dimensional Knapsack
von: Jansen, Klaus, et al.
Veröffentlicht: (2025)

Minimizing the Weighted Makespan with Restarts on a Single Machine
von: Amouzandeh, Aflatoun, et al.
Veröffentlicht: (2025)

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

The Power of Migrations in Dynamic Bin Packing
von: Mellou, Konstantina, et al.
Veröffentlicht: (2024)

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)

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

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

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

Equivalent Instances for Scheduling and Packing Problems
von: Jansen, Klaus, 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)

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

Deterministic Single Exponential Time Algorithms for Co-Path Packing and Co-Path Set Parameterized by Treewidth
von: Liu, Yuxi, et al.
Veröffentlicht: (2026)

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

An ETH-Tight FPT Algorithm for Rejection-Proof Set Packing with Applications to Kidney Exchange
von: Jansen, Bart M. P., et al.
Veröffentlicht: (2025)

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

A Tight ($3/2 + \varepsilon$)-Approximation Algorithm for Demand Strip Packing
von: Eberle, Franziska, et al.
Veröffentlicht: (2024)

Robust Scheduling on Uniform Machines -- New Results Using a Relaxed Approximation Guarantee
von: Brinkop, Hauke, et al.
Veröffentlicht: (2025)

Convolution and Knapsack in Higher Dimensions
von: Grage, Kilian, et al.
Veröffentlicht: (2024)

Structural Results for High-Multiplicity Scheduling on Uniform Machines
von: Brinkop, Hauke, et al.
Veröffentlicht: (2022)

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

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

A $(4/3+\varepsilon)$-Approximation for Preemptive Scheduling with Batch Setup Times
von: Deppert, Max A., 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)

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

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)

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)