The Library
Randomly sampling molecules
Tools
Tools
Tools
Goldberg, Leslie Ann and Jerrum, Mark (1997) Randomly sampling molecules. In: 8th Annual ACM/SIAM Symposium on Discrete Algorithms, New Orleans, LA, 05-07 Jan 1997. Published in: Proceeding SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms pp. 183-192. ISBN 0898713900.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://dl.acm.org/citation.cfm?id=314255
Abstract
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 polynomial-time algorithm for the following related problem: Given a molecular formula, select, uniformly at random, a structural isomer having the given formula.
| Item Type: | Conference Item (Paper) | ||||
|---|---|---|---|---|---|
| Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software Q Science > QA Mathematics |
||||
| Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||
| Journal or Publication Title: | Proceeding SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms | ||||
| Publisher: | SIAM | ||||
| ISBN: | 0898713900 | ||||
| Official Date: | 1997 | ||||
| Dates: |
|
||||
| Number of Pages: | 10 | ||||
| Page Range: | pp. 183-192 | ||||
| Status: | Peer Reviewed | ||||
| Publication Status: | Published | ||||
| Version or Related Resource: | Goldberg, L.A. and Jerrum, M. (1997). Randomly sampling molecules. In: 8th Annual ACM/SIAM Symposium on Discrete Algorithms, New Orleans, LA, 05-07 Jan 1997. Published in: Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms pp. 183-192. Goldberg, L.A. and Jerrum, M. (1996). Randomly sampling molecules. University of Warwick. Department of Computer Science. (Department of Computer Science research report, 306). | ||||
| Conference Paper Type: | Paper | ||||
| Title of Event: | 8th Annual ACM/SIAM Symposium on Discrete Algorithms | ||||
| Type of Event: | Other | ||||
| Location of Event: | New Orleans, LA | ||||
| Date(s) of Event: | 05-07 Jan 1997 | ||||
| Related URLs: |
Data sourced from Thomson Reuters' Web of Knowledge
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
