Schreier–Sims algorithm

GPTKB entity

Statements (21)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:application computing order of a permutation group
group membership testing
testing group isomorphism
gptkbp:author gptkb:Charles_C._Sims
gptkbp:complexity polynomial time
gptkbp:field computational group theory
https://www.w3.org/2000/01/rdf-schema#label Schreier–Sims algorithm
gptkbp:input permutation group
gptkbp:introducedIn 1970
gptkbp:namedAfter gptkb:Otto_Schreier
gptkb:Charles_C._Sims
gptkbp:output base and strong generating set
gptkbp:publishedIn gptkb:Mathematics_of_Computation
gptkbp:relatedTo gptkb:Schreier's_lemma
permutation group
base (group theory)
strong generating set
gptkbp:usedFor computing base and strong generating set of a permutation group
gptkbp:bfsParent gptkb:Base_(mathematical_group_theory)
gptkbp:bfsLayer 5