Normalizers and permutational isomorphisms in simply-exponential time
Normalizers and permutational isomorphisms in simply-exponential time
复制标题
简单指数时间内的归一化器和置换同构
DOI：
--
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Daniel Wiebking
中科院分区：
文献类型：
--
作者：
Daniel Wiebking
我们证明了由生成集给出的置换群的正规化子和置换同构可以在时间上简单地按群的次数指数计算。这一结果是通过利用置换群(直到置换同构)的典范形式而得到的。
We show that normalizers and permutational isomorphisms of permutation groups given by generating sets can be computed in time simply exponential in the degree of the groups. The result is obtained by exploiting canonical forms for permutation groups (up to permutational isomorphism).
DOI：
10.1145/3382082
发表时间：
2020
期刊：
ACM Transactions on Algorithms (TALG)
影响因子：
--
作者：
M. Grohe;D. Neuen;P. Schweitzer;D. Wiebking
通讯作者：
D. Wiebking
DOI：
10.1145/3313276.3316338
发表时间：
2019
期刊：
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing
影响因子：
--
作者：
P. Schweitzer;D. Wiebking
通讯作者：
D. Wiebking