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
– CoRR
(2006)
53,
1
On the Sum-of-Squares algorithm for bin packing.
J Csirik, DS Johnson, C Kenyon, JB Orlin, PW Shor, RR Weber
– J. ACM
(2006)
53,
1
On the sum-of-squares algorithm for bin packing.
J Csirik, DS Johnson, C Kenyon, JB Orlin, PW Shor, RR Weber
– Proceedings of the 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
Measurement-Based Usage Charges in Communications Networks
C Courcoubetis, F Kelly, R Weber
– Operations Research
(2000)
48,
535
A study of simple usage-based charging schemes for broadband networks
C Courcoubetis, FP Kelly, VA Siris, R Weber
– Telecommun. Syst.
(2000)
15,
323
Monotone optimal policies for left-skip-free Markov decision processes
S Stidham, RR Weber
(1999)
19,
191
Models and algorithms for planning and scheduling problems: Cambridge Workshop
(1999)
A self organizing bin packing heuristic
J Csirik, DS Johnson, C Kenyon, PW Shor, RR Weber
– ALGORITHM ENGINEERING AND EXPERIMENTATION
(1999)
1619,
246
Optimal robot scheduling for web search engines
EG Coffman, Z Liu, RR Weber
– Journal of Scheduling
(1998)
1,
15
  • <
  • 5 of 8
  • >

Frontpage talks

04
Nov
14:00 - 15:00: Games on trees
Probability

Cambridge Statistics Clinic

Statistics

14
Nov
14:00 - 15:00: Title to be confirmed
Statistics

Research Group

Statistical Laboratory