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 Info | Providence, R.I. : American Mathematical Society, ©1997. |
| Description | xviii, 382 pages : illustrations ; 27 cm. |
| Subjects |
| Variant title | Groups and computation 2 |
| Variant title | Groups and computation two |
| Series | DIMACS 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 note | Includes bibliographical references. |
| LCCN | 96043191 |
| ISBN | 0821805169 (alk. paper) |
Availability
| Library | Location | Call Number | Status | Item Actions |
|---|---|---|---|---|
| Joyner | General Stacks | QA174.7.D36 G763 1997 | ✔ Available | Place Hold |