1 research outputs found

    Faster FPT Algorithm for Graph Isomorphism Parameterized by Eigenvalue Multiplicity

    Full text link
    We give a Oβˆ—(kO(k))O^*(k^{O(k)}) time isomorphism testing algorithm for graphs of eigenvalue multiplicity bounded by kk which improves on the previous best running time bound of Oβˆ—(2O(k2/log⁑k))O^*(2^{O(k^2/\log k)})
    corecore