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)
cs.DS/0210013,
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 thirty-second 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
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)
A self organizing bin packing heuristic
– ALGORITHM ENGINEERING AND EXPERIMENTATION
(1999)
1619,
246
Optimal robot scheduling for web search engines
– Journal of Scheduling
(1998)
1,
15
- <
- 5 of 8