Testing isomorphism of circulant objects in polynomial time

12/15/2018
by   Mikhail Muzychuk, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset