В.А. Любецкий, А.В. Селиверстов

Некоторые алгоритмы, связанные с конечными группами

В работе рассматриваются алгоритмы для вычисления порядка, системы порождающих и других характеристик пересечения подгрупп конечной группы. Они применяются к задаче решения однородных линейных уравнений, например, над конечным бимодулем. Рассмотрен также эвристический алгоритм поиска подграфа с большим числом ребер в нем.