Two-closures of supersolvable permutation groups in polynomial time

Ilia Ponomarenko, Andrey Vasil’ev

Результат исследования: Научные публикации в периодических изданияхстатья

Аннотация

The 2-closure G¯ of a permutation group G on Ω isdefined to be the largest permutation group on Ω , having thesame orbits on Ω × Ω as G. It is proved that ifG is supersolvable, then G¯ can be found in polynomial timein

Язык оригиналаанглийский
Номер статьи5
Число страниц33
ЖурналComputational Complexity
Том29
Номер выпуска1
DOI
СостояниеОпубликовано - 1 июн 2020

Fingerprint Подробные сведения о темах исследования «Two-closures of supersolvable permutation groups in polynomial time». Вместе они формируют уникальный семантический отпечаток (fingerprint).

  • Цитировать