{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T02:44:38Z","timestamp":1725763478957},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642450297"},{"type":"electronic","value":"9783642450303"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-45030-3_12","type":"book-chapter","created":{"date-parts":[[2013,12,11]],"date-time":"2013-12-11T21:32:52Z","timestamp":1386797572000},"page":"119-129","source":"Crossref","is-referenced-by-count":0,"title":["Determinantal Complexities and Field Extensions"],"prefix":"10.1007","author":[{"given":"Youming","family":"Qiao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoming","family":"Sun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nengkun","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"12_CR1","unstructured":"Agrawal, M.: Determinant versus permanent. In: Proceedings of the International Congress of Mathematicians (ICM), pp. 1409\u20131421 (2006)"},{"key":"12_CR2","doi-asserted-by":"crossref","unstructured":"B\u00fcrgisser, P.: Completeness and Reduction in Algebraic Complexity Theory. In: Algorithms and Computation in Mathematics. Springer (2000)","DOI":"10.1007\/978-3-662-04179-6"},{"key":"12_CR3","doi-asserted-by":"crossref","unstructured":"B\u00fcrgisser, P., Clausen, M., Shokrollahi, M.A.: Algebraic Complexity Theory. A series of comprehensive studies in mathematics. Springer (1997)","DOI":"10.1007\/978-3-662-03338-8"},{"issue":"1","key":"12_CR4","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/0890-5401(90)90036-H","volume":"84","author":"J.-Y. Cai","year":"1990","unstructured":"Cai, J.-Y.: A note on the determinant and permanent problem. Information and Computation\u00a084(1), 119\u2013127 (1990)","journal-title":"Information and Computation"},{"key":"12_CR5","doi-asserted-by":"crossref","unstructured":"Cai, J.-Y., Chen, X., Li, D.: A quadratic lower bound for the permanent and determinant problem over any characteristic \u2260 2. In: Proceedings of the 40th Annual ACM Symposium on Theory of Computing, pp. 491\u2013498 (2008)","DOI":"10.1145\/1374376.1374446"},{"issue":"2","key":"12_CR6","doi-asserted-by":"publisher","first-page":"102","DOI":"10.2307\/2370244","volume":"43","author":"L.E. Dickson","year":"1921","unstructured":"Dickson, L.E.: Algebraic theory of the expressibility of cubic forms as determinants, with application to diophantine analysis. American Journal of Mathematics\u00a043(2), 102\u2013125 (1921)","journal-title":"American Journal of Mathematics"},{"issue":"2","key":"12_CR7","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1090\/S0002-9947-1921-1501168-0","volume":"22","author":"L.E. Dickson","year":"1921","unstructured":"Dickson, L.E.: Determination of all general homogeneous polynomials expressible as determinants with linear elements. Transactions of the American Mathematical Society\u00a022(2), 167\u2013179 (1921)","journal-title":"Transactions of the American Mathematical Society"},{"key":"12_CR8","doi-asserted-by":"crossref","unstructured":"Hrubes, P., Wigderson, A., Yehudayoff, A.: Relationless completeness and separations. In: IEEE Conference on Computational Complexity, pp. 280\u2013290 (2010)","DOI":"10.1109\/CCC.2010.34"},{"issue":"1","key":"12_CR9","doi-asserted-by":"publisher","first-page":"119","DOI":"10.4086\/toc.2011.v007a008","volume":"7","author":"P. Hrubes","year":"2011","unstructured":"Hrubes, P., Yehudayoff, A.: Arithmetic complexity in ring extensions. Theory of Computing\u00a07(1), 119\u2013129 (2011)","journal-title":"Theory of Computing"},{"issue":"1","key":"12_CR10","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1016\/j.jco.2006.09.006","volume":"24","author":"G. Malod","year":"2008","unstructured":"Malod, G., Portier, N.: Characterizing valiant\u2019s algebraic complexity classes. J. Complex.\u00a024(1), 16\u201338 (2008)","journal-title":"J. Complex."},{"key":"12_CR11","doi-asserted-by":"crossref","unstructured":"Mignon, T., Ressayre, N.: A quadratic bound for the determinant and permanent problem. In: International Mathematics Research Notices, pp. 4241\u20134253 (2004)","DOI":"10.1155\/S1073792804142566"},{"key":"12_CR12","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1007\/BF00289512","volume":"1","author":"V. Strassen","year":"1972","unstructured":"Strassen, V.: Berechnung und programm. I. Acta Inf.\u00a01, 320\u2013335 (1972)","journal-title":"Acta Inf."},{"key":"12_CR13","unstructured":"Toda, S.: Classes of arithmetic circuits capturing the complexity of computing the determinant. IEICE Trans. Inf. Syst.\u00a0E75-D, 116\u2013124 (1992)"},{"key":"12_CR14","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1145\/800135.804419","volume-title":"Proceedings of the Eleventh Annual ACM Symposium on Theory of Computing, STOC 1979","author":"L.G. Valiant","year":"1979","unstructured":"Valiant, L.G.: Completeness classes in algebra. In: Proceedings of the Eleventh Annual ACM Symposium on Theory of Computing, STOC 1979, pp. 249\u2013261. ACM, New York (1979)"},{"key":"12_CR15","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/0024-3795(87)90337-5","volume":"96","author":"J. von","year":"1987","unstructured":"von, J., von zur Gathen, J.: Permanent and determinant. Linear Algebra and its Applications\u00a096, 87\u2013100 (1987)","journal-title":"Linear Algebra and its Applications"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-45030-3_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,25]],"date-time":"2019-05-25T06:41:57Z","timestamp":1558766517000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-45030-3_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642450297","9783642450303"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-45030-3_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}