Best fit bin packing with random order revisited
From MaRDI portal
Publication:1979457
DOI10.1007/s00453-021-00844-5OpenAlexW3179773355MaRDI QIDQ1979457
Leon Ladewig, Arindam Khan, Susanne Albers
Publication date: 2 September 2021
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2012.00511
Related Items (2)
Cites Work
- Online bin covering: expectations vs. guarantees
- On the absolute approximation ratio for first fit and related results
- Random-order bin packing
- The average-case analysis of some on-line algorithms for bin packing
- Anomalous behavior in bin packing algorithms
- Average-case analysis of the smart next fit algorithm
- Bin packing can be solved within 1+epsilon in linear time
- Fast algorithms for bin packing
- Probabilistic analysis of online (class-constrained) bin packing and bin covering
- Approximation and online algorithms for multidimensional bin packing: a survey
- Probabilistic Analysis of the Dual Next-Fit Algorithm for Bin Covering
- Bayesian Mechanism Design
- On the online bin packing problem
- A simple on-line bin-packing algorithm
- Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms
- `` Strong NP-Completeness Results
- A Logarithmic Additive Integrality Gap for Bin Packing
- A 2/3-Approximation Algorithm for Vertex Weighted Matching in Bipartite Graphs
- On-line bin packing in linear time
- Online Vertex-Weighted Bipartite Matching
- Best Fit Bin Packing with Random Order Revisited
- Optimal Analysis of Best Fit Bin Packing
- How to match when all vertices arrive online
- Tight Competitive Ratios of Classic Matching Algorithms in the Fully Online Model
- Online bipartite matching with random arrivals
- Bounds on Multiprocessing Timing Anomalies
- A new lower bound for classic online bin packing
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Best fit bin packing with random order revisited
