- Mark Jerrum and Marc Snir. Some exact complexity results for
straight-line computations over semirings. Journal of the
ACM, 29(3):874-897, July 1982.
- Shlomo Moran, Marc Snir, and Udi Manber. Applications of Ramsey's theorem to
decision tree complexity. Journal of the ACM,
32(4):938-949, October 1985.
- Hagit Attiya, Marc Snir, and Manfred K. Warmuth. Computing on an anonymous
ring. Journal of the ACM, 35(4):845-875, October 1988.
- Don Coppersmith, Peter Doyle, Prabhakar Raghavan, and Marc Snir. Random walks on weighted
graphs and applications to on-line algorithms. Journal of the
ACM, 40(3):421-453, July 1993.