Travelled to:3 × USA
Collaborated with:D.S.Johnson P.W.Shor E.G.C.Jr. J.Csirik C.Kenyon J.B.Orlin C.Courcoubetis M.R.Garey L.A.McGeoch M.Yannakakis
Talks about:pack (3) case (3) bin (3) averag (2) fundament (1) distribut (1) algorithm (1) discret (1) discrep (1) continu (1)
Person: Richard R. Weber
DBLP: Weber:Richard_R=
Contributed to:
200019931991Wrote 3 papers:
- STOC-2000-CsirikJKOSW #algorithm #on the
- On the sum-of-squares algorithm for bin packing (JC, DSJ, CK, JBO, PWS, RRW), pp. 208–217.
- STOC-1993-CoffmanJSW #analysis #markov #proving
- Markov chains, computer proofs, and average-case analysis of best fit bin packing (EGCJ, DSJ, PWS, RRW), pp. 412–421.
- STOC-1991-CoffmanCGJMSWY #analysis #case study
- Fundamental Discrepancies between Average-Case Analyses under Discrete and Continuous Distributions: A Bin Packing Case Study (EGCJ, CC, MRG, DSJ, LAM, PWS, RRW, MY), pp. 230–240.