Testing isomorphism of circulant objects in polynomial time

M. Muzychuk, I. Ponomarenko

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Pages (from-to)973-975
Number of pages3
JournalActa Mathematica Universitatis Comenianae
Volume88
Issue number3
StatePublished - 2 Sep 2019

Keywords

  • Cyclic Combinatorial Objects
  • Isomorphism problem
  • Polynomial time algorithm

ASJC Scopus subject areas

  • General Mathematics

Fingerprint

Dive into the research topics of 'Testing isomorphism of circulant objects in polynomial time'. Together they form a unique fingerprint.

Cite this