Professor of Mathematics for Operational Research
Research Interests: Mathematics for operational research and systems, models in telecommunications and operations management, control of queues, stochastic networks, on-line bin-packing, ergodicity of markov processes, optimal search, stochastic scheduling, dynamic resource allocation, financial mathematics
Publications
On the sum-of-squares algorithm for bin packing
– Journal of the ACM
(2006)
53,
1
(doi: 10.1145/1120582.1120583)
On the Sum-of-Squares algorithm for bin packing.
– J. ACM
(2006)
53,
1
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 Structures and Algorithms
(2000)
10,
69
Measurement-Based Usage Charges in Communications Networks
– Operations Research
(2000)
48,
535
(doi: 10.1287/opre.48.4.535.12424)
A study of simple usage-based charging schemes for broadband networks.
– Telecommun. Syst.
(2000)
15,
323
(doi: 10.1023/a:1019103214455)
Monotone optimal policies for left-skip-free Markov decision processes
(1999)
19,
191
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