{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,21]],"date-time":"2025-01-21T05:18:55Z","timestamp":1737436735863,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540742395"},{"type":"electronic","value":"9783540742401"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-74240-1_17","type":"book-chapter","created":{"date-parts":[[2007,8,27]],"date-time":"2007-08-27T11:04:18Z","timestamp":1188212658000},"page":"187-198","source":"Crossref","is-referenced-by-count":1,"title":["On Block-Wise Symmetric Signatures for Matchgates"],"prefix":"10.1007","author":[{"given":"Jin-Yi","family":"Cai","sequence":"first","affiliation":[]},{"given":"Pinyan","family":"Lu","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"17_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"703","DOI":"10.1007\/11786986_61","volume-title":"Automata, Languages and Programming","author":"J.-Y. Cai","year":"2006","unstructured":"Cai, J.-Y., Choudhary, V.: Some Results on Matchgates and Holographic Algorithms. In: Bugliesi, M., Preneel, B., Sassone, V., Wegener, I. (eds.) ICALP 2006. LNCS, vol.\u00a04051, pp. 703\u2013714. Springer, Heidelberg (2006)"},{"key":"17_CR2","doi-asserted-by":"crossref","unstructured":"Cai, J.-Y., Choudhary, V., Lu, P.: On the Theory of Matchgate Computations. In: IEEE Conference on Computational Complexity 2007 (to appear)","DOI":"10.1109\/CCC.2007.22"},{"key":"17_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1007\/978-3-540-70918-3_37","volume-title":"STACS 2007","author":"J.-Y. Cai","year":"2007","unstructured":"Cai, J.-Y., Lu, P.: On Symmetric Signatures in Holographic Algorithms. In: Thomas, W., Weil, P. (eds.) STACS 2007. LNCS, vol.\u00a04393, pp. 429\u2013440. Springer, Heidelberg (2007)"},{"key":"17_CR4","unstructured":"Cai, J.-Y., Lu, P.: On Block-wise Symmetric Signatures for Matchgates. Available at ECCC Report TR07-019"},{"key":"17_CR5","doi-asserted-by":"crossref","first-page":"67","DOI":"10.6028\/jres.069B.004","volume":"69","author":"J. Edmonds","year":"1965","unstructured":"Edmonds, J.: Minimum partition of a matroid into independent subsets. J. Res. Nat. Bur. Standards Sect. B\u00a069, 67\u201372 (1965)","journal-title":"J. Res. Nat. Bur. Standards Sect. B"},{"key":"17_CR6","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/BF01010403","volume":"48","author":"M. Jerrum","year":"1987","unstructured":"Jerrum, M.: Two-dimensional monomer-dimer systems are computationally intractable. J. Stat. Phys. 48, 121\u2013134 (1987) erratum, 59, 1087\u20131088 (1990)","journal-title":"J. Stat. Phys."},{"key":"17_CR7","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 dimers on a lattice. Physica\u00a027, 1209\u20131225 (1961)","journal-title":"Physica"},{"key":"17_CR8","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":"17_CR9","volume-title":"Matrices and Matroids for Systems Analysis","author":"K. Murota","year":"2000","unstructured":"Murota, K.: Matrices and Matroids for Systems Analysis. Springer, Heidelberg (2000)"},{"key":"17_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 \u2013 an exact result. Philosophical Magazine\u00a06, 1061\u20131063 (1961)","journal-title":"Philosophical Magazine"},{"issue":"4","key":"17_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":"1","key":"17_CR12","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1016\/S0304-3975(01)00325-5","volume":"281","author":"L.G. Valiant","year":"2002","unstructured":"Valiant, L.G.: Expressiveness of Matchgates. Theoretical Computer Science\u00a0281(1), 457\u2013471 (2002)","journal-title":"Theoretical Computer Science"},{"key":"17_CR13","doi-asserted-by":"crossref","unstructured":"Valiant, L.G.: Holographic Algorithms (Extended Abstract). In: Proc. 45th IEEE Symposium on Foundations of Computer Science, pp. 306\u2013315 (2004). A more detailed version appeared in ECCC Report TR05-099.","DOI":"10.1109\/FOCS.2004.34"},{"key":"17_CR14","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"}],"container-title":["Lecture Notes in Computer Science","Fundamentals of Computation Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74240-1_17.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T17:27:17Z","timestamp":1737394037000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74240-1_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540742395","9783540742401"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74240-1_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}