Geodesic
Testing isomorphism of circulant objects in polynomial time
Mikhail Muzychuk1 ; Ilia Ponomarenko2 ; Mikhail Muzychuk ; Ilia Ponomarenko
1Ben-Gurion University of the Negev, Beer-Sheva, Israel
2Steklov Institute of Mathematics at St. Petersburg, Russia
Acta mathematica Universitatis Comenianae, Tome 88 (2019) no. 3, pp. 973-975 
Mikhail Muzychuk; Ilia Ponomarenko; Mikhail Muzychuk; Ilia Ponomarenko. Testing isomorphism of circulant objects in polynomial time. Acta mathematica Universitatis Comenianae, Tome 88 (2019) no. 3, pp. 973-975. http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a95/
@article{AMUC_2019_88_3_a95,
     author = {Mikhail Muzychuk and Ilia Ponomarenko and Mikhail Muzychuk and Ilia Ponomarenko},
     title = { Testing isomorphism of circulant objects in polynomial time},
     journal = {Acta mathematica Universitatis Comenianae},
     pages = {973--975},
     year = {2019},
     volume = {88},
     number = {3},
     url = {http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a95/}
}
TY  - JOUR
AU  - Mikhail Muzychuk
AU  - Ilia Ponomarenko
AU  - Mikhail Muzychuk
AU  - Ilia Ponomarenko
TI  - Testing isomorphism of circulant objects in polynomial time
JO  - Acta mathematica Universitatis Comenianae
PY  - 2019
SP  - 973
EP  - 975
VL  - 88
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a95/
ID  - AMUC_2019_88_3_a95
ER  - 
%0 Journal Article
%A Mikhail Muzychuk
%A Ilia Ponomarenko
%A Mikhail Muzychuk
%A Ilia Ponomarenko
%T Testing isomorphism of circulant objects in polynomial time
%J Acta mathematica Universitatis Comenianae
%D 2019
%P 973-975
%V 88
%N 3
%U http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a95/
%F AMUC_2019_88_3_a95

Voir la notice de l'article provenant de la source Comenius University

We show that isomorphism testing of two cyclic combinatorial objects may be done in a polynomial time provided that both objects share the same regular cyclic group of automorphisms given in advance.