{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,16]],"date-time":"2026-10-16T00:43:49Z","timestamp":1792111429659,"version":"4.4.0"},"publisher-location":"New York, NY","reference-count":11,"publisher":"Springer New York","isbn-type":[{"value":"9781493928637","type":"print"},{"value":"9781493928644","type":"electronic"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-1-4939-2864-4_746","type":"book-chapter","created":{"date-parts":[[2016,4,21]],"date-time":"2016-04-21T20:03:35Z","timestamp":1461269015000},"page":"921-926","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Holographic Algorithms"],"prefix":"10.1007","author":[{"given":"Jin-Yi","family":"Cai","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pinyan","family":"Lu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mingji","family":"Xia","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2016,4,22]]},"reference":[{"issue":"7","key":"746_CR8103","doi-asserted-by":"publisher","first-page":"167","DOI":"10.4086\/toc.2014.v010a007","volume":"10","author":"JY Cai","year":"2014","unstructured":"Cai JY, Gorenstein A (2014) Matchgates revisited. Theory Comput 10(7):167\u2013197","journal-title":"Theory Comput"},{"issue":"2","key":"746_CR8104","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1007\/s00037-008-0249-x","volume":"17","author":"JY Cai","year":"2008","unstructured":"Cai JY, Lu P (2008) Basis collapse in holographic algorithms. Comput Complex 17(2):254\u2013281","journal-title":"Comput Complex"},{"issue":"18","key":"746_CR8105","doi-asserted-by":"publisher","first-page":"1618","DOI":"10.1016\/j.tcs.2008.12.047","volume":"410","author":"JY Cai","year":"2009","unstructured":"Cai JY, Lu P (2009) Holographic algorithms: the power of dimensionality resolved. Theor Comput Sci Comput Sci 410(18):1618\u20131628","journal-title":"Theor Comput Sci Comput Sci"},{"issue":"3","key":"746_CR8106","doi-asserted-by":"publisher","first-page":"398","DOI":"10.1007\/s00224-009-9229-z","volume":"46","author":"JY Cai","year":"2010","unstructured":"Cai JY, Lu P (2010) On symmetric signatures in holographic algorithms. Theory Comput Syst 46(3):398\u2013415","journal-title":"Theory Comput Syst"},{"issue":"1","key":"746_CR8107","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/j.jcss.2010.06.005","volume":"77","author":"JY Cai","year":"2011","unstructured":"Cai JY, Lu P (2011) Holographic algorithms: from art to science. J Comput Syst Sci 77(1):41\u201361","journal-title":"J Comput Syst Sci"},{"issue":"1","key":"746_CR8108","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1007\/s00224-007-9092-8","volume":"45","author":"JY Cai","year":"2009","unstructured":"Cai JY, Choudhary V, Lu P (2009) On the theory of matchgate computations. Theory Comput Syst 45(1):108\u2013132","journal-title":"Theory Comput Syst"},{"key":"746_CR8109","doi-asserted-by":"publisher","first-page":"1209","DOI":"10.1016\/0031-8914(61)90063-5","volume":"27","author":"PW Kasteleyn","year":"1961","unstructured":"Kasteleyn PW (1961) The statistics of dimers on a lattice. Physica 27:1209\u20131225","journal-title":"Physica"},{"key":"746_CR8110","first-page":"43","volume-title":"Graph theory and theoretical physics","author":"PW Kasteleyn","year":"1967","unstructured":"Kasteleyn PW (1967) Graph theory and crystal physics. In: Harary F (ed) Graph theory and theoretical physics. Academic, London, pp\u00a043\u2013110"},{"key":"746_CR8111","doi-asserted-by":"publisher","first-page":"1061","DOI":"10.1080\/14786436108243366","volume":"6","author":"HNV Temperley","year":"1961","unstructured":"Temperley HNV, Fisher ME (1961) Dimer problem in statistical mechanics \u2013 an exact result. Philos Mag 6:1061\u20131063","journal-title":"Philos Mag"},{"key":"746_CR8112","doi-asserted-by":"crossref","unstructured":"Valiant LG (2006) Accidental algorthims. In: FOCS \u201906: proceedings of the 47th annual IEEE symposium on foundations of computer science. IEEE Computer Society, Washington, pp\u00a0509\u2013517. doi:http:\/\/dx.doi.org\/10.1109\/FOCS.2006.7","DOI":"10.1109\/FOCS.2006.7"},{"key":"746_CR8113","doi-asserted-by":"crossref","unstructured":"Valiant LG (2008) Holographic algorithms. SIAM J Comput 37(5):1565\u20131594. doi:http:\/\/dx.doi.org\/10.1137\/070682575","DOI":"10.1137\/070682575"}],"container-title":["Encyclopedia of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4939-2864-4_746","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,15]],"date-time":"2026-10-15T23:45:31Z","timestamp":1792107931000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/chapter\/10.1007\/978-1-4939-2864-4_746"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9781493928637","9781493928644"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-1-4939-2864-4_746","relation":{},"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}