Groups and computation II: workshop on groups and computation, June 7-10, 1995/
Groups and computation II: workshop on groups and computation, June 7-10, 1995/
Groups and computation 2
Larry Finkelstein, William M. Kantor, editors.
- Providence, R.I.: American Mathematical Society, c1997.
- xviii, 382 p.: ill.; 27 cm.
- DIMACS series in discrete mathematics and theoretical computer science; 28 .
"NSF Science and Technology Center in Discrete Mathematics and Theoretical Computer Science. A consortium of Rutgers University, Princeton University, AT&T Labs, Bell labs, and Bellcore." "This DIMACS volume contains papers selected from the second workshop on Groups and Computation which was held at DIMACS on June 7-10, 1995."--T.p. verso.
Includes bibliographical references.
Randomization in group algorithms : conceptual questions / László Babai -- Experimenting and computing with infinite groups / Gilbert Baumslag and Charles F. Miller III -- Towards polynomial time algorithms for matrix groups / Robert Beals -- Calculating the order of an invertible matrix ; A non-constructive recognition algorithm for the special linear and other classical groups / Frank Celler and C.R. Leedham-Green -- GAP/MPI : facilitating parallelism / Gene Cooperman -- Constructive recognition of a black box group isomorphic to GL(n,2) / Gene Cooperman, Larry Finkelstein and Steve Linton -- Special presentations for finite soluble groups and computing (pre-)Frattini subgroups / Bettina Eick -- Algorithms for group actions to graph generation / Thomas Grüner, Reinhard Laue and Markus Meringer -- Partitions, refinements, and permutation group computation / Jeffrey S. Leon -- A polycyclic quotient algorithm / Eddie H. Lo -- Computing the fitting subgroup and solvable radical for small-base permutation groups in nearly linear time / Eugene M. Luks and Ákos Seress -- Generalized FFT's : a survey of some recent results / David K. Maslen and Daniel M. Rockmore -- The complexity of McKay's canonical labeling algorithm / Takunari Miyazaki -- On nearly linear time algorithms for Sylow subgroups of small base permutation groups / Prabhav Morje -- Implementing a recognition algorithm for classical groups / Alice C. Niemeyer and Cheryl E. Praeger -- Algorithms for polycyclic-by-finite matrix groups / Gretchen Ostheimer -- Asymptomatic results for simple groups and some applications / László Pyber -- Some applications of generalized FFT's / Daniel N. Rockmore -- Computing permutation representations for matrix groups in parallel environmennts / Michael Tselman .
0821805169 (alk. paper)
96043191
GB97-48488
Group theory---Data processing.--Congresses.
Algebra---Data processing.--Congresses.
512.2 / G882
"NSF Science and Technology Center in Discrete Mathematics and Theoretical Computer Science. A consortium of Rutgers University, Princeton University, AT&T Labs, Bell labs, and Bellcore." "This DIMACS volume contains papers selected from the second workshop on Groups and Computation which was held at DIMACS on June 7-10, 1995."--T.p. verso.
Includes bibliographical references.
Randomization in group algorithms : conceptual questions / László Babai -- Experimenting and computing with infinite groups / Gilbert Baumslag and Charles F. Miller III -- Towards polynomial time algorithms for matrix groups / Robert Beals -- Calculating the order of an invertible matrix ; A non-constructive recognition algorithm for the special linear and other classical groups / Frank Celler and C.R. Leedham-Green -- GAP/MPI : facilitating parallelism / Gene Cooperman -- Constructive recognition of a black box group isomorphic to GL(n,2) / Gene Cooperman, Larry Finkelstein and Steve Linton -- Special presentations for finite soluble groups and computing (pre-)Frattini subgroups / Bettina Eick -- Algorithms for group actions to graph generation / Thomas Grüner, Reinhard Laue and Markus Meringer -- Partitions, refinements, and permutation group computation / Jeffrey S. Leon -- A polycyclic quotient algorithm / Eddie H. Lo -- Computing the fitting subgroup and solvable radical for small-base permutation groups in nearly linear time / Eugene M. Luks and Ákos Seress -- Generalized FFT's : a survey of some recent results / David K. Maslen and Daniel M. Rockmore -- The complexity of McKay's canonical labeling algorithm / Takunari Miyazaki -- On nearly linear time algorithms for Sylow subgroups of small base permutation groups / Prabhav Morje -- Implementing a recognition algorithm for classical groups / Alice C. Niemeyer and Cheryl E. Praeger -- Algorithms for polycyclic-by-finite matrix groups / Gretchen Ostheimer -- Asymptomatic results for simple groups and some applications / László Pyber -- Some applications of generalized FFT's / Daniel N. Rockmore -- Computing permutation representations for matrix groups in parallel environmennts / Michael Tselman .
0821805169 (alk. paper)
96043191
GB97-48488
Group theory---Data processing.--Congresses.
Algebra---Data processing.--Congresses.
512.2 / G882