Exact bounds for the stochastic upward matching problem
暂无分享,去创建一个
[1] M. Talagrand. Regularity of gaussian processes , 1987 .
[2] Frank Thomson Leighton,et al. Tight bounds for minimax grid matching with applications to the average case analysis of algorithms , 1989, Comb..
[3] Richard M. Karp,et al. A probabilistic analysis of multidimensional bin packing problems , 1984, STOC '84.
[4] X. Fernique. Regularite des trajectoires des fonctions aleatoires gaussiennes , 1975 .
[5] R. Dudley. The Sizes of Compact Subsets of Hilbert Space and Continuity of Gaussian Processes , 1967 .
[6] R. Dudley. A course on empirical processes , 1984 .
[7] Peter W. Shor. The average-case analysis of some on-line algorithms for bin packing , 1986, Comb..