Packings in two dimensions: Asymptotic average-case analysis of algorithms (Q1209735): Difference between revisions

@@ Property / cites work @@
+Shelf Algorithms for Two-Dimensional Packing Problems
+Normal rank
@@ Property / cites work @@
+Expected performance of the shelf heuristic for 2-dimensional packing
+Normal rank
@@ Property / cites work @@
+First-fit allocation of queues: Tight probabilistic bounds on wasted space
+Normal rank
@@ Property / cites work @@
+Dynamic Bin Packing
@@ Property / cites work: Dynamic Bin Packing / rank @@
+Normal rank
@@ Property / cites work @@
+Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms
+Normal rank
@@ Property / cites work @@
+Algorithms for Packing Squares: A Probabilistic Analysis
+Normal rank
@@ Property / cites work @@
+A provably efficient algorithm for dynamic storage allocation
+Normal rank
@@ Property / cites work @@
+Asymptotic Methods in the Probabilistic Analysis of Sequencing and Packing Heuristics
+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 @@
+Q5684085
@@ Property / cites work: Q5684085 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5538132
@@ Property / cites work: Q5538132 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5624436
@@ Property / cites work: Q5624436 / rank @@
+Normal rank
@@ Property / cites work @@
+Next-fit bin packing with random piece sizes
@@ Property / cites work: Next-fit bin packing with random piece sizes / rank @@
+Normal rank
@@ Property / cites work @@
+Probability Inequalities for Sums of Bounded Random Variables
+Normal rank
@@ Property / cites work @@
+Two-dimensional packing: expected performance of simple level algorithms
+Normal rank
@@ Property / cites work @@
+On-line bin packing in linear time
@@ Property / cites work: On-line bin packing in linear time / rank @@
+Normal rank
@@ Property / cites work @@
+Tight bounds for minimax grid matching with applications to the average case analysis of algorithms
+Normal rank
@@ Property / cites work @@
+Average-case analysis of the modified harmonic algorithm
+Normal rank
@@ Property / cites work @@
+The average-case analysis of some on-line algorithms for bin packing
+Normal rank