Intelligent Systems.
Theory and Applications

(Intellektual'nye Sistemy. Teoriya i Prilozheniya)

Quadratic algorithm for checking shapelessness of finite quasigroups

Abstract

The paper presents an algorithm for checking the shapelessness of finite quasigroups that has quadratic time and space complexity in the order of the quasigroup. In particular, a quadratic algorithm is presented for checking the absence of proper subquasigroups as one of the properties comprising the concept of shapelessness.

Keywords: quasigroup, subquasigroup, shapelessness.

BibTeX
@article{IS-Zhigliaev2026,
  author  = {Zhigliaev, Rodion Alekseevich},
  title   = {{Quadratic algorithm for checking shapelessness of finite quasigroups}},
  journal = {Intelligent Systems. Theory and Applications},
  year    = {2026},
  volume  = {30},
  number  = {4},
  pages   = {262--265},
}
AMSBIB
\Bibitem{IS-Zhigliaev2026}
\by R.\,A.~Zhigliaev
\paper Quadratic algorithm for checking shapelessness of finite quasigroups
\jour Intelligent Systems. Theory and Applications
\yr 2026
\vol 30
\issue 4
\pages 262--265
\lang In Russian
Published under Creative Commons Attribution 4.0 International (CC BY 4.0)

← Back to issue

× Issue cover