Linear Diophantine equations, group CSPs, and graph isomorphism. (English) Zbl 1410.68153
Klein, Philip N. (ed.), Proceedings of the 28th annual ACM-SIAM symposium on discrete algorithms, SODA 2017, Barcelona, Spain, January 16–19, 2017. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 327-339 (2017).
MSC:
68Q25 | Analysis of algorithms and problem complexity |
05C60 | Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) |
11D04 | Linear Diophantine equations |
68Q17 | Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) |