Highly Influenced

@inproceedings{Goldberg1997RandomlySM, title={Randomly Sampling Molecules}, author={Leslie Ann Goldberg and Mark Jerrum}, booktitle={SODA}, year={1997} }

- Published 1997 in SODA
DOI:10.1137/S0097539797318864

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

Unfortunately, ACM prohibits us from displaying non-influential references for this paper.

To see the full reference list, please visit http://dl.acm.org/citation.cfm?id=314255.