{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:24:36Z","timestamp":1725665076837},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540632481"},{"type":"electronic","value":"9783540692478"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63248-4_12","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T23:22:15Z","timestamp":1330298535000},"page":"135-149","source":"Crossref","is-referenced-by-count":1,"title":["\u2018Go with the winners\u2019 generators with applications to molecular modeling"],"prefix":"10.1007","author":[{"given":"Marcus","family":"Peinado","sequence":"first","affiliation":[]},{"given":"Thomas","family":"Lengauer","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"key":"12_CR1","doi-asserted-by":"crossref","unstructured":"D. Aldous and U. Vazirani. \u201cGo with the winners\u201d algorithms. In Proceedings 35th IEEE Symposium on the Foundations of Computer Science, 1994.","DOI":"10.1109\/SFCS.1994.365742"},{"key":"12_CR2","doi-asserted-by":"crossref","first-page":"483","DOI":"10.1007\/BF01017183","volume":"40","author":"A. Berretti","year":"1985","unstructured":"A. Berretti and A. Sokal. New monte carlo method for the self avoiding walk. Journal of Statistical Physics, 40:483\u2013531, 1985.","journal-title":"Journal of Statistical Physics"},{"issue":"2","key":"12_CR3","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1137\/1113026","volume":"8","author":"P. L. Dobrushin","year":"1968","unstructured":"P. L. Dobrushin. The description of a random field by means of conditional probabilities and conditions of its regularity. Theory of Probability and its Applications, 8(2):197\u2013224, 1968.","journal-title":"Theory of Probability and its Applications"},{"key":"12_CR4","unstructured":"S. Elliot. Physics of Amorphous Materials. Longman, 1990."},{"key":"12_CR5","unstructured":"M. R. Garey and D. S. Johnson. Computers and Intractability: a guide to the theory of NP-completeness. W. H. Freeman, 1979."},{"key":"12_CR6","unstructured":"L. Goldberg and M. Jerrum. Randomly sampling molecules. In Proc. of the 8th Annual ACM-SIAM Symposium on Discrete Algorithms, 1997."},{"key":"12_CR7","doi-asserted-by":"crossref","unstructured":"P. Grassberger. The pruned-enriched rosenbluth method: Simulations of theta-polymers of chain length up to 1,000,000. Manuscript, 1996.","DOI":"10.1103\/PhysRevE.56.3682"},{"key":"12_CR8","unstructured":"B. Hendrickson. Conditions for unique graph embeddings. Technical Report 88\u2013950, Cornell University, Department of Computer Science, 1988."},{"key":"12_CR9","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/0304-3975(86)90174-X","volume":"43","author":"M. Jerrum","year":"1986","unstructured":"M. Jerrum, L. Valiant, and V. Vazirani. Random generation of combinatorial structures from a uniform distribution. Theoretical Computer Science, 43:169\u2013188, 1986.","journal-title":"Theoretical Computer Science"},{"issue":"3","key":"12_CR10","first-page":"265","volume":"9","author":"L. A. Levin","year":"1973","unstructured":"L. A. Levin. Universal sorting problems. Problemy Peredachi Informatsii, 9(3):265\u2013266, 1973. In Russian.","journal-title":"Problemy Peredachi Informatsii"},{"key":"12_CR11","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1137\/0215020","volume":"15","author":"L. A. Levin","year":"1986","unstructured":"L. A. Levin. Average case complete problems. SIAM Journal on Computing, 15:285\u2013286, 1986.","journal-title":"SIAM Journal on Computing"},{"key":"12_CR12","unstructured":"Dana Randall and Alistair Sinclair. Testable algorithms for self-avoiding walks. In Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, pages 593\u2013602, Philadelphia, Pennsylvania, 23\u201325 January 1994."},{"key":"12_CR13","unstructured":"J. Saxe. Two papers on graph embedding problems. Technical Report CMUCS-80-102, Carnegie-Mellon University, Department of Computer Science, 1979."},{"key":"12_CR14","doi-asserted-by":"crossref","unstructured":"A. N. Shiryayev. Probability. Springer-Verlag, 1984.","DOI":"10.1007\/978-1-4899-0018-0"},{"key":"12_CR15","volume-title":"Progress In Theoretical Computer Science","author":"A. Sinclair","year":"1993","unstructured":"A. Sinclair. Algorithms For Random Generation And Counting. Progress In Theoretical Computer Science. Birkhauser, Boston, 1993."},{"key":"12_CR16","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/0890-5401(89)90067-9","volume":"82","author":"A. Sinclair","year":"1989","unstructured":"A. Sinclair and M. Jerrum. Approximate counting, uniform generation and rapidly mixing Markov chains. Information and Computation, 82:93\u2013133, 1989.","journal-title":"Information and Computation"},{"key":"12_CR17","doi-asserted-by":"crossref","unstructured":"D. J. A. Welsh. Complexity: Knots, Colourings and Knots. Cambridge University Press, 1993.","DOI":"10.1017\/CBO9780511752506"},{"key":"12_CR18","doi-asserted-by":"crossref","unstructured":"Y. Yemini. Some theoretical aspects of position-location problems. In Proceedings 20th IEEE Symposium on the Foundations of Computer Science, 1979.","DOI":"10.1109\/SFCS.1979.39"}],"container-title":["Lecture Notes in Computer Science","Randomization and Approximation Techniques in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-63248-4_12.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:17:50Z","timestamp":1605647870000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63248-4_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540632481","9783540692478"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/3-540-63248-4_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}