{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,10]],"date-time":"2025-11-10T11:40:50Z","timestamp":1762774850604,"version":"build-2065373602"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["286237555"],"award-info":[{"award-number":["286237555"]}],"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":[[2025,7,28]]},"DOI":"10.1145\/3747199.3747543","type":"proceedings-article","created":{"date-parts":[[2025,11,10]],"date-time":"2025-11-10T10:51:17Z","timestamp":1762771877000},"page":"25-33","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Algorithmic Problems in Categories of Partitions"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0001-4419-2337","authenticated-orcid":false,"given":"Nicolas","family":"Faro\u00df","sequence":"first","affiliation":[{"name":"Saarland University, Saarbr\u00fccken, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-3458-357X","authenticated-orcid":false,"given":"Sebastian","family":"Volz","sequence":"additional","affiliation":[{"name":"Saarland University, Saarbr\u00fccken, Germany"}]}],"member":"320","published-online":{"date-parts":[[2025,11,10]]},"reference":[{"key":"e_1_3_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1201\/9781584889007"},{"key":"e_1_3_3_1_3_2","doi-asserted-by":"publisher","unstructured":"S. Aivazyan. 1988. A problem of A. I. Mal\u2019tsev. Siberian Mathematical Journal 29 (1988) 877\u2013884. 10.1007\/BF00972411","DOI":"10.1007\/BF00972411"},{"key":"e_1_3_3_1_4_2","doi-asserted-by":"publisher","unstructured":"T. Banica S. Curran and R. Speicher. 2010. Classification Results for Easy Quantum Groups. Pacific J. Math. 247 1 (2010) 1\u201326. 10.2140\/pjm.2010.247.1","DOI":"10.2140\/pjm.2010.247.1"},{"key":"e_1_3_3_1_5_2","doi-asserted-by":"publisher","unstructured":"T. Banica and R. Speicher. 2009. Liberation of orthogonal Lie groups. Advances in Mathematics 222 4 (2009) 1461\u20131501. 10.1016\/j.aim.2009.06.009","DOI":"10.1016\/j.aim.2009.06.009"},{"key":"e_1_3_3_1_6_2","doi-asserted-by":"publisher","unstructured":"R. Brauer. 1937. On algebras which are connected with the semisimple continuous groups. Annals of Mathematics 38 4 (1937) 857\u2013872. 10.2307\/1968843","DOI":"10.2307\/1968843"},{"key":"e_1_3_3_1_7_2","doi-asserted-by":"publisher","unstructured":"D. Corey M. Joswig J. Schanz M. Wack and M. Weber. 2025. Quantum automorphisms of matroids. Journal of Algebra 667 (2025) 480\u2013507. 10.1016\/j.jalgebra.2024.11.036","DOI":"10.1016\/j.jalgebra.2024.11.036"},{"key":"e_1_3_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.5555\/1614191"},{"key":"e_1_3_3_1_9_2","doi-asserted-by":"publisher","unstructured":"G. C\u00e9bron and M. Weber. 2023. Quantum groups based on spatial partitions. Annales de la Facult\u00e9 des sciences de Toulouse 32 4 (2023) 727\u2013768. 10.5802\/afst.1750","DOI":"10.5802\/afst.1750"},{"key":"e_1_3_3_1_10_2","doi-asserted-by":"publisher","unstructured":"N. Faro\u00df. 2024. Projective versions of spatial partition quantum groups. Preprint at arXiv:https:\/\/arXiv.org\/abs\/2411.04012. 10.48550\/arXiv.2411.04012","DOI":"10.48550\/arXiv.2411.04012"},{"key":"e_1_3_3_1_11_2","doi-asserted-by":"publisher","unstructured":"N. Faro\u00df and M. Weber. 2024. A concrete model for the quantum permutation group on 4 points. Experimental Mathematics (2024) 1\u201314. 10.1080\/10586458.2024.2337232","DOI":"10.1080\/10586458.2024.2337232"},{"key":"e_1_3_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1017\/9781009345705"},{"key":"e_1_3_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0979-9"},{"key":"e_1_3_3_1_14_2","doi-asserted-by":"publisher","unstructured":"D. Gromada. 2018. Classification of globally colorized categories of partitions. Infinite Dimensional Analysis Quantum Probability and Related Topics 21 4 (2018) 1850029. 10.1142\/S0219025718500297","DOI":"10.1142\/S0219025718500297"},{"key":"e_1_3_3_1_15_2","doi-asserted-by":"publisher","unstructured":"O. Kharlampovich and M. Sapir. 1995. Algorithmic problems in varieties. International Journal of Algebra and Computation 5 4\u20135 (1995) 379\u2013602. 10.1142\/S0218196795000227","DOI":"10.1142\/S0218196795000227"},{"key":"e_1_3_3_1_16_2","unstructured":"Y. Kle\u01d0man. 1982. On identities in groups. Trudy Moskovskogo Matematicheskogo Obshchestva 44 (1982) 62\u2013108."},{"key":"e_1_3_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1145\/3476446.3535481"},{"key":"e_1_3_3_1_18_2","doi-asserted-by":"publisher","unstructured":"A. Mang and M. Weber. 2021. Non-hyperoctahedral categories of two-colored partitions part I: new categories. Journal of Algebraic Combinatorics 54 (2021) 475\u2013513. 10.1007\/s10801-020-00998-5","DOI":"10.1007\/s10801-020-00998-5"},{"key":"e_1_3_3_1_19_2","doi-asserted-by":"publisher","unstructured":"A. Mang and M. Weber. 2021. Non-hyperoctahedral categories of two-colored partitions part II: all possible parameter values. Applied Categorical Structures 29 (2021) 951\u2013982. 10.1007\/s10485-021-09641-1","DOI":"10.1007\/s10485-021-09641-1"},{"key":"e_1_3_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-88599-0"},{"key":"e_1_3_3_1_21_2","unstructured":"OSCAR 2024. OSCAR \u2013 Open Source Computer Algebra Research system Version 1.3.0-DEV. https:\/\/www.oscar-system.org."},{"key":"e_1_3_3_1_22_2","doi-asserted-by":"publisher","unstructured":"J.\u00a0van\u00a0Leeuwen R.\u00a0Tarjan. 19985. Worst-case analysis of set union algorithms. J. ACM 31 2 (19985) 245\u2013281. 10.1145\/62.2160","DOI":"10.1145\/62.2160"},{"key":"e_1_3_3_1_23_2","doi-asserted-by":"publisher","unstructured":"S. Raum and M. Weber. 2015. The full classification of orthogonal easy quantum groups. Communications in Mathematical Physics 341 (2015) 751\u2013779. 10.1007\/s00220-015-2537-z","DOI":"10.1007\/s00220-015-2537-z"},{"key":"e_1_3_3_1_24_2","doi-asserted-by":"publisher","unstructured":"S. Raum and M. Weber. 2016. Easy quantum groups and quantum subgroups of a semi-direct product quantum group. Journal of Noncommutative Geometry 9 4 (2016) 1261\u20131293. 10.4171\/JNCG\/223","DOI":"10.4171\/JNCG\/223"},{"key":"e_1_3_3_1_25_2","doi-asserted-by":"publisher","unstructured":"P. Tarrago and M. Weber. 2017. Unitary easy quantum groups: the free case and the group case. International Mathematics Research Notices 2017 18 (2017) 5710\u20135750. 10.1093\/imrn\/rnw185","DOI":"10.1093\/imrn\/rnw185"},{"key":"e_1_3_3_1_26_2","doi-asserted-by":"publisher","unstructured":"P. Tarrago and M. Weber. 2018. The classification of tensor categories of two-Colored noncrossing partitions. Journal of Combinatorial Theory Series A 154 (2018) 464\u2013506. 10.1016\/j.jcta.2017.09.003","DOI":"10.1016\/j.jcta.2017.09.003"},{"key":"e_1_3_3_1_27_2","doi-asserted-by":"publisher","unstructured":"N. Temperley and E. Lieb. 1971. Relations between the \u2018percolation\u2019 and \u2018colouring\u2019 problem and other graph-theoretical problems associated with regular planar lattices: some exact results for the \u2018percolation\u2019 problem. Proceedings of the Royal Society A 322 (1971) 251\u2013280. 10.1007\/978-3-662-06390-331","DOI":"10.1007\/978-3-662-06390-331"},{"key":"e_1_3_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.5281\/zenodo.593563"},{"key":"e_1_3_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.4171\/043"},{"key":"e_1_3_3_1_30_2","doi-asserted-by":"publisher","unstructured":"S. Wang. 1998. Quantum symmetry groups of finite spaces. Communications in Mathematical Physics 195 (1998) 195\u2013211. 10.1007\/s002200050385","DOI":"10.1007\/s002200050385"},{"key":"e_1_3_3_1_31_2","doi-asserted-by":"publisher","unstructured":"M. Weber. 2013. On the classification of easy quantum groups. Advances in Mathematics 245 (2013) 500\u2013533. 10.1016\/j.aim.2013.06.019","DOI":"10.1016\/j.aim.2013.06.019"},{"key":"e_1_3_3_1_32_2","doi-asserted-by":"publisher","unstructured":"M. Weber. 2017. Introduction to compact (matrix) quantum groups and Banica-Speicher (easy) quantum groups. Proceedings \u2013 Mathematical Sciences 127 (2017) 881\u2013933. 10.1007\/s12044-017-0362-3","DOI":"10.1007\/s12044-017-0362-3"},{"key":"e_1_3_3_1_33_2","doi-asserted-by":"publisher","unstructured":"S. Woronowicz. 1988. Tannaka-Krein duality for compact matrix pseudogroups. Twisted SU(N) groups. Inventiones mathematicae 93 1 (1988) 35\u201376. 10.1007\/BF01393687","DOI":"10.1007\/BF01393687"}],"event":{"name":"ISSAC '25: International Symposium on Symbolic and Algebraic Computation","sponsor":["SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"Guanajuato Mexico","acronym":"ISSAC '25"},"container-title":["Proceedings of the 2025 International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3747199.3747543","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,10]],"date-time":"2025-11-10T11:39:03Z","timestamp":1762774743000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3747199.3747543"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,28]]},"references-count":32,"alternative-id":["10.1145\/3747199.3747543","10.1145\/3747199"],"URL":"https:\/\/doi.org\/10.1145\/3747199.3747543","relation":{},"subject":[],"published":{"date-parts":[[2025,7,28]]},"assertion":[{"value":"2025-11-10","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}