Tight bounds for minimax grid matching with applications to the average case analysis of algorithms (Q1262767): Difference between revisions

@@ Property / author @@
+Leighton, Tom
@@ Property / author: Leighton, Tom / 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 @@
+On optimal matchings
@@ Property / cites work: On optimal matchings / rank @@
+Normal rank
@@ Property / cites work @@
+On the Convergence of Empiric Distribution Functions
+Normal rank
@@ Property / cites work @@
+A provably efficient algorithm for dynamic storage allocation
+Normal rank
@@ Property / cites work @@
+Empirical and Poisson processes on classes of sets or functions too large for central limit theorems
+Normal rank
@@ Property / cites work @@
+Polymorphic arrays: A novel VLSI layout for systolic computers
+Normal rank
@@ Property / cites work @@
+On Representatives of Subsets
@@ Property / cites work: On Representatives of Subsets / rank @@
+Normal rank
@@ Property / cites work @@
+On large deviations of the empiric D.F. of vector chance variables and a law of the iterated logarithm
+Normal rank
@@ Property / cites work @@
+Wafer-Scale Integration of Systolic Arrays
@@ Property / cites work: Wafer-Scale Integration of Systolic Arrays / rank @@
+Normal rank
@@ Property / cites work @@
+Q5678927
@@ Property / cites work: Q5678927 / rank @@
+Normal rank
@@ Property / cites work @@
+Irregularities of distribution, VII
@@ Property / cites work: Irregularities of distribution, VII / rank @@
+Normal rank
@@ Property / cites work @@
+The average-case analysis of some on-line algorithms for bin packing
+Normal rank
@@ Property / cites work @@
+Limit properties of random variables associated with a partial ordering of \(R^d\)
+Normal rank
@@ Property / cites work @@
+Necessary and Sufficient Conditions for the Uniform Convergence of Means to their Expectations
+Normal rank
@@ Property / cites work @@
+The empirical discrepancy over lower layers and a related law of large numbers
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf02124678
+Normal rank
@@ Property / OpenAlex ID @@
+W2610893972
@@ Property / OpenAlex ID: W2610893972 / rank @@
+Normal rank