Average case analysis of bounded space bin packing algorithms (Q2471807): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-007-9073-y
+Normal rank
@@ Property / OpenAlex ID @@
+W2004367594
@@ Property / OpenAlex ID: W2004367594 / rank @@
+Normal rank
@@ Property / cites work @@
+Bin Packing with Discrete Item Sizes, Part I: Perfect Packing Theorems and the Average Case Behavior of Optimal Packings
+Normal rank
@@ Property / cites work @@
+Stochastic analysis of a slotted FIFO communication channel
+Normal rank
@@ Property / cites work @@
+Markov chains, computer proofs, and average-case analysis of best fit bin packing
+Normal rank
@@ Property / cites work @@
+Bin packing with discrete item sizes, part II: Tight bounds on First Fit
+Normal rank
@@ Property / cites work @@
+Q4002885
@@ Property / cites work: Q4002885 / rank @@
+Normal rank
@@ Property / cites work @@
+A stochastic model of bin-packing
@@ Property / cites work: A stochastic model of bin-packing / rank @@
+Normal rank
@@ Property / cites work @@
+Necessary and sufficient conditions for stability of a bin-packing system
+Normal rank
@@ Property / cites work @@
+A probabilistic analysis of the next fit decreasing bin packing heuristic
+Normal rank
@@ Property / cites work @@
+Bounded space on-line bin packing: Best is better than first
+Normal rank
@@ Property / cites work @@
+On the sum-of-squares algorithm for bin packing
@@ Property / cites work: On the sum-of-squares algorithm for bin packing / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+A stochastic analysis of the NFD bin-packing algorithm
+Normal rank
@@ Property / cites work @@
+Fast algorithms for bin packing
@@ Property / cites work: Fast algorithms for bin packing / rank @@
+Normal rank
@@ Property / cites work @@
+A simple on-line bin-packing algorithm
@@ Property / cites work: A simple on-line bin-packing algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Best \(k\)-fit bin packing
@@ Property / cites work: Best \(k\)-fit bin packing / rank @@
+Normal rank
@@ Property / cites work @@
+Average-case analysis of the smart next fit algorithm
+Normal rank
@@ Property / cites work @@
+Probabilistic analysis of the next fit decreasing algorithm for bin- packing
+Normal rank
@@ Property / cites work @@
+Martingale Inequalities and NP-Complete Problems
@@ Property / cites work: Martingale Inequalities and NP-Complete Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Bin Packing with Items of Random Sizes II
@@ Property / cites work: Optimal Bin Packing with Items of Random Sizes II / rank @@
+Normal rank