{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,5,2]],"date-time":"2022-05-02T18:27:18Z","timestamp":1651516038556},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2007,10,27]],"date-time":"2007-10-27T00:00:00Z","timestamp":1193443200000},"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":[[2008,4]]},"DOI":"10.1007\/s00453-007-9096-4","type":"journal-article","created":{"date-parts":[[2007,10,26]],"date-time":"2007-10-26T16:11:04Z","timestamp":1193415064000},"page":"418-445","source":"Crossref","is-referenced-by-count":2,"title":["Random Bichromatic Matchings"],"prefix":"10.1007","volume":"50","author":[{"given":"Nayantara","family":"Bhatnagar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dana","family":"Randall","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vijay V.","family":"Vazirani","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":[[2007,10,27]]},"reference":[{"issue":"3","key":"9096_CR1","doi-asserted-by":"crossref","first-page":"1329","DOI":"10.1214\/aop\/1176989121","volume":"21","author":"R. Burton","year":"1993","unstructured":"Burton, R., Pemantle, R.: Local characteristics, entropy and limit theorems for spanning trees and domino tilings via transfer-impedances. Ann. Probab. 21(3), 1329\u20131371 (1993)","journal-title":"Ann. Probab."},{"key":"9096_CR2","doi-asserted-by":"crossref","first-page":"1664","DOI":"10.1103\/PhysRev.124.1664","volume":"124","author":"M.E. Fisher","year":"1961","unstructured":"Fisher, M.E.: Statistical mechanics of dimers on a plane lattice. Phys. Rev. 124, 1664\u20131672 (1961)","journal-title":"Phys. Rev."},{"key":"9096_CR3","doi-asserted-by":"crossref","first-page":"1272","DOI":"10.1039\/tf9373301272","volume":"33","author":"R.H. Fowler","year":"1937","unstructured":"Fowler, R.H., Rushbrooke, G.S.: Statistical theory of perfect solutions. Trans. Faraday Soc. 33, 1272\u20131294 (1937)","journal-title":"Trans. Faraday Soc."},{"key":"9096_CR4","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1007\/BF01877590","volume":"25","author":"O.J. Heilmann","year":"1972","unstructured":"Heilmann, O.J., Leib, E.H.: Theory of monomer-dimer systems. Commun. Math. Phys. 25, 190\u2013232 (1972)","journal-title":"Commun. Math. Phys."},{"key":"9096_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-0348-8005-3","volume-title":"Counting, Sampling and Integrating: Algorithms and Complexity","author":"M. Jerrum","year":"2003","unstructured":"Jerrum, M.: Counting, Sampling and Integrating: Algorithms and Complexity. Birkh\u00e4user, Basel (2003)"},{"key":"9096_CR6","doi-asserted-by":"crossref","first-page":"1149","DOI":"10.1137\/0218077","volume":"18","author":"M. Jerrum","year":"1989","unstructured":"Jerrum, M., Sinclair, A.: Approximating the permanent. SIAM J. Comput. 18, 1149\u20131178 (1989)","journal-title":"SIAM J. Comput."},{"key":"9096_CR7","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/0304-3975(86)90174-X","volume":"43","author":"M. Jerrum","year":"1986","unstructured":"Jerrum, M., Valiant, L., Vazirani, V.: Random generation of combinatorial structures from a uniform distribution. Theor. Comput. Sci. 43, 169\u2013188 (1986)","journal-title":"Theor. Comput. Sci."},{"issue":"4","key":"9096_CR8","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. ACM 51(4), 671\u2013697 (2004)","journal-title":"J. ACM"},{"key":"9096_CR9","first-page":"7","volume":"1","author":"A.V. Karzanov","year":"1987","unstructured":"Karzanov, A.V.: Maximum matching of given weight in complete and complete bipartite graphs. Kibernetica 1, 7\u201311 (1987). English translation in CYBNAW 23(1), 8\u201313 (1987)","journal-title":"Kibernetica"},{"key":"9096_CR10","doi-asserted-by":"crossref","first-page":"1209","DOI":"10.1016\/0031-8914(61)90063-5","volume":"27","author":"P.W. Kasteleyn","year":"1961","unstructured":"Kasteleyn, P.W.: The statistics of dimers on a lattice, I. The number of dimer arrangements on a quadratic lattice. Physica 27, 1209\u20131225 (1961)","journal-title":"Physica"},{"key":"9096_CR11","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1007\/BF02183743","volume":"83","author":"C. Kenyon","year":"1996","unstructured":"Kenyon, C., Randall, D., Sinclair, A.: Approximating the number of monomer-dimer coverings of a lattice. J. Stat. Phys. 83, 637\u2013659 (1996)","journal-title":"J. Stat. Phys."},{"key":"9096_CR12","unstructured":"Matamala, M.: Personal Communication (2006)"},{"issue":"1","key":"9096_CR13","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/BF02579206","volume":"7","author":"K. Mulmuley","year":"1987","unstructured":"Mulmuley, K., Vazirani, U.V., Vazirani, V.V.: Matching is as easy as matrix inversion. Combinatorica 7(1), 105\u2013113 (1987)","journal-title":"Combinatorica"},{"key":"9096_CR14","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/B978-0-12-566780-7.50023-4","volume-title":"Progress in Combinatorial Optimization","author":"C. Papadimitriou","year":"1984","unstructured":"Papadimitriou, C.: Polytopes and complexity. In: Pulleyblank, W.R. (ed.) Progress in Combinatorial Optimization, pp. 295\u2013305. Academic, Don Mills (1984)"},{"key":"9096_CR15","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0323-0","volume-title":"Algorithms for Random Generation and Counting: A Markov Chain Approach","author":"A. Sinclair","year":"1993","unstructured":"Sinclair, A.: Algorithms for Random Generation and Counting: A Markov Chain Approach (Progress in Theoretical Computer Science). Birkh\u00e4user, Basel (1993)"},{"key":"9096_CR16","unstructured":"Temperley, H.N.V.: In: Combinatorics, Proceedings of the British Combinatorial Conference 1973. London Mathematical Society Lecture Notes Series No. 13, pp. 202\u2013204 (1974)"},{"issue":"1\u20133","key":"9096_CR17","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/S0166-218X(01)00300-6","volume":"121","author":"T. Yi","year":"2002","unstructured":"Yi, T., Murty, K.G., Spera, C.: Matchings in colored bipartite networks. Discrete Appl. Math. 121(1\u20133),261\u2013277 (2002)","journal-title":"Discrete Appl. Math."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-007-9096-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-007-9096-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-007-9096-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T13:45:00Z","timestamp":1559137500000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-007-9096-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,10,27]]},"references-count":17,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2008,4]]}},"alternative-id":["9096"],"URL":"https:\/\/doi.org\/10.1007\/s00453-007-9096-4","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,10,27]]}}}