{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T03:01:47Z","timestamp":1725678107076},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642299513"},{"type":"electronic","value":"9783642299520"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-29952-0_35","type":"book-chapter","created":{"date-parts":[[2012,5,3]],"date-time":"2012-05-03T06:14:09Z","timestamp":1336025649000},"page":"346-359","source":"Crossref","is-referenced-by-count":1,"title":["Holographic Algorithms on Domain Size k\u2009>\u20092"],"prefix":"10.1007","author":[{"given":"Zhiguo","family":"Fu","sequence":"first","affiliation":[]},{"given":"Jin-Yi","family":"Cai","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"1","key":"35_CR1","first-page":"3","volume":"1","author":"J.-Y. Cai","year":"2007","unstructured":"Cai, J.-Y., Choudhary, V.: Some Results on Matchgates and Holographic Algorithms. Int. J. Software and Informatics\u00a01(1), 3\u201336 (2007)","journal-title":"Int. J. Software and Informatics"},{"issue":"1","key":"35_CR2","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1016\/j.tcs.2007.05.015","volume":"384","author":"J.-Y. Cai","year":"2007","unstructured":"Cai, J.-Y., Choudhary, V.: Valiant\u2019s Holant Theorem and matchgate tensors. Theor. Comput. Sci.\u00a0384(1), 22\u201332 (2007)","journal-title":"Theor. Comput. Sci."},{"issue":"1","key":"35_CR3","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1007\/s00224-007-9092-8","volume":"45","author":"J.-Y. Cai","year":"2009","unstructured":"Cai, J.-Y., Choudhary, V., Lu, P.: On the Theory of Matchgate Computations. Theory Comput. Syst.\u00a045(1), 108\u2013132 (2009)","journal-title":"Theory Comput. Syst."},{"issue":"3","key":"35_CR4","doi-asserted-by":"publisher","first-page":"398","DOI":"10.1007\/s00224-009-9229-z","volume":"46","author":"J.-Y. Cai","year":"2010","unstructured":"Cai, J.-Y., Lu, P.: On Symmetric Signatures in Holographic Algorithms. Theory Comput. Syst.\u00a046(3), 398\u2013415 (2010)","journal-title":"Theory Comput. Syst."},{"issue":"2","key":"35_CR5","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1007\/s00037-008-0249-x","volume":"17","author":"J.-Y. Cai","year":"2008","unstructured":"Cai, J.-Y., Lu, P.: Basis Collapse in Holographic Algorithms. Computational Complexity\u00a017(2), 254\u2013281 (2008)","journal-title":"Computational Complexity"},{"issue":"18","key":"35_CR6","doi-asserted-by":"publisher","first-page":"1618","DOI":"10.1016\/j.tcs.2008.12.047","volume":"410","author":"J.-Y. Cai","year":"2009","unstructured":"Cai, J.-Y., Lu, P.: Holographic algorithms: The power of dimensionality resolved. Theor. Comput. Sci.\u00a0410(18), 1618\u20131628 (2009)","journal-title":"Theor. Comput. Sci."},{"key":"35_CR7","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/j.jcss.2010.06.005","volume":"77","author":"J.-Y. Cai","year":"2011","unstructured":"Cai, J.-Y., Lu, P.: Holographic Algorithms: From Art to Science. J. Computer and System Sciences\u00a077, 41\u201361 (2011)","journal-title":"J. Computer and System Sciences"},{"key":"35_CR8","doi-asserted-by":"publisher","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 dimmers on a lattice. Physica\u00a027, 1209\u20131225 (1961)","journal-title":"Physica"},{"key":"35_CR9","first-page":"43","volume-title":"Graph Theory and Theoretical Physics","author":"P.W. Kasteleyn","year":"1967","unstructured":"Kasteleyn, P.W.: Graph Theory and Crystal Physics. In: Harary, F. (ed.) Graph Theory and Theoretical Physics, pp. 43\u2013110. Academic Press, London (1967)"},{"key":"35_CR10","doi-asserted-by":"publisher","first-page":"1061","DOI":"10.1080\/14786436108243366","volume":"6","author":"H.N.V. Temperley","year":"1961","unstructured":"Temperley, H.N.V., Fisher, M.E.: Dimer problem in statistical mechanics - an exact result. Philosophical Magazine\u00a06, 1061\u20131063 (1961)","journal-title":"Philosophical Magazine"},{"issue":"4","key":"35_CR11","doi-asserted-by":"publisher","first-page":"1229","DOI":"10.1137\/S0097539700377025","volume":"31","author":"L.G. Valiant","year":"2002","unstructured":"Valiant, L.G.: Quantum circuits that can be simulated classically in polynomial time. SIAM Journal of Computing\u00a031(4), 1229\u20131254 (2002)","journal-title":"SIAM Journal of Computing"},{"issue":"5","key":"35_CR12","doi-asserted-by":"publisher","first-page":"1565","DOI":"10.1137\/070682575","volume":"37","author":"L.G. Valiant","year":"2008","unstructured":"Valiant, L.G.: Holographic Algorithms. SIAM J. on Computing\u00a037(5), 1565\u20131594 (2008)","journal-title":"SIAM J. on Computing"},{"key":"35_CR13","doi-asserted-by":"crossref","unstructured":"Valiant, L.G.: Accidental Algorithms. In: Proc. 47th Annual IEEE Symposium on Foundations of Computer Science, pp. 509\u2013517 (2006)","DOI":"10.1109\/FOCS.2006.7"},{"key":"35_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1007\/978-3-642-12200-2_50","volume-title":"LATIN 2010: Theoretical Informatics","author":"L.G. Valiant","year":"2010","unstructured":"Valiant, L.G.: Some Observations on Holographic Algorithms. In: L\u00f3pez-Ortiz, A. (ed.) LATIN 2010. LNCS, vol.\u00a06034, pp. 577\u2013590. Springer, Heidelberg (2010)"},{"issue":"1","key":"35_CR15","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/j.tcs.2007.05.023","volume":"384","author":"M. Xia","year":"2007","unstructured":"Xia, M., Zhang, P., Zhao, W.: Computational complexity of counting problems on 3-regular planar graphs. Theor. Comput. Sci.\u00a0384(1), 111\u2013125 (2007)","journal-title":"Theor. Comput. Sci."}],"container-title":["Lecture Notes in Computer Science","Theory and Applications of Models of Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-29952-0_35.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T11:22:56Z","timestamp":1620127376000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-29952-0_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642299513","9783642299520"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-29952-0_35","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}