Publications
On the Sum-of-Squares algorithm for bin packing
– Journal of the ACM
(2006)
53,
1
(doi: 10.1145/1120582.1120583)
Optimal Scheduling of Peer-to-Peer File Dissemination
– CoRR
(2006)
abs/cs/0606110,
On the sum-of-squares algorithm for bin packing.
– Proceedings of the Annual ACM Symposium on Theory of Computing
(2000)
208
(doi: 10.1145/335305.335331)
Bin packing with discrete item sizes, part II: Tight bounds on First Fit.
– Random Struct. Algorithms
(2000)
10,
69
A study of simple usage-based charging schemes for broadband networks
– Telecommunication Systems
(2000)
15,
323
(doi: 10.1023/A:1019103214455)
Measurement-Based Usage Charges in Communications Networks
– Operations Research
(2000)
48,
535
(doi: 10.1287/opre.48.4.535.12424)
Monotone optimal policies for left-skip-free Markov decision processes
(1999)
19,
191
A self organizing bin packing heuristic
– ALGORITHM ENGINEERING AND EXPERIMENTATION
(1999)
1619,
246
Models and algorithms for planning and scheduling problems: Cambridge Workshop
(1999)
Optimal robot scheduling for web search engines
– Journal of Scheduling
(1998)
1,
15
- <
- 5 of 8