Groups and computation II : workshop on groups and computation, June 7-10, 1995 / Larry Finkelstein, William M. Kantor, editors.

Other author Finkelstein, Larry.
Other author Kantor, W. M. (William M.), 1944-
Format Book
Publication InfoProvidence, R.I. : American Mathematical Society, ©1997.
Descriptionxviii, 382 pages : illustrations ; 27 cm.
Subjects

Variant title Groups and computation 2
Variant title Groups and computation two
SeriesDIMACS series in discrete mathematics and theoretical computer science ; v. 28
DIMACS series in discrete mathematics and theoretical computer science ; v. 28. ^A467230
Contents 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.
General note"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."
General note"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.
Bibliography noteIncludes bibliographical references.
LCCN 96043191
ISBN0821805169 (alk. paper)

Availability

Library Location Call Number Status Item Actions
Joyner General Stacks QA174.7.D36 G763 1997 ✔ Available Place Hold