Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

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

From MaRDI portal
Publication:5495797
Jump to:navigation, search

DOI10.1145/2488608.2488643zbMath1293.05223OpenAlexW2054982111MaRDI QIDQ5495797

Xiaorui Sun, Xi Chen, Shang-Hua Teng

Publication date: 7 August 2014

Published in: Proceedings of the forty-fifth 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

strongly regular graphscanonical formsgraph isomorphismSteiner \(2\)-systems


Mathematics Subject Classification ID

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


Related Items (4)

Asymmetric coloring of locally finite graphs and profinite permutation groups: Tucker's conjecture confirmed ⋮ On the automorphism groups of rank-4 primitive coherent configurations ⋮ Unnamed Item ⋮ On the automorphism groups of strongly regular graphs. II.




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

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5495797&oldid=30054211"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 7 March 2024, at 03:06.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki