Improved Algorithms for Alternating Matrix Space Isometry: From Theory to Practice
From MaRDI portal
DOI10.4230/LIPIcs.ESA.2020.26MaRDI QIDQ5874494
Youming Qiao, Yinan Li, James B. Wilson, Peter A. Brooksbank
Publication date: 7 February 2023
Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2020/12892/pdf/LIPIcs-ESA-2020-26.pdf/
68Wxx: Algorithms in computer science
Related Items
On the Baer-Lovász-Tutte construction of groups from graphs: isomorphism types and homomorphism notions, Tensor isomorphism by conjugacy of Lie algebras, Practical post-quantum signature schemes from isomorphism problems of trilinear forms
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Beating the generator-enumeration bound for \(p\)-group isomorphism
- A fast isomorphism test for groups whose Lie algebra has genus 2
- The occurrence of finite groups in the automorphism group of nilpotent groups of class 2
- General linear group action on tensors: a candidate for post-quantum cryptography
- Linear time algorithms for Abelian group isomorphism and related problems
- Hypergraph isomorphism and structural equivalence of Boolean functions
- Isomorphism in expanding families of indistinguishable groups
- CONSTRUCTING THE GROUP PRESERVING A SYSTEM OF FORMS
- Random Graph Isomorphism
- Algorithms Based on *-Algebras, and Their Applications to Isomorphism of Polynomials with One Secret, Group Isomorphism, and Polynomial Identity Testing
- On Borel complexity of the isomorphism problems for graph related classes of Lie algebras and finite p-groups
- Group-theoretic generalisations of vertex and edge connectivities
- Algorithms for Group Isomorphism via Group Extensions and Cohomology
- Graph isomorphism in quasipolynomial time [extended abstract]
- Computing isometry groups of Hermitian maps
- Deterministic Polynomial Time Algorithms for Matrix Completion Problems
- On the nlog n isomorphism technique (A Preliminary Report)
- Groups with Abelian Central Quotient Group