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

@@ Property / author @@
-Edward G. jun. Coffman
@@ Property / author: Edward G. jun. Coffman / rank @@
-Normal rank
@@ Property / author @@
-Peter W. Shor
@@ Property / author: Peter W. Shor / rank @@
-Normal rank
@@ Property / author @@
+Edward G. jun. Coffman
@@ Property / author: Edward G. jun. Coffman / rank @@
+Normal rank
@@ Property / author @@
+Peter W. Shor
@@ Property / author: Peter W. Shor / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ 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
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf01190899
+Normal rank
@@ Property / OpenAlex ID @@
+W2022197039
@@ Property / OpenAlex ID: W2022197039 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1209735