{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T01:42:52Z","timestamp":1787017372646,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":59,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,6,22]],"date-time":"2020-06-22T00:00:00Z","timestamp":1592784000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["IK 116\/2-1"],"award-info":[{"award-number":["IK 116\/2-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,6,22]]},"DOI":"10.1145\/3357713.3384257","type":"proceedings-article","created":{"date-parts":[[2020,6,6]],"date-time":"2020-06-06T21:45:25Z","timestamp":1591479925000},"page":"713-726","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Implementing geometric complexity theory: on the separation of orbit closures via symmetries"],"prefix":"10.1145","author":[{"given":"Christian","family":"Ikenmeyer","sequence":"first","affiliation":[{"name":"University of Liverpool, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Umangathan","family":"Kandasamy","sequence":"additional","affiliation":[{"name":"Saarland University, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,6,22]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"crossref","unstructured":"A. Abdesselam C. Ikenmeyer and Gordon Royle. 2016. 16 051 formulas for Ottaviani's invariant of cubic threefolds. Journal of Algebra 447 ( 2016 ) 649-663.  A. Abdesselam C. Ikenmeyer and Gordon Royle. 2016. 16 051 formulas for Ottaviani's invariant of cubic threefolds. Journal of Algebra 447 ( 2016 ) 649-663.","DOI":"10.1016\/j.jalgebra.2015.11.009"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"crossref","unstructured":"N. Alon and M. Tarsi. 1992. Colorings and orientations of graphs. Combinatorica 12 2 ( 1992 ) 125-134.  N. Alon and M. Tarsi. 1992. Colorings and orientations of graphs. Combinatorica 12 2 ( 1992 ) 125-134.","DOI":"10.1007\/BF01204715"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022429213282"},{"key":"e_1_3_2_1_4_1","unstructured":"Markus Bl\u00e4ser and Christian Ikenmeyer. 2018. Introduction to geometric complexity theory. ( 2018 ). lecture notes http:\/\/pcwww.liv.ac.uk\/~iken\/teaching_sb\/ summer17\/introtogct\/gct.pdf.  Markus Bl\u00e4ser and Christian Ikenmeyer. 2018. Introduction to geometric complexity theory. ( 2018 ). lecture notes http:\/\/pcwww.liv.ac.uk\/~iken\/teaching_sb\/ summer17\/introtogct\/gct.pdf."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3188745.3188832"},{"key":"e_1_3_2_1_6_1","volume-title":"Kronecker coeficients for one hook shape. ( 2012 ). arXiv:1209","author":"Blasiak Jonah","year":"2018","unstructured":"Jonah Blasiak . 2012. Kronecker coeficients for one hook shape. ( 2012 ). arXiv:1209 . 2018 . Jonah Blasiak. 2012. Kronecker coeficients for one hook shape. ( 2012 ). arXiv:1209. 2018."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Emmanuel Briand Rosa Orellana and Mercedes Rosas. 2009. Reduced Kronecker Coeficients and Counter-Examples to Mulmuley's Strong Saturation Conjecture SH. Computational Complexity 18 ( 2009 ) 577-600. Issue 4.  Emmanuel Briand Rosa Orellana and Mercedes Rosas. 2009. Reduced Kronecker Coeficients and Counter-Examples to Mulmuley's Strong Saturation Conjecture SH. Computational Complexity 18 ( 2009 ) 577-600. Issue 4.","DOI":"10.1007\/s00037-009-0279-z"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3209663"},{"key":"e_1_3_2_1_9_1","unstructured":"Anders Skovsted Buch. 2000. The saturation conjecture (after A. Knutson and T. Tao) with an appendix by William Fulton. Enseign. Math. 2 46 ( 2000 ) 43-60.  Anders Skovsted Buch. 2000. The saturation conjecture (after A. Knutson and T. Tao) with an appendix by William Fulton. Enseign. Math. 2 46 ( 2000 ) 43-60."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Peter B\u00fcrgisser. 2004. The complexity of factors of multivariate polynomials. Foundations of Computational Mathematics 4 ( 2004 ) 369-396.  Peter B\u00fcrgisser. 2004. The complexity of factors of multivariate polynomials. Foundations of Computational Mathematics 4 ( 2004 ) 369-396.","DOI":"10.1007\/s10208-002-0059-5"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgebra.2010.10.031"},{"key":"e_1_3_2_1_12_1","volume-title":"Proc. AMS 145 ( 2017 ), 1247-1258","author":"B\u00fcrgisser Peter","year":"2017","unstructured":"Peter B\u00fcrgisser , Jesko H\u00fcttenhain , and Christian Ikenmeyer . 2017 . Permanent versus determinant: Not via saturations . Proc. AMS 145 ( 2017 ), 1247-1258 . Peter B\u00fcrgisser, Jesko H\u00fcttenhain, and Christian Ikenmeyer. 2017. Permanent versus determinant: Not via saturations. Proc. AMS 145 ( 2017 ), 1247-1258."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993636.1993704"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/120892532"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488627"},{"key":"e_1_3_2_1_16_1","article-title":"Fundamental invariants of orbit closures","volume":"477","author":"B\u00fcrgisser Peter","year":"2017","unstructured":"Peter B\u00fcrgisser and Christian Ikenmeyer . 2017 . Fundamental invariants of orbit closures . Journal of Algebra 477, Supplement C ( 2017 ), 390-434. Peter B\u00fcrgisser and Christian Ikenmeyer. 2017. Fundamental invariants of orbit closures. Journal of Algebra 477, Supplement C ( 2017 ), 390-434.","journal-title":"Journal of Algebra"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Peter B\u00fcrgisser Christian Ikenmeyer and Greta Panova. 2019. No occurrence obstructions in geometric complexity theory. J. AMS 32 ( 2019 ) 163-193.  Peter B\u00fcrgisser Christian Ikenmeyer and Greta Panova. 2019. No occurrence obstructions in geometric complexity theory. J. AMS 32 ( 2019 ) 163-193.","DOI":"10.1090\/jams\/908"},{"key":"e_1_3_2_1_18_1","series-title":"SIAM J. Comput. 40 ( 4 ) ( 2011 ), 1179-1209","volume-title":"An overview of mathematical issues arising in the Geometric complexity theory approach to VP v.s. VNP","author":"B\u00fcrgisser Peter","unstructured":"Peter B\u00fcrgisser , J.M. Landsberg , Laurent Manivel , and Jerzy Weyman . 2011. An overview of mathematical issues arising in the Geometric complexity theory approach to VP v.s. VNP . SIAM J. Comput. 40 ( 4 ) ( 2011 ), 1179-1209 . Peter B\u00fcrgisser, J.M. Landsberg, Laurent Manivel, and Jerzy Weyman. 2011. An overview of mathematical issues arising in the Geometric complexity theory approach to VP v.s. VNP. SIAM J. Comput. 40 ( 4 ) ( 2011 ), 1179-1209."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1137\/15M1048859"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1561\/0400000043"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2012.43"},{"key":"e_1_3_2_1_22_1","volume-title":"De Loera and Tyrrell B. McAllister","author":"Jes\u00fas","year":"2006","unstructured":"Jes\u00fas A. De Loera and Tyrrell B. McAllister . 2006 . On the computation of ClebschGordan coeficients and the dilation efect. Experiment. Math . 15, 1 ( 2006 ), 7-19. Jes\u00fas A. De Loera and Tyrrell B. McAllister. 2006. On the computation of ClebschGordan coeficients and the dilation efect. Experiment. Math. 15, 1 ( 2006 ), 7-19."},{"key":"e_1_3_2_1_23_1","volume-title":"46th International Colloquium on Automata, Languages, and Programming (ICALP 2019 ) (Leibniz International Proceedings in Informatics (LIPIcs))","volume":"132","author":"D\u00f6rfler Julian","year":"2019","unstructured":"Julian D\u00f6rfler , Christian Ikenmeyer , and Greta Panova . 2019 . On Geometric Complexity Theory: Multiplicity Obstructions Are Stronger Than Occurrence Obstructions. In 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019 ) (Leibniz International Proceedings in Informatics (LIPIcs)) , Vol. 132 . Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, 51 : 1-51 : 14. Accepted for publication in SIAM J. App. Alg. and Geom. (SIAGA ). Julian D\u00f6rfler, Christian Ikenmeyer, and Greta Panova. 2019. On Geometric Complexity Theory: Multiplicity Obstructions Are Stronger Than Occurrence Obstructions. In 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019 ) (Leibniz International Proceedings in Informatics (LIPIcs)), Vol. 132. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, 51 : 1-51 : 14. Accepted for publication in SIAM J. App. Alg. and Geom. (SIAGA )."},{"key":"e_1_3_2_1_24_1","volume-title":"On the number of even and odd Latin squares of order","author":"Drisko Arthur A","year":"1997","unstructured":"Arthur A Drisko . 1997. On the number of even and odd Latin squares of order p + 1. Advances in Mathematics 128, 1 ( 1997 ), 20-35. Arthur A Drisko. 1997. On the number of even and odd Latin squares of order p + 1. Advances in Mathematics 128, 1 ( 1997 ), 20-35."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055496"},{"key":"e_1_3_2_1_26_1","volume-title":"Young tableaux","author":"Fulton William","unstructured":"William Fulton . 1997. Young tableaux . London Mathematical Society Student Texts, Vol . 35. Cambridge University Press , Cambridge. William Fulton. 1997. Young tableaux. London Mathematical Society Student Texts, Vol. 35. Cambridge University Press, Cambridge."},{"key":"e_1_3_2_1_27_1","volume-title":"Representation Theory-A First Course. Graduate Texts in Mathematics","author":"Fulton William","unstructured":"William Fulton and Joe Harris . 1991. Representation Theory-A First Course. Graduate Texts in Mathematics , Vol. 129 . Springer , New York . William Fulton and Joe Harris. 1991. Representation Theory-A First Course. Graduate Texts in Mathematics, Vol. 129. Springer, New York."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1216\/RMJ-1976-6-3-449"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"crossref","unstructured":"Fulvio Gesmundo Christian Ikenmeyer and Greta Panova. 2017. Geometric complexity theory and matrix powering. Diferential Geometry and its Applications 55 ( 2017 ) 106-127.  Fulvio Gesmundo Christian Ikenmeyer and Greta Panova. 2017. Geometric complexity theory and matrix powering. Diferential Geometry and its Applications 55 ( 2017 ) 106-127.","DOI":"10.1016\/j.difgeo.2017.07.001"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1137\/090773751"},{"key":"e_1_3_2_1_31_1","unstructured":"Joshua A. Grochow Mrinal Kumar Michael E. Saks and Shubhangi Saraf. 2017. Towards an algebraic natural proofs barrier via polynomial identity testing. ( 2017 ). arXiv: 1701. 01717.  Joshua A. Grochow Mrinal Kumar Michael E. Saks and Shubhangi Saraf. 2017. Towards an algebraic natural proofs barrier via polynomial identity testing. ( 2017 ). arXiv: 1701. 01717."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Ankit Gupta Neeraj Kayal and Youming Qiao. 2014. Random arithmetic formulas can be reconstructed eficiently. computational complexity 23 2 ( 2014 ) 207-303.  Ankit Gupta Neeraj Kayal and Youming Qiao. 2014. Random arithmetic formulas can be reconstructed eficiently. computational complexity 23 2 ( 2014 ) 207-303.","DOI":"10.1007\/s00037-014-0085-0"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"crossref","unstructured":"Rosa Huang and Gian-Carlo Rota. 1994. On the relations of various conjectures on Latin squares and straightening coeficients. Discrete Math. 128 ( 1994 ) 225-236.  Rosa Huang and Gian-Carlo Rota. 1994. On the relations of various conjectures on Latin squares and straightening coeficients. Discrete Math. 128 ( 1994 ) 225-236.","DOI":"10.1016\/0012-365X(94)90114-7"},{"key":"e_1_3_2_1_35_1","volume-title":"GCT and symmetries, version","author":"Ikenmeyer Christian","year":"2019","unstructured":"Christian Ikenmeyer . 2019. GCT and symmetries, version : January 30, 2019 . ( 2019 ). http:\/\/pcwww.liv.ac.uk\/~iken\/teaching_sb\/winter1718\/gct2\/symmetries.pdf. Christian Ikenmeyer. 2019. GCT and symmetries, version: January 30, 2019. ( 2019 ). http:\/\/pcwww.liv.ac.uk\/~iken\/teaching_sb\/winter1718\/gct2\/symmetries.pdf."},{"key":"e_1_3_2_1_36_1","first-page":"4","article-title":"On Vanishing of Kronecker","volume":"26","author":"Ikenmeyer Christian","year":"2017","unstructured":"Christian Ikenmeyer , Ketan D. Mulmuley , and Michael Walter . 2017 . On Vanishing of Kronecker Coeficients. Comput. Complex. 26 , 4 (Dec. 2017 ), 949-992. Christian Ikenmeyer, Ketan D. Mulmuley, and Michael Walter. 2017. On Vanishing of Kronecker Coeficients. Comput. Complex. 26, 4 (Dec. 2017 ), 949-992.","journal-title":"Coeficients. Comput. Complex."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"crossref","unstructured":"Christian Ikenmeyer and Greta Panova. 2017. Rectangular Kronecker Coeficients and Plethysms in Geometric Complexity Theory. Advances in Mathematics 319 ( 2017 ) 40-66.  Christian Ikenmeyer and Greta Panova. 2017. Rectangular Kronecker Coeficients and Plethysms in Geometric Complexity Theory. Advances in Mathematics 319 ( 2017 ) 40-66.","DOI":"10.1016\/j.aim.2017.08.024"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"crossref","unstructured":"Harlan Kadish and J. M. Landsberg. 2014. Padded Polynomials Their Cousins and Geometric Complexity Theory. Communications in Algebra 42 5 ( 2014 ) 2171-2180.  Harlan Kadish and J. M. Landsberg. 2014. Padded Polynomials Their Cousins and Geometric Complexity Theory. Communications in Algebra 42 5 ( 2014 ) 2171-2180.","DOI":"10.1080\/00927872.2012.758268"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2214036"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"crossref","unstructured":"Neeraj Kayal Vineet Nair and Chandan Saha. 2019. Average-case linear matrix factorization and reconstruction of low width algebraic branching programs. computational complexity 28 4 ( 2019 ) 749-828.  Neeraj Kayal Vineet Nair and Chandan Saha. 2019. Average-case linear matrix factorization and reconstruction of low width algebraic branching programs. computational complexity 28 4 ( 2019 ) 749-828.","DOI":"10.1007\/s00037-019-00189-0"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3313276.3316360"},{"key":"e_1_3_2_1_42_1","article-title":"The honeycomb model of GLn (C) tensor products. I. Proof of the saturation conjecture","volume":"12","author":"Knutson Allen","year":"1999","unstructured":"Allen Knutson and Terence Tao . 1999 . The honeycomb model of GLn (C) tensor products. I. Proof of the saturation conjecture . J. AMS 12 , 4 ( 1999 ), 1055-1090. Allen Knutson and Terence Tao. 1999. The honeycomb model of GLn (C) tensor products. I. Proof of the saturation conjecture. J. AMS 12, 4 ( 1999 ), 1055-1090.","journal-title":"J. AMS"},{"key":"e_1_3_2_1_43_1","volume-title":"Orbits of monomials and factorization into products of linear forms. ( 2018 ). arXiv","author":"Koiran Pascal","year":"1807","unstructured":"Pascal Koiran and Nicolas Ressayre . 2018. Orbits of monomials and factorization into products of linear forms. ( 2018 ). arXiv : 1807 .03663. Pascal Koiran and Nicolas Ressayre. 2018. Orbits of monomials and factorization into products of linear forms. ( 2018 ). arXiv: 1807.03663."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3371506"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"crossref","unstructured":"Shrawan Kumar. 2015. A study of the representations supported by the orbit closure of the determinant. Compositio Mathematica 151 2 ( 2015 ) 292-312.  Shrawan Kumar. 2015. A study of the representations supported by the orbit closure of the determinant. Compositio Mathematica 151 2 ( 2015 ) 292-312.","DOI":"10.1112\/S0010437X14007660"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"crossref","unstructured":"Shrawan Kumar and J.M. Landsberg. 2015. Connections between conjectures of Alon-Tarsi Hadamard-Howe and integrals over the special unitary group. Discrete Mathematics 338 7 ( 2015 ) 1232-1238.  Shrawan Kumar and J.M. Landsberg. 2015. Connections between conjectures of Alon-Tarsi Hadamard-Howe and integrals over the special unitary group. Discrete Mathematics 338 7 ( 2015 ) 1232-1238.","DOI":"10.1016\/j.disc.2015.01.027"},{"key":"e_1_3_2_1_47_1","volume-title":"Geometry and Complexity Theory","author":"Landsberg J. M.","unstructured":"J. M. Landsberg . 2017. Geometry and Complexity Theory . Cambridge University Press , Cambridge, UK . J. M. Landsberg. 2017. Geometry and Complexity Theory. Cambridge University Press, Cambridge, UK."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1090\/proc\/13692"},{"key":"e_1_3_2_1_49_1","volume-title":"Symmetric functions and Hall polynomials","author":"Macdonald I. G.","unstructured":"I. G. Macdonald . 1995. Symmetric functions and Hall polynomials ( second ed.). Oxford University Press , Oxford, UK . I. G. Macdonald. 1995. Symmetric functions and Hall polynomials (second ed.). Oxford University Press, Oxford, UK."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10801-010-0240-x"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"crossref","unstructured":"Yoz\u00f4 Matsushima. 1960. Espaces homog\u00e8nes de Stein des groupes de Lie complexes. Nagoya Math. J. 16 ( 1960 ) 205-218. https:\/\/projecteuclid.org: 443\/euclid.nmj\/1118800370  Yoz\u00f4 Matsushima. 1960. Espaces homog\u00e8nes de Stein des groupes de Lie complexes. Nagoya Math. J. 16 ( 1960 ) 205-218. https:\/\/projecteuclid.org: 443\/euclid.nmj\/1118800370","DOI":"10.1017\/S0027763000007662"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10801-011-0325-1"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1137\/S009753970038715X"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1137\/080718115"},{"key":"e_1_3_2_1_55_1","volume-title":"Algebraic geometry","author":"Mumford David","year":"1976","unstructured":"David Mumford . 1995. Algebraic geometry . I. Springer-Verlag , Berlin . Complex projective varieties, Reprint of the 1976 edition. David Mumford. 1995. Algebraic geometry. I. Springer-Verlag, Berlin. Complex projective varieties, Reprint of the 1976 edition."},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10801-006-0008-5"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10801-015-0622-1"},{"key":"e_1_3_2_1_58_1","first-page":"295","article-title":"Positivity problems and conjectures in algebraic combinatorics. In Mathematics: frontiers and perspectives. AMS","author":"Stanley Richard P.","year":"2000","unstructured":"Richard P. Stanley . 2000 . Positivity problems and conjectures in algebraic combinatorics. In Mathematics: frontiers and perspectives. AMS , Providence , 295 - 319 . Richard P. Stanley. 2000. Positivity problems and conjectures in algebraic combinatorics. In Mathematics: frontiers and perspectives. AMS, Providence, 295-319.","journal-title":"Providence"},{"key":"e_1_3_2_1_59_1","volume-title":"Yu","author":"Tauvel Patrice","year":"2005","unstructured":"Patrice Tauvel and Rupert W. T . Yu . 2005 . Lie algebras and algebraic groups. Springer-Verlag , Berlin. Patrice Tauvel and Rupert W. T. Yu. 2005. Lie algebras and algebraic groups. Springer-Verlag, Berlin."},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/800135.804419"}],"event":{"name":"STOC '20: 52nd Annual ACM SIGACT Symposium on Theory of Computing","location":"Chicago IL USA","acronym":"STOC '20","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3357713.3384257","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3357713.3384257","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T18:41:12Z","timestamp":1750185672000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3357713.3384257"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,22]]},"references-count":59,"alternative-id":["10.1145\/3357713.3384257","10.1145\/3357713"],"URL":"https:\/\/doi.org\/10.1145\/3357713.3384257","relation":{},"subject":[],"published":{"date-parts":[[2020,6,22]]},"assertion":[{"value":"2020-06-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}