Quadratic algorithm for checking shapelessness of finite quasigroups
Received: 08 Nov 2026 Accepted: 08 Nov 2026
Published: 2026, vol. 30, issue 4, pp. 262–265
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)
RU