Multi-stage design for quasipolynomial-time isomorphism testing of Steiner 2-systems

DOI10.1145/2488608.2488643MaRDI QIDQ5495797zbMATH OpenOpenAlexFDO

Authors Xi Chen, Xiaorui Sun, Shang-Hua Teng

Publication date 7 August 2014

Published in Proceedings of the forty-eighth annual ACM symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/2488608.2488643

zbMATH Keywords

canonical formsgraph isomorphismSteiner \(2\)-systemsstrongly regular graphs

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Quasipolynomial-time canonical form for steiner designs
• scientific article; zbMATH DE number 1256777
• scientific article; zbMATH DE number 3933088
• Computational complexity of reconstruction and isomorphism testing for designs and line graphs
• Graph isomorphism in quasipolynomial time (extended abstract)

Cited in

(12)

• Asymmetric coloring of locally finite graphs and profinite permutation groups: Tucker's conjecture confirmed
• Steiner systems for two-stage disjunctive testing
• scientific article; zbMATH DE number 3933088 (Why is no real title available?)
• scientific article; zbMATH DE number 1256777 (Why is no real title available?)
• On the automorphism groups of strongly regular graphs. II.
• Quasipolynomial-time canonical form for steiner designs
• On the complexity of identifying strongly regular graphs
• On the automorphism groups of rank-4 primitive coherent configurations
• Computational complexity of reconstruction and isomorphism testing for designs and line graphs
• Faster isomorphism for p-groups of class 2 and exponent p
• Count-free Weisfeiler-Leman and group isomorphism
• On the parallel complexity of group isomorphism via Weisfeiler-Leman

This page was built for publication: Multi-stage design for quasipolynomial-time isomorphism testing of Steiner 2-systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5495797)