Martingale inequalities and NP-complete problems

Some distributions that allow perfect packing

Journal of the ACM (JACM)

Statistical mechanics methods and phase transitions in optimizationproblems

Theoretical Computer Science - Phase transitions in combinatorial problems

An asymptotic 98.5%-effective lower bound on fixed partition policies for the inventory-routing problem

Discrete Applied Mathematics - The fourth international colloquium on graphs and optimisation (GO-IV)

A bounded item bin packing problem over discrete distribution

TAMC'06 Proceedings of the Third international conference on Theory and Applications of Models of Computation

The physicist's approach to the travelling salesman problem-II

Mathematical and Computer Modelling: An International Journal

Boundary effects in the traveling salesperson problem

Operations Research Letters

On the fluctuations of simple matching

Operations Research Letters

A probabilistic analysis of the next fit decreasing bin packing heuristic

Operations Research Letters

On the k-center problem with many centers

Operations Research Letters