The Complete Convergence of Best Fit Decreasing

DOI10.1137/0218063zbMath0674.90078OpenAlexW1979605020MaRDI QIDQ3829358

WanSoo T. Rhee, Michel Talagrand

Publication date: 1989

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0218063

zbMATH Keywords

complete convergenceapproximation algorithmprobabilistic analysisprobability measurebin packingbasic matchingBest Fit Decreasingindependent sequence of random variablesunit-size bins

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Numerical mathematical programming methods (65K05) Combinatorial optimization (90C27) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Operations research and management science (90B99) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)

Related Items

Complete consistency for the weighted least squares estimators in semiparametric regression models, Max-min bin packing algorithm and its application in nano-particles filling