"The Diameter of a Long-Range Percolation Graph."

Coppersmith, Don, David Gamarnik and Maxim Sviridenko. Random Structures and Algorithms Vol. 21, No. 1 (2002): 1-13.

"On Deciding Stability of Constrained Homogeneous Random Walks and Queueing Systems."

Gamarnik, David. Mathematics of Operations Research Vol. 27, No. 2 (2002): 272-293.

"Performance Bounds for Multiclass Queueing Networks via Piecewise Linear Liapunov Functions."

Bertsimas, Dimitris, David Gamarnik and John N. Tsitsiklis. Annals of Applied Probability Vol. 11, No. 4 (2001): 1384-1428.

"Using Fluid Models to Prove Stability of Adversarial Queueing Networks."

Gamarnik, David. IEEE Transactions on Automatic Control Vol. 45, No. 4 (2000): 741-747.

"Static and Dynamic Hot-Potato Packet Routing in Communication Networks."

David Gamarnik and Maxim Sviridenko. In IBM Technical Report #RC21918, Cambridge, MA: 2000.

"Asymptotically Optimal Algorithms for Job Shop Scheduling and Packet Routing."

Bertsimas, Dimitris and David Gamarnik. Journal of Algorithms Vol. 33, No. 2 (1999): 296-318.