基于特征值重数的图同构快速FPT算法
Faster FPT Algorithm for Graph Isomorphism Parameterized by Eigenvalue Multiplicity
摘要:
给出了特征值重数为$k$的图的$O^*(k^{O(k)})$时间同构检验算法,改进了$O^*(2^{O(k^2/\log k)})$的最佳运行时间界.
英文摘要:
We give a $O^*(k^{O(k)})$ time isomorphism testing algorithm for graphs of eigenvalue multiplicity bounded by $k$ which improves on the previous best running time bound of $O^*(2^{O(k^2/\log k)})$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。