SIAM JOURNAL ON COMPUTING, 48 (3)., pp. 926-963. ISSN 0097-5397
Algorithms Based on *-Algebras, and Their Applications to Isomorphism of Polynomials with One Secret, Group Isomorphism, and Polynomial Identity Testing
In: 35th International Symposium on Computational Geometry, SoCG 2019 Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Dagstuhl, pp. 27:1-27:16.
Almost tight lower bounds for hard cutting problems in embedded graphs