# The Schreier-Sims algorithm for matrix groups

@inproceedings{Baarnhielm2004TheSA, title={The Schreier-Sims algorithm for matrix groups}, author={Henrik Baarnhielm}, year={2004} }

This is the report of a project with the aim to make a new implementation of the Schreier-Sims algorithm in GAP, specialized for matrix groups. The standard Schreier-Sims algorithm is described in some detail, followed by descriptions of the probabilistic Schreier-Sims algorithm and the Schreier-Todd-Coxeter-Sims algorithm. Then we discuss our implementation and some optimisations, and finally we report on the performance of our implementation, as compared to the existing implementation in GAP… CONTINUE READING

#### Citations

##### Publications citing this paper.

SHOWING 1-3 OF 3 CITATIONS

## A Frobenius-Schreier-Sims Algorithm to tensor decompose algebras

VIEW 2 EXCERPTS

CITES BACKGROUND

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 21 REFERENCES

## Computational complexity

VIEW 2 EXCERPTS