Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	Ald87	D. Aldous. On the markov chain simulation method for uniform combinatorial distributions and simulated annealing. Probability in the Engineering and Informational Sciences, 1:33-46, 1987.
	Alo86	N Alon, Eigen values and expanders, Combinatorica, v.6 n.2, p.83-96, 1986  [doi>10.1007/BF02579166]
	AV94	D. Aldous and U. Vazirani. "Go with the winners" algorithms. In IEEE Symposium on Foundations of Computer Science (FOC$), pages 492-501, 1994.
	Bro86	A Z Broder, How hard is it to marry at random? (On the approximation of the permanent), Proceedings of the eighteenth annual ACM symposium on Theory of computing, p.50-58, May 28-30, 1986, Berkeley, California, United States  [doi>10.1145/12130.12136]
	CR80	S. A. Cook and C. W. Rackoff. Space lower bounds for maze threadability on restricted machines. SIAM journal on Computing, 9(4):635- 652, 1980.
	DI95	T. Dimitriou and R. Impagliazzo. On the expansion of a random graph. Manuscript, 1995.
	JS88	Mark Jerrum , Alistair Sinclair, Conductance and the rapid mixing property for Markov chains: the approximation of permanent resolved, Proceedings of the twentieth annual ACM symposium on Theory of computing, p.235-244, May 02-04, 1988, Chicago, Illinois, United States  [doi>10.1145/62212.62234]
	JS93	M.R. Jerrum and G. Sorkin.. Simulating annealing for graph bisection. In Proc. 3~h ~EEE Symposium on Foundations of Computer Science (FOC$), pages 94-103, 1993.
	SH88	Galen H. Sasaki , Bruce Hajek, The time complexity of maximum matching by simulated annealing, Journal of the ACM (JACM), v.35 n.2, p.387-403, April 1988  [doi>10.1145/42282.46160]

• Data structures for quadtree approximation and compression Communications of the ACM   28, 9
  Hanan Samet
  
  
• A hierarchical single-key-lock access control using the Chinese remainder theorem Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing
  Kim S. Lee ,  Huizhu Lu ,  D. D. Fisher
  
  
• The GemStone object database management system Communications of the ACM   34, 10
  Paul Butterworth ,  Allen Otis ,  Jacob Stein
  
  
• Putting innovation to work: adoption strategies for multimedia communication systems Communications of the ACM   34, 12
  Ellen Francik ,  Susan Ehrlich Rudman ,  Donna Cooper ,  Stephen Levine
  
  
• An intelligent component database for behavioral synthesis Proceedings of the 27th ACM/IEEE Design Automation Conference on
  Gwo-Dong Chen ,  Daniel D. Gajski