Tight bounds for minimax grid matching with applications to the average case analysis of algorithms
- 1 June 1989
- journal article
- Published by Springer Nature in Combinatorica
- Vol. 9 (2) , 161-187
- https://doi.org/10.1007/bf02124678
Abstract
No abstract availableKeywords
This publication has 17 references indexed in Scilit:
- Polymorphic Arrays: A Novel VLSI Layout For Systolic ComputersPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- A provably efficient algorithm for dynamic storage allocationPublished by Association for Computing Machinery (ACM) ,1986
- Wafer-Scale Integration of Systolic ArraysIEEE Transactions on Computers, 1985
- On optimal matchingsCombinatorica, 1984
- Some unexpected expected behavior results for bin packingPublished by Association for Computing Machinery (ACM) ,1984
- École d'Été de Probabilités de Saint-Flour XII - 1982Published by Springer Nature ,1984
- Empirical and Poisson processes on classes of sets or functions too large for central limit theoremsProbability Theory and Related Fields, 1982
- On large deviations of the empiric D. F. of vector chance variables and a law of the iterated logarithmPacific Journal of Mathematics, 1961
- On the Convergence of Empiric Distribution FunctionsThe Annals of Mathematical Statistics, 1955
- On Representatives of SubsetsJournal of the London Mathematical Society, 1935