{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T10:12:06Z","timestamp":1784110326088,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":25,"publisher":"ACM","license":[{"start":{"date-parts":[[2010,6,5]],"date-time":"2010-06-05T00:00:00Z","timestamp":1275696000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2010,6,5]]},"DOI":"10.1145\/1806689.1806782","type":"proceedings-article","created":{"date-parts":[[2010,6,8]],"date-time":"2010-06-08T12:37:34Z","timestamp":1276000654000},"page":"677-686","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["On the hardness of the noncommutative determinant"],"prefix":"10.1145","author":[{"given":"Vikraman","family":"Arvind","sequence":"first","affiliation":[{"name":"Institute of Mathematical Sciences, Chennai, Chennai, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Srikanth","family":"Srinivasan","sequence":"additional","affiliation":[{"name":"Institute of Mathematical Sciences, Chennai, Chennai, India"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2010,6,5]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"25","volume-title":"Proceedings of IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2009","author":"Arvind V.","year":"2009"},{"key":"e_1_3_2_1_2_1","unstructured":"V. Arvind S. Srinivasan. On the Hardness of the Noncommutative Determinant. Electronic Colloquium of Computational Complexity TR09-103. http:\/\/eccc.hpi--web.de\/report\/2009\/103\/  V. Arvind S. Srinivasan. On the Hardness of the Noncommutative Determinant. Electronic Colloquium of Computational Complexity TR09-103. http:\/\/eccc.hpi--web.de\/report\/2009\/103\/"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF03024312"},{"key":"e_1_3_2_1_4_1","unstructured":"A. Barvinok. New Permanent Estimators via Non-Commutative Determinants. preprint available from http:\/\/www.math.lsa.umich.edu\/barvinok\/papers.html  A. Barvinok. New Permanent Estimators via Non-Commutative Determinants. preprint available from http:\/\/www.math.lsa.umich.edu\/barvinok\/papers.html"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(92)90084-S"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.2005.13"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2004.9"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(03)00010-2"},{"issue":"4","key":"e_1_3_2_1_9_1","first-page":"407","volume":"10","author":"Ellul K.","year":"2005","journal-title":"Languages and Combinatorics"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(05)80024-8"},{"key":"e_1_3_2_1_11_1","first-page":"1045","volume":"0","author":"Garey M. R.","year":"1979","journal-title":"ISBN"},{"key":"e_1_3_2_1_12_1","unstructured":"J. E. Hopcroft R. Motwani J. D. Ullman. Introduction to Automata Theory Languages and Computation Second Edition Pearson Education Publishing Company.   J. E. Hopcroft R. Motwani J. D. Ullman. Introduction to Automata Theory Languages and Computation Second Edition Pearson Education Publishing Company."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/322326.322341"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/780542.780595"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380801"},{"key":"e_1_3_2_1_16_1","first-page":"241","author":"Godsil C.","year":"1981","journal-title":"Algebraic Methods in Graph Theory"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/0222021"},{"key":"e_1_3_2_1_18_1","unstructured":"D. Lundholm L. Svensson. Clifford algebra geometric algebra and applications. Available at http:\/\/arxiv.org\/abs\/0907.5356  D. Lundholm L. Svensson. Clifford algebra geometric algebra and applications. Available at http:\/\/arxiv.org\/abs\/0907.5356"},{"key":"e_1_3_2_1_19_1","volume-title":"SODA","author":"Mahajan M.","year":"1997"},{"key":"e_1_3_2_1_20_1","unstructured":"C. Moore A. Russell. Approximating the Permanent via Nonabelian Determinants CoRR abs\/0906.1702: (2009). http:\/\/arxiv.org\/abs\/0906.1702  C. Moore A. Russell. Approximating the Permanent via Nonabelian Determinants CoRR abs\/0906.1702: (2009). http:\/\/arxiv.org\/abs\/0906.1702"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/28395.383347"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/103418.103462"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2008.22"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-005-0188-8"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","unstructured":"L. G. Valiant. The Complexity of Computing the Permanent. Theor. Comput. Sci. 8: 189--201 (1979).  L. G. Valiant. The Complexity of Computing the Permanent. Theor. Comput. Sci. 8: 189--201 (1979).","DOI":"10.1016\/0304-3975(79)90044-6"}],"event":{"name":"STOC'10: Symposium on Theory of Computing","location":"Cambridge Massachusetts USA","acronym":"STOC'10","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the forty-second ACM symposium on Theory of computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1806689.1806782","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1806689.1806782","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:39:37Z","timestamp":1750246777000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1806689.1806782"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6,5]]},"references-count":25,"alternative-id":["10.1145\/1806689.1806782","10.1145\/1806689"],"URL":"https:\/\/doi.org\/10.1145\/1806689.1806782","relation":{},"subject":[],"published":{"date-parts":[[2010,6,5]]},"assertion":[{"value":"2010-06-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}