skip to content

Statistical Laboratory

Publications

On the Sum-of-Squares Algorithm for Bin Packing
J Csirik, DS Johnson, C Kenyon, JB Orlin, PW Shor, RR Weber
– Journal of the ACM
(2006)
cs.DS/0210013,
1
Optimal Scheduling of Peer-to-Peer File Dissemination
J Mundinger, RR Weber, G Weiss
– CoRR
(2006)
abs/cs/0606110,
On the sum-of-squares algorithm for bin packing
J Csirik, DS Johnson, C Kenyon, JB Orlin, PW Shor, RR Weber
– Proceedings of the thirty-second annual ACM symposium on Theory of computing
(2000)
208
Bin packing with discrete item sizes .2. Tight bounds on first fit
EG Coffman, DS Johnson, PW Shor, RR Weber
– Random Structures and Algorithms
(2000)
10,
69
A study of simple usage-based charging schemes for broadband networks.
C Courcoubetis, FP Kelly, VA Siris, R Weber
– Telecommunication Systems
(2000)
15,
323
Measurement-Based Usage Charges in Communications Networks
C Courcoubetis, F Kelly, R Weber
– Operations Research
(2000)
48,
535
Monotone optimal policies for left-skip-free Markov decision processes
S Stidham, RR Weber
(1999)
19,
191
A Self Organizing Bin Packing Heuristic.
J Csirik, DS Johnson, C Kenyon, PW Shor, RR Weber
– ALENEX
(1999)
1619,
246
Models and algorithms for planning and scheduling problems: Cambridge Workshop
(1999)
Optimal robot scheduling for web search engines
EG Coffman, Z Liu, RR Weber
– Journal of Scheduling
(1998)
1,
15
  • <
  • 5 of 8
  • >

Frontpage talks

Statistics

Cambridge Statistics Clinic

Statistics

31
May
Statistics

Cambridge Statistics Clinic

Research Group

Statistical Laboratory