| Constructive noncommutative rank computation is in deterministic polynomial time G Ivanyos, Y Qiao, KV Subrahmanyam Computational Complexity 27 (4), 561-593, 2018 | 100* | 2018 |
| Non-commutative Edmonds’ problem and matrix semi-invariants G Ivanyos, Y Qiao, KV Subrahmanyam computational complexity 26, 717-763, 2017 | 78 | 2017 |
| On the security of Goldreich’s one-way function A Bogdanov, Y Qiao computational complexity 21 (1), 83-127, 2012 | 78 | 2012 |
| Code equivalence and group isomorphism L Babai, P Codenotti, JA Grochow, Y Qiao Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011 | 72 | 2011 |
| General linear group action on tensors: A candidate for post-quantum cryptography Z Ji, Y Qiao, F Song, A Yun Theory of cryptography conference, 251-281, 2019 | 62 | 2019 |
| Practical post-quantum signature schemes from isomorphism problems of trilinear forms G Tang, DH Duong, A Joux, T Plantard, Y Qiao, W Susilo Annual international conference on the theory and applications of …, 2022 | 50 | 2022 |
| On the Complexity of Isomorphism Problems for Tensors, Groups, and Polynomials I: Tensor Isomorphism-Completeness JA Grochow, Y Qiao 12th Innovations in Theoretical Computer Science Conference (ITCS 2021) 185, 31, 2021 | 47 | 2021 |
| Networked Fairness in Cake Cutting X Bei, Y Qiao, S Zhang The Twenty-Sixth International Joint Conference on Artificial Intelligence …, 2017 | 43 | 2017 |
| Generalized Wong sequences and their applications to Edmonds' problems G Ivanyos, M Karpinski, Y Qiao, M Santha Journal of Computer and System Sciences 81 (7), 1373-1386, 2015 | 40 | 2015 |
| Polynomial-Time Isomorphism Test for Groups with no Abelian Normal Subgroups (Extended Abstract⋆) L Babai, P Codenotti, Y Qiao International Colloquium on Automata, Languages, and Programming (ICALP) 2012, 2012 | 40* | 2012 |
| Polynomial-time isomorphism test for groups with abelian Sylow towers L Babai, Y Qiao 29th International Symposium on Theoretical Aspects of Computer Science …, 2012 | 39 | 2012 |
| Algorithms based on *-algebras, and their applications to isomorphism of polynomials with one secret, group isomorphism, and polynomial identity testing G Ivanyos, Y Qiao SIAM Journal on Computing 48 (3), 926-963, 2019 | 38 | 2019 |
| Algorithms for group isomorphism via group extensions and cohomology JA Grochow, Y Qiao SIAM Journal on Computing 46 (4), 1153-1216, 2017 | 36 | 2017 |
| Linear algebraic analogues of the graph isomorphism problem and the Erdős-Rényi model Y Li, Y Qiao 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017 | 35 | 2017 |
| Boundaries of VP and VNP JA Grochow, KD Mulmuley, Y Qiao 43rd International Colloquium on Automata, Languages, and Programming (ICALP …, 2016 | 33 | 2016 |
| On isomorphism testing of groups with normal Hall subgroups YM Qiao, JS Mn, BS Tang Journal of Computer Science and Technology 27 (4), 687-701, 2012 | 33 | 2012 |
| Average-case algorithms for testing isomorphism of polynomials, algebras, and multilinear forms JA Grochow, Y Qiao, G Tang journal of Groups, complexity, cryptology 14, 2022 | 25 | 2022 |
| Isomorphism problems for tensors, groups, and cubic forms: completeness and reductions JA Grochow, Y Qiao arXiv preprint arXiv:1907.00309, 2019 | 25 | 2019 |
| Deterministic Black-Box Identity Testing -Ordered Algebraic Branching Programs M Jansen, Y Qiao, J Sarma arXiv preprint arXiv:1002.1496, 2010 | 23 | 2010 |
| Incorporating Weisfeiler-Leman into algorithms for group isomorphism PA Brooksbank, JA Grochow, Y Li, Y Qiao, JB Wilson arXiv preprint arXiv:1905.02518, 2019 | 22 | 2019 |
Gabor IvanyosSZTAKI - Institute for Computer Science and Control在 sztaki.hu 的电子邮件经过验证