Univerza na Primorskem

Intranet

ImeGrupe, sheme in S-kolobari z CI-lastnostjo: teorija in algoritmi / Groups, schemes and S-rings with the CI-property: theory and algorithms
AkronimBI-RU/19-20-032
TipProjekt ARRS / Programska skupina
KategorijaARRS
ARRS klasifikacijaProjekti bilaterale
DržavaRusija
Trajanje1. 1. 2019 – 31. 12. 2021
NosilecIstvan Kovacs
Sodelujoče organizacijeSt. Petersburg Department of Steklov Mathematical Institute

(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.