(SI) V okviru tega projekta načrtujemo razviti učinkovite algoritme za testiranje izomorfnosti Cayleyjevih grafov nad abelovih grupah ter za določitev dva-zaključke od določnih rešivljih permutacisjkih grup.
(EN) In the frame of this project, we are also interested in computational problems related to the isomorphism problem for graphs and the automorphism groups of association schemes. More exactly, we plan to develop efficient algorithms for testing the isomorphism of Cayley graphs over some abelian groups and for finding the two-closure of certain solvable permutation groups.
NameGrupe, sheme in S-kolobari z CI-lastnostjo: teorija in algoritmi / Groups, schemes and S-rings with the CI-property: theory and algorithms
AcronymBI-RU/19-20-032
TypeProjekt ARRS / Programska skupina
CategoryARRS
ARRS ClassificationProjekti bilaterale
CountryRusija
Duration1. 1. 2019 – 31. 12. 2021
LeadIstvan Kovacs
DepartmentDepartment of Mathematics
Participating OrganisationsSt. Petersburg Department of Steklov Mathematical Institute
