{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T07:35:30Z","timestamp":1725521730439},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540921813"},{"type":"electronic","value":"9783540921820"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-92182-0_51","type":"book-chapter","created":{"date-parts":[[2008,12,9]],"date-time":"2008-12-09T21:38:06Z","timestamp":1228858686000},"page":"568-579","source":"Crossref","is-referenced-by-count":4,"title":["Signature Theory in Holographic Algorithms"],"prefix":"10.1007","author":[{"given":"Jin-Yi","family":"Cai","sequence":"first","affiliation":[]},{"given":"Pinyan","family":"Lu","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"51_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)"},{"issue":"1","key":"51_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. Theoretical Computer Science\u00a0384(1), 22\u201332 (2007)","journal-title":"Theoretical Computer Science"},{"key":"51_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":"51_CR4","doi-asserted-by":"crossref","unstructured":"Cai, J.-Y., Lu, P.: Holographic Algorithms: From Art to Science. In: The proceedings of STOC, pp. 401\u2013410 (2007)","DOI":"10.1145\/1250790.1250850"},{"key":"51_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1007\/978-3-540-73420-8_55","volume-title":"Automata, Languages and Programming","author":"J.-Y. Cai","year":"2007","unstructured":"Cai, J.-Y., Lu, P.: Holographic Algorithms: The Power of Dimensionality Resolved. In: Arge, L., Cachin, C., Jurdzi\u0144ski, T., Tarlecki, A. (eds.) ICALP 2007. LNCS, vol.\u00a04596, pp. 631\u2013642. Springer, Heidelberg (2007)"},{"key":"51_CR6","unstructured":"Cai, J.-Y., Lu, P.: Holographic Algorithms With Unsymmetric Signatures. In: ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 54\u201363 (2008)"},{"key":"51_CR7","unstructured":"Cai, J.-Y., Lu, P.: Signature Theory in Holographic Algorithms, http:\/\/pages.cs.wisc.edu\/~jyc\/papers\/signature-thy.pdf"},{"key":"51_CR8","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1137\/0601002","volume":"1","author":"R.L. Graham","year":"1980","unstructured":"Graham, R.L., Li, S.-Y.R., Li, W.-C.W.: On the Structure of t-Designs. SIAM J. on Algebraic and Discrete Methods\u00a01, 8 (1980)","journal-title":"SIAM J. on Algebraic and Discrete Methods"},{"key":"51_CR9","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1137\/0602037","volume":"2","author":"N. Linial","year":"1981","unstructured":"Linial, N., Rothschild, B.: Incidence Matrices of Subsets\u2013A Rank Formula. SIAM J. on Algebraic and Discrete Methods\u00a02, 333 (1981)","journal-title":"SIAM J. on Algebraic and Discrete Methods"},{"key":"51_CR10","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":"51_CR11","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":"51_CR12","first-page":"27","volume":"58","author":"M. Kneser","year":"1955","unstructured":"Kneser, M.: \u201cAufgabe 360\u201d. Jahresbericht der Deutschen Mathematiker-Vereinigung, 2. Abteilung\u00a058, 27 (1955)","journal-title":"Abteilung"},{"key":"51_CR13","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1016\/0097-3165(78)90022-5","volume":"25","author":"L. Lov\u00e1sz","year":"1978","unstructured":"Lov\u00e1sz, L.: Kneser\u2019s conjecture, chromatic number, and homotopy. Journal of Combinatorial Theory, Series A\u00a025, 319\u2013324 (1978)","journal-title":"Journal of Combinatorial Theory, Series A"},{"issue":"1","key":"51_CR14","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/s00493-004-0011-1","volume":"24","author":"J. Matou\u0161ek","year":"2004","unstructured":"Matou\u0161ek, J.: A combinatorial proof of Kneser\u2019s conjecture. Combinatorica\u00a024(1), 163\u2013170 (2004)","journal-title":"Combinatorica"},{"key":"51_CR15","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":"51_CR16","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":"51_CR17","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":"#cr-split#-51_CR18.1","doi-asserted-by":"crossref","unstructured":"Valiant, L.G.: Holographic Algorithms (Extended Abstract). In: Proc. 45th IEEE Symposium on Foundations of Computer Science, pp. 306???315 (2004);","DOI":"10.1109\/FOCS.2004.34"},{"key":"#cr-split#-51_CR18.2","unstructured":"A more detailed version appeared in ECCC Report TR05-099"},{"key":"51_CR19","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","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-92182-0_51","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,15]],"date-time":"2019-05-15T23:44:21Z","timestamp":1557963861000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-92182-0_51"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540921813","9783540921820"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-92182-0_51","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}