Results 1 
5 of
5
Construction of Combinatorial Objects
, 1995
"... Isomorphism problems often can be solved by determining orbits of a group acting on the set of all objects to be classified. The paper centers around algorithms for this topic and shows how to base them on the same idea, the homomorphism principle. Especially it is shown that forming Sims chains, u ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
Isomorphism problems often can be solved by determining orbits of a group acting on the set of all objects to be classified. The paper centers around algorithms for this topic and shows how to base them on the same idea, the homomorphism principle. Especially it is shown that forming Sims chains, using an algorithmic version of Burnside's table of marks, computing double coset representatives, and computing Sylow subgroups of automorphism groups can be explained in this way. The exposition is based on graph theoretic concepts to give an easy explanation of data structures for group actions.
Parallel Construction of Finite Solvable Groups
"... An algorithm for the construction of finite solvable groups of small order is given. A parallelized version under PVM is presented. ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
An algorithm for the construction of finite solvable groups of small order is given. A parallelized version under PVM is presented.