{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T08:27:07Z","timestamp":1773217627808,"version":"3.50.1"},"reference-count":45,"publisher":"Wiley","issue":"3-4","license":[{"start":{"date-parts":[[2015,9,1]],"date-time":"2015-09-01T00:00:00Z","timestamp":1441065600000},"content-version":"tdm","delay-in-days":5722,"URL":"http:\/\/doi.wiley.com\/10.1002\/tdm_license_1.1"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Random Struct. Alg."],"published-print":{"date-parts":[[2000,10]]},"DOI":"10.1002\/1098-2418(200010\/12)17:3\/4<290::aid-rsa6>3.0.co;2-q","type":"journal-article","created":{"date-parts":[[2002,9,10]],"date-time":"2002-09-10T18:43:15Z","timestamp":1031683395000},"page":"290-316","source":"Crossref","is-referenced-by-count":36,"title":["Extension of Fill's perfect rejection sampling algorithm to general chains"],"prefix":"10.1002","volume":"17","author":[{"given":"James Allen","family":"Fill","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Motoya","family":"Machida","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Duncan J.","family":"Murdoch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeffrey S.","family":"Rosenthal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2000]]},"reference":[{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB1","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1215\/S0012-7094-99-09906-4","volume":"99","author":"Bidigare","year":"1999","journal-title":"Duke Math J"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB2","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1080\/10618600.1997.10474741","volume":"6","author":"Brooks","year":"1997","journal-title":"J Comput Graph Statist"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB3","doi-asserted-by":"crossref","first-page":"1813","DOI":"10.1214\/aop\/1022855884","volume":"26","author":"Brown","year":"1998","journal-title":"Ann Probab"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB4","author":"Corcoran","unstructured":"and Perfect simulation of Harris recurrent Markov chains, (1999) Preprint, Colorado State University."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB5","doi-asserted-by":"crossref","first-page":"883","DOI":"10.1080\/01621459.1996.10476956","volume":"91","author":"Cowles","year":"1996","journal-title":"J Amer Statist Assoc"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB6","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-8643-8","volume-title":"Nonuniform random variate generation","author":"Devroye","year":"1986","unstructured":"Nonuniform random variate generation, Springer, New York ( 1986)."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB7","doi-asserted-by":"crossref","first-page":"1483","DOI":"10.1214\/aop\/1176990628","volume":"18","author":"Diaconis","year":"1990","journal-title":"Ann Probab"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB8","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1137\/S0036144598338446","volume":"41","author":"Diaconis","year":"1999","journal-title":"SIAM Rev"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1214\/aoap\/1177004824","volume":"5","author":"Dobrow","year":"1995","journal-title":"Ann App Probab"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB10","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1214\/aoap\/1177004825","volume":"5","author":"Dobrow","year":"1995","journal-title":"Ann Appl Probab"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB11","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1214\/aoap\/1027961037","volume":"8","author":"Fill","year":"1998a","journal-title":"Ann Appl Probab"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB12","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1017\/S0269964800005192","volume":"12","author":"Fill","year":"1998b","journal-title":"Probab Eng Inform Sci"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB13","author":"Fill","year":"1998","unstructured":"and Stochastic and realizable monotonicity ( 1998), Preprint. Available from http:\/\/www.mts.jhu.edu\/?fill\/."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB14","first-page":"37","volume":"26","author":"Fill","year":"2000","journal-title":"Fields Institute Comm"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB15","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1080\/15326349808807466","volume":"14","author":"Foss","year":"1998","journal-title":"Stochastic Model"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB16","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1080\/01621459.1990.10476213","volume":"85","author":"Gelfand","year":"1990","journal-title":"J Amer Statist Assoc"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB17","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4899-4485-6","volume-title":"Markov Chain Monte Carlo in Practice","author":"Gilks","year":"1996","unstructured":"and (eds.), Markov Chain Monte Carlo in Practice, Chapman and Hall, 1996."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB18","first-page":"301","volume-title":"Exact sampling for Bayesian inference: Towards general purpose algorithms, Bayesian statistics 6 (Alcoceber, 1998)","author":"Green","year":"1998","unstructured":"and Exact sampling for Bayesian inference: Towards general purpose algorithms, Bayesian statistics 6 (Alcoceber, 1998), 301-321, Oxford Univ. Press, New York, 1998."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB19","doi-asserted-by":"crossref","first-page":"360","DOI":"10.1111\/1467-9574.00090","volume":"52","author":"H\ufffdggstr\ufffdm","year":"1998","journal-title":"Statist Neerlandica"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB20","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1111\/1467-9469.00156","volume":"26","author":"H\ufffdggstr\ufffdm","year":"1999","journal-title":"Scand J Statist"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB21","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1023\/A:1008912006771","volume":"9","author":"Hobert","year":"1999","journal-title":"Statist Comput"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB22","author":"Huber","unstructured":"Efficient exact sampling from the Ising model using Swendsen-Wang. A two-page version appears in Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1998, Preprint."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB23","author":"Huber","unstructured":"Exact sampling and approximate counting techniques. In Proceedings of the 30th ACM Symposium on the Theory of Computing, 1998, pp. 31-40."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB24","author":"Huber","year":"1998","unstructured":"Interruptible exact sampling and construction of strong stationary times for Markov chains, 1998, Preprint."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB25","doi-asserted-by":"crossref","first-page":"899","DOI":"10.1214\/aop\/1176995659","volume":"5","author":"Kamae","year":"1977","journal-title":"Ann Probab"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB26","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1007\/978-1-4612-2224-8_13","volume-title":"Probability Towards 2000","author":"Kendall","year":"1998","unstructured":"Perfect simulation for the area-interaction point process, in Probability Towards 2000, and (eds), Springer, New York, 1998, pp. 218-234."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB27","author":"Kendall","year":"1999","journal-title":"Advance Appl Prob"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB28","doi-asserted-by":"crossref","first-page":"1569","DOI":"10.1016\/S0031-3203(99)00021-7","volume":"32","author":"Kendall","year":"1999","journal-title":"J Pattern Recog"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB29","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4684-9175-3","volume-title":"Ergodic Theory of Random Transformations","author":"Kifer","year":"1986","unstructured":"Ergodic Theory of Random Transformations, Birkh\ufffduser, Boston, 1986."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB30","author":"Machida","year":"1999","unstructured":"Stochastic monotonicity and realizable monotonicity. Ph.D. dissertation, 1999, Department of Mathematical Sciences, The Johns Hopkins University. Available from http:\/\/www.mts.jhu.edu\/?machida\/."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB31","author":"Machida","year":"2000","unstructured":"The FMMR algorithm for a stochastically monotone kernel in the absolutely continuous case. ( 2000), Draft available from http:\/\/www.mts.jhu.edu\/?machida\/."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB32","doi-asserted-by":"crossref","first-page":"981","DOI":"10.1214\/aoap\/1177004900","volume":"4","author":"Meyn","year":"1994","journal-title":"Ann Appl Probab"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB33","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1111\/1467-9868.00175","volume":"61","author":"M\ufffdller","year":"1999","journal-title":"J Roy Statist Soci, Seri B"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB34","doi-asserted-by":"crossref","first-page":"955","DOI":"10.1111\/1467-9868.00213","volume":"61","author":"M\ufffdller","year":"1999","journal-title":"J Roy Statist Soc, Ser B"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB35","doi-asserted-by":"crossref","first-page":"483","DOI":"10.1111\/1467-9469.00116","volume":"25","author":"Murdoch","year":"1998","journal-title":"Scand J Statist"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB36","author":"Murdoch","journal-title":"Statistics and Computing"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB37","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1002\/(SICI)1098-2418(199608\/09)9:1\/2<223::AID-RSA14>3.0.CO;2-O","volume":"9","author":"Propp","year":"1996","journal-title":"Random Structures Algorithms"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB38","series-title":"DIMACS Seri D","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1090\/dimacs\/041\/09","volume-title":"Microsurveys in Discrete Probability","author":"Propp","year":"1998","unstructured":"and Coupling from the past: a user's guide. In and (eds), Microsurveys in Discrete Probability, DIMACS Seri Discrete Math Theoret Comput Sci ( 1998), 181-192."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB39","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1006\/jagm.1997.0917","volume":"27","author":"Propp","year":"1998","journal-title":"J Algorithms"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB40","doi-asserted-by":"crossref","first-page":"558","DOI":"10.1080\/01621459.1995.10476548","volume":"90","author":"Rosenthal","journal-title":"J Amer Statist Assoc"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB41","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1111\/j.2517-6161.1993.tb01466.x","volume":"55","author":"Smith","year":"1993","journal-title":"J Roy Statist Soc Ser B"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB42","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1017\/S000186780000896X","volume":"31","author":"Th\ufffdnnes","year":"1999","journal-title":"Adv App Probab"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB43","doi-asserted-by":"crossref","first-page":"1701","DOI":"10.1214\/aos\/1176325750","volume":"22","author":"Tierney","year":"1994","journal-title":"Ann Statist"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB44","series-title":"DIMACS Ser Di","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1090\/dimacs\/041\/11","volume-title":"Microsurveys in Discrete Probability","author":"Wilson","year":"1998","unstructured":"Annotated bibliography of perfectly random sampling with Markov chains, in and (eds), Microsurveys in Discrete Probability, DIMACS Ser Discrete Math Theoret Comput Sci ( 1998), 209-220. Latest updated version is posted at http:\/\/dimacs.rutgers.edu\/?dbwilson\/exact\/."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q-BIB45","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1002\/(SICI)1098-2418(200001)16:1<85::AID-RSA6>3.0.CO;2-H","volume":"16","author":"Wilson","year":"2000","journal-title":"Random Structures Algorithms"}],"container-title":["Random Structures and Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2F1098-2418(200010%2F12)17:3%2F4%3C290::AID-RSA6%3E3.0.CO;2-Q","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full\/10.1002\/1098-2418(200010\/12)17:3\/4%3C290::AID-RSA6%3E3.0.CO;2-Q","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,2]],"date-time":"2024-12-02T15:47:50Z","timestamp":1733154470000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/1098-2418(200010\/12)17:3\/4<290::AID-RSA6>3.0.CO;2-Q"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"references-count":45,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2000,10]]}},"URL":"https:\/\/doi.org\/10.1002\/1098-2418(200010\/12)17:3\/4<290::aid-rsa6>3.0.co;2-q","relation":{},"ISSN":["1042-9832","1098-2418"],"issn-type":[{"value":"1042-9832","type":"print"},{"value":"1098-2418","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000]]}}}