{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,4,4]],"date-time":"2024-04-04T06:00:38Z","timestamp":1712210438594},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2011,9,15]],"date-time":"2011-09-15T00:00:00Z","timestamp":1316044800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2012,12]]},"DOI":"10.1007\/s00453-011-9569-3","type":"journal-article","created":{"date-parts":[[2011,9,15]],"date-time":"2011-09-15T05:00:37Z","timestamp":1316062837000},"page":"606-620","source":"Crossref","is-referenced-by-count":7,"title":["Negative Examples for Sequential Importance Sampling of Binary Contingency Tables"],"prefix":"10.1007","volume":"64","author":[{"given":"Ivona","family":"Bez\u00e1kov\u00e1","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alistair","family":"Sinclair","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"\u0160tefankovi\u010d","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eric","family":"Vigoda","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,9,15]]},"reference":[{"issue":"4","key":"9569_CR1","doi-asserted-by":"crossref","first-page":"860","DOI":"10.1007\/s00453-009-9340-1","volume":"58","author":"M. Bayati","year":"2010","unstructured":"Bayati, M., Kim, J.H., Saberi, A.: A sequential algorithm for generating random graphs. Algorithmica 58(4), 860\u2013910 (2010)","journal-title":"Algorithmica"},{"issue":"2","key":"9569_CR2","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1093\/biomet\/78.2.301","volume":"78","author":"J. Besag","year":"1991","unstructured":"Besag, J., Clifford P.: Sequential Monte Carlo p-values. Biometrika 78(2), 301\u2013304 (1991)","journal-title":"Biometrika"},{"issue":"1\u20132","key":"9569_CR3","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1002\/rsa.20155","volume":"30","author":"I. Bez\u00e1kov\u00e1","year":"2007","unstructured":"Bez\u00e1kov\u00e1, I., Bhatnagar, N., Vigoda, E.: Sampling binary contingency tables with a greedy start. Random Struct. Algorithms 30(1\u20132), 168\u2013205 (2007)","journal-title":"Random Struct. Algorithms"},{"key":"9569_CR4","unstructured":"Bez\u00e1kov\u00e1, I., Sinclair, A., \u0160tefankovi\u010d, D., Vigoda, E.: Negative examples for sequential importance sampling of binary contingency tables. Version available on the arXiv at: http:\/\/arxiv.org\/abs\/math\/0606650"},{"issue":"3","key":"9569_CR5","doi-asserted-by":"crossref","first-page":"949","DOI":"10.1214\/08-AAP558","volume":"19","author":"J.H. Blanchet","year":"2009","unstructured":"Blanchet, J.H.: Efficient importance sampling for binary contingency tables. Ann. Appl. Probab. 19(3), 949\u2013982 (2009)","journal-title":"Ann. Appl. Probab."},{"issue":"4","key":"9569_CR6","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1080\/15427951.2010.557277","volume":"6","author":"J. Blitzstein","year":"2010","unstructured":"Blitzstein, J., Diaconis, P.: A sequential importance sampling algorithm for generating random graphs with prescribed degrees. Internet Math. 6(4), 489\u2013522 (2010)","journal-title":"Internet Math."},{"issue":"469","key":"9569_CR7","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1198\/016214504000001303","volume":"100","author":"Y. Chen","year":"2005","unstructured":"Chen, Y., Diaconis, P., Holmes, S.P., Liu, J.S.: Sequential Monte Carlo methods for statistical analysis of tables. J. Am. Stat. Assoc. 100(469), 109\u2013120 (2005)","journal-title":"J. Am. Stat. Assoc."},{"issue":"1","key":"9569_CR8","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1214\/009053605000000822","volume":"34","author":"Y. Chen","year":"2006","unstructured":"Chen, Y., Dinwoodie, I.H., Sullivant, S.: Sequential importance sampling for multiway tables. Ann. Stat. 34(1), 523\u2013545 (2006)","journal-title":"Ann. Stat."},{"key":"9569_CR9","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/j.tpb.2005.02.001","volume":"68","author":"M. Iorio De","year":"2005","unstructured":"De Iorio, M., Griffiths, R.C., Leblois, R., Rousset, F.: Stepwise mutation likelihood computation by sequential importance sampling in subdivided population models. Theor. Popul. Biol. 68, 41\u201353 (2005)","journal-title":"Theor. Popul. Biol."},{"key":"9569_CR10","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511581274","volume-title":"Concentration of Measure for the Analysis of Randomized Algorithms","author":"D.P. Dubhashi","year":"2009","unstructured":"Dubhashi, D.P., Panconesi, A.: Concentration of Measure for the Analysis of Randomized Algorithms. Cambridge University Press, New York (2009)"},{"issue":"4","key":"9569_CR11","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1145\/1008731.1008738","volume":"51","author":"M. Jerrum","year":"2004","unstructured":"Jerrum, M., Sinclair, A., Vigoda, E.: A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries. J. Assoc. Comput. Mach. 51(4), 671\u2013697 (2004)","journal-title":"J. Assoc. Comput. Mach."},{"key":"9569_CR12","first-page":"845","volume-title":"Proceedings of the IEEE International Symposium on Circuits and Systems","author":"J. M\u00edguez","year":"2002","unstructured":"M\u00edguez, J., Djuri\u0107, P.M.: Blind equalization by sequential importance sampling. In: Proceedings of the IEEE International Symposium on Circuits and Systems, pp. 845\u2013848 (2002)"},{"key":"9569_CR13","doi-asserted-by":"crossref","first-page":"347","DOI":"10.4153\/CJM-1954-033-3","volume":"6","author":"W.T. Tutte","year":"1954","unstructured":"Tutte, W.T.: A short proof of the factor theorem for finite graphs. Can. J. Math. 6, 347\u2013352 (1954)","journal-title":"Can. J. Math."},{"issue":"7","key":"9569_CR14","doi-asserted-by":"crossref","first-page":"3492","DOI":"10.1063\/1.1494415","volume":"117","author":"J.L. Zhang","year":"2002","unstructured":"Zhang, J.L., Liu, J.S.: A new sequential importance sampling method and its application to the two-dimensional hydrophobic-hydrophilic model. J. Chem. Phys. 117(7), 3492\u20133498 (2002)","journal-title":"J. Chem. Phys."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-011-9569-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-011-9569-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-011-9569-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T13:45:08Z","timestamp":1559137508000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-011-9569-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,9,15]]},"references-count":14,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["9569"],"URL":"https:\/\/doi.org\/10.1007\/s00453-011-9569-3","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,9,15]]}}}