{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T01:48:29Z","timestamp":1649036909064},"reference-count":8,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2010,3,17]],"date-time":"2010-03-17T00:00:00Z","timestamp":1268784000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2011,10]]},"DOI":"10.1007\/s10878-010-9309-7","type":"journal-article","created":{"date-parts":[[2010,3,16]],"date-time":"2010-03-16T12:29:46Z","timestamp":1268742586000},"page":"392-408","source":"Crossref","is-referenced-by-count":0,"title":["A polynomial-time perfect sampler for the Q-Ising with\u00a0a\u00a0vertex-independent noise"],"prefix":"10.1007","volume":"22","author":[{"given":"Masaki","family":"Yamamoto","sequence":"first","affiliation":[]},{"given":"Shuji","family":"Kijima","sequence":"additional","affiliation":[]},{"given":"Yasuko","family":"Matsui","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,3,17]]},"reference":[{"key":"9309_CR1","doi-asserted-by":"crossref","unstructured":"Bubley R, Dyer M (1997) Path coupling: a technique for proving rapid mixing in Markov chains. In: Proceedings of the 38th annual symposium on foundations of computer science (FOCS 1997), pp\u00a0223\u2013231","DOI":"10.1109\/SFCS.1997.646111"},{"key":"9309_CR2","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1109\/TPAMI.1984.4767596","volume":"6","author":"S Geman","year":"1984","unstructured":"Geman S, Geman D (1984) Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans Pattern Anal Mach Intell 6:721\u2013741","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"4","key":"9309_CR3","doi-asserted-by":"crossref","first-page":"749","DOI":"10.1093\/biomet\/87.4.749","volume":"87","author":"AL Gibbs","year":"2000","unstructured":"Gibbs AL (2000) Bounding the convergence time of the Gibbs sampler in Bayesian image restoration. Biometrika 87(4):749\u2013766","journal-title":"Biometrika"},{"key":"9309_CR4","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1081\/STM-200033117","volume":"20","author":"AL Gibbs","year":"2004","unstructured":"Gibbs AL (2004) Convergence in the Wasserstein metric for Markov chain Monte Carlo algorithms with applications to image restoration. Stochastic Models 20:473\u2013492","journal-title":"Stochastic Models"},{"key":"9309_CR5","volume":"64","author":"J Inoue","year":"2001","unstructured":"Inoue J, Carlucci DM (2001) Image restoration using the Q-Ising spin glass. Phys Rev E 64:036121","journal-title":"Phys Rev E"},{"key":"9309_CR6","doi-asserted-by":"crossref","DOI":"10.1090\/mbk\/058","volume-title":"Markov chains and mixing times","author":"DA Levin","year":"2008","unstructured":"Levin DA, Peres Y, Wilmer EL (2008) Markov chains and mixing times. American Mathematical Society, Providence"},{"key":"9309_CR7","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":"J Propp","year":"1996","unstructured":"Propp J, Wilson D (1996) Exact sampling with coupled Markov chains and applications to statistical mechanics. Random Struct Algorithms 9:223\u2013252","journal-title":"Random Struct Algorithms"},{"key":"9309_CR8","doi-asserted-by":"crossref","first-page":"11023","DOI":"10.1088\/0305-4470\/36\/43\/025","volume":"36","author":"K Tanaka","year":"2003","unstructured":"Tanaka K, Inoue J, Titterington DM (2003) Probabilistic image processing by means of the Bethe approximation for the Q-Ising model. J Phys A, Math Gen 36:11023\u201311035","journal-title":"J Phys A, Math Gen"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-010-9309-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-010-9309-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-010-9309-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T00:18:16Z","timestamp":1559261896000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-010-9309-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,3,17]]},"references-count":8,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,10]]}},"alternative-id":["9309"],"URL":"https:\/\/doi.org\/10.1007\/s10878-010-9309-7","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,3,17]]}}}