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
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 thirty-second annual ACM symposium on Theory of computing
(2000)
208
Bin Packing with Discrete Item Sizes, Part II: Tight Bounds on First Fit
EG Coffman, DS Johnson, PW Shor, RR Weber
– Random Struct. 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

Probability


17
Feb
14:00 - 15:00: Tba
Probability

18
Feb
Cambridge Statistics Clinic

Statistics

Research Group

Statistical Laboratory