Direct Product Primality Testing of Graphs is GI-hard - Calderoni, Luca (arXiv.org)