Normalisers of primitive permutation groups in quasipolynomial time
Normalisers of primitive permutation groups in quasipolynomial time
复制标题
拟多项式时间内本原置换群的归一化器
DOI：
10.1112/blms.12330
复制
发表时间：
2020
影响因子：
0.9
通讯作者：
Sergio
中科院分区：
文献类型：
--
作者：
C. Roney-Dougal;Siccha;Sergio
我们证明，给定子群andof的生成元，如果是原语，那么生成元可以在拟多项式时间内计算，即。之前最著名的界限只是指数界限。
We show that given generators for subgroupsandof, ifis primitive then generators formay be computed in quasipolynomial time, namely. The previous best known bound was simply exponential.
登录
查看更多内容
Pyber 基本尺寸猜想的证明
影响因子：
1.7
作者：
Hulya Duyan;Z. Halasi;Attila Mar'oti
通讯作者：
Attila Mar'oti
简单指数时间内的归一化器和置换同构
DOI：
--
发表时间：
2019
期刊：
ACM-SIAM Symposium on Discrete Algorithms
影响因子：
--
作者：
Daniel Wiebking
通讯作者：
Daniel Wiebking
影响因子：
0.9
作者：
Holt D
通讯作者：
Holt D
基元组的基本大小：与显式常量的界限
影响因子：
0.9
作者：
Z. Halasi;M. Liebeck;A. Maróti
通讯作者：
A. Maróti