Vyzkoušejte nový nástroj s podporou AI
Summon Research Assistant
BETA
Constructive non-commutative rank computation is in deterministic polynomial time
Ivanyos, Gábor, Qiao, Youming, Subrahmanyam, K. V.
Published in Computational complexity (01.12.2018)
Published in Computational complexity (01.12.2018)
Get full text
Journal Article
Non-commutative Edmonds’ problem and matrix semi-invariants
Ivanyos, Gábor, Qiao, Youming, Subrahmanyam, K. V.
Published in Computational complexity (01.09.2017)
Published in Computational complexity (01.09.2017)
Get full text
Journal Article
On vanishing of Kronecker coefficients
Ikenmeyer, Christian, Mulmuley, Ketan D., Walter, Michael
Published in Computational complexity (01.12.2017)
Published in Computational complexity (01.12.2017)
Get full text
Journal Article
Instance-Wise Hardness and Refutation versus Derandomization for Arthur-Merlin Protocols
van Melkebeek, Dieter, Mocelin Sdroievski, Nicollas
Published in Computational complexity (01.12.2025)
Published in Computational complexity (01.12.2025)
Get full text
Journal Article
Separation of the Factorization Norm and Randomized Communication Complexity
Cheung, Tsun-Ming, Hatami, Hamed, Hosseini, Kaave, Shirley, Morgan
Published in Computational complexity (01.12.2025)
Published in Computational complexity (01.12.2025)
Get full text
Journal Article
On a Hierarchy of Spectral Isomorphism Invariants
Arvind, V., Fuhlbrück, Frank, Köbler, Johannes, Verbitsky, Oleg
Published in Computational complexity (29.10.2025)
Published in Computational complexity (29.10.2025)
Get full text
Journal Article
Lifting Dichotomies
Alekseev, Yaroslav, Filmus, Yuval, Smal, Alexander V.
Published in Computational complexity (29.10.2025)
Published in Computational complexity (29.10.2025)
Get full text
Journal Article
Barriers for rectangular matrix multiplication
Christandl, Matthias, Gall, François Le, Lysikov, Vladimir, Zuiddam, Jeroen
Published in Computational complexity (01.06.2025)
Published in Computational complexity (01.06.2025)
Get full text
Journal Article
KRW Composition Theorems via Lifting
Rezende, Susanna F. de, Meir, Or, Nordström, Jakob, Pitassi, Toniann, Robere, Robert
Published in Computational complexity (01.06.2024)
Published in Computational complexity (01.06.2024)
Get full text
Journal Article