Randomly Sampling Molecules

  title={Randomly Sampling Molecules},
  author={Leslie Ann Goldberg and Mark Jerrum},
We give the first polynomial-time algorithm for the following problem: Given a degree sequence in which each degree is bounded from above by a constant, select, uniformly at random, an unlabelled connected multigraph with the given degree sequence. We also give the first polynomialtime algorithm for the following related problem: Given a molecular formula, select, uniformly at random, a structural isomer having the given formula. 
Highly Cited
This paper has 19 citations. REVIEW CITATIONS