Testing isomorphism of circulant objects in polynomial time
Mikhail MuzychukIlia Ponomarenko
所有作者
Mikhail MuzychukIlia Ponomarenko
文献摘要
Let K be a class of combinatorial objects invariant with respect to
a given regular cyclic group. It is proved that the isomorphism of any two
objects X,Y∈K can be tested in polynomial time in sizes of X and
Y.