Paper Suggestions
Lovasz Local Lemma

New Algorithmic Aspects of the Local Lemma with Applications to Routing and Partitioning, F. T. Leighton,
C.J. Lu, S. B. Rao, and A. Srinivasan. SIAM Journal on Computing, Vol. 31, 626641, 2001.

Total Coloring With $\Delta + poly(\log\Delta)$ Colors,
Hugh Hind, Michael Molloy, Bruce Reed.
SIAM Journal on Computing, Volume 28, Number 3, pp. 816821.
Distributed Computing

Fast Distributed Algorithms for (Weakly) Connected Dominating Sets and LinearSize Skeletons,
D. Dubhashi, A. Mei, A. Panconesi, J. Radhakrishnan, and A. Srinivasan.
Proc. ACMSIAM Symposium on Discrete Algorithms (SODA), pages 717724, 2003.
Presenter: Anurag Dasgupta

Fast Randomized Algorithms for Distributed Edge Coloring, A. Panconesi and A. Srinivasan,
Proc. ACM Symposium on Principles of Distributed Computing (PODC), pages 251262, 1992.
Presenter: Shuquan Hou

An Efficient Distributed Algorithm for Constructing Small Dominating Sets
with L. Jia and T. Suel.
In Distributed Computing 15:193205.
A preliminary version appears in Proceedings of the Annual ACM Symposium on Principles of Distributed Computing, pages 3342, August 2001.
Approximate Counting and Rapidly Mixing Markov Chains

M. Jerrum and A. Sinclair. Approximating the permanent. SIAM J. Comput., 18(6):11491178, 1989.

Mark Jerrum, Alistair Sinclair, and Eric Vigoda,
A polynomialtime approximation algorithm for the permanent of a matrix with nonnegative entries
ECCC Report TR00079.

Martin Dyer,
Approximate Counting by Dynamic Programming,
STOC 2003, 693699.
Miscellaneous Modeling Papers

J. Kleinberg. The smallworld phenomenon: An algorithmic perspective. Proc. 32nd ACM Symposium on Theory of Computing, 2000. Also appears as Cornell Computer Science Technical Report 991776 (October 1999).

J. Kleinberg. Bursty and Hierarchical Structure in Streams.
Proc. 8th ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining, 2002.

M. Adler, E. Halperin, R. Karp, and V.V. Vazirani.
A Stochastic Process on the Hypercube with Applications to PeertoPeer Networks.
STOC 2003. 575584.

Censorship Resistant PeerToPeer Content Addressable Networks" by Amos Fiat and Jared Saia. Symposium on Discrete Algorithms 2002.
A polylogarithmic approximation algorithm for the group Steiner tree problem.
N. Garg, G. Konjevod, R. Ravi.