"An Improved Upper Bound for TSP in Cubic 3-Connected Graphs."

Gamarnik, David, Moshe Lewenstein and Maxim Sviridenko. Operations Research Letters Vol. 33, No. 5 (2005): 467-474.

"Instability in Stochastic and Fluid Queueing Networks."

Gamarnik, David and John J. Hasenbein. Annals of Applied Probability Vol. 15, No. 3 (2005): 1652-1690.

"A Transposition Rule Analysis Based on a Particle Process."

Gamarnik, David and Petar Momčilović. Journal of Applied Probability Vol. 42, No. 1 (2005): 235-246.

"Analysis of Stochastic Online Bin Packing Processes."

Gamarnik, David and Mark S. Squillante. Stochastic Models Vol. 21, No. 2-3 (2005): 401-425.

"The Expected Value of Random Minimal Length Spanning Tree of a Complete Graph."

Gamarnik, David. In Proceedings of 16th Annual ACM-SIAM Symposium on Discrete Algorithms, Vancouver, British Columbia: January 2005.

"Stochastic Bandwidth Packing Process: Stability Conditions via Lyapunov Function Technique."

Gamarnik, David. Queueing Systems Vol. 48, No. 3-4 (2004): 339-363.