Solving puzzles related to permutation groups

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Solving puzzles related to permutation groups

Full text

Pdf (424 KB)

Source

International Conference on Symbolic and Algebraic Computation archive
Proceedings of the 1998 international symposium on Symbolic and algebraic computation table of contents

Rostock, Germany

Pages: 186 - 193

Year of Publication: 1998

ISBN:1-58113-002-3

Authors

Sebastian Egner	Institut für Algorithmen und Kognitive Systeme, Universität Karlsruhe, FRG-76128 Karlsruhe, Germany and Grant GRK 209/2-96 "Beherrschbarkeit komplexer Systeme"
Markus Püschel	Institut für Algorithmen und Kognitive Systeme, Universität Karlsruhe, FRG-76128 Karlsruhe, Germany

Sponsors

German Comp Soc : GI - Gesellshaft for Informatik
SIGSAM: ACM Special Interest Group on Symbolic and Algebraic Manipulation
SIGNUM: ACM Special Interest Group on Numerical Mathematics

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 28, Citation Count: 1

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/281508.281611 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	László Babai , Eugene M. Luks , Ákos Seress, Fast Management of Permutation Groups I, SIAM Journal on Computing, v.26 n.5, p.1310-1342, Oct. 1997 [doi>10.1137/S0097539794229417]
	2	László Babai , Ákos Seress, On the diameter of permutation groups, European Journal of Combinatorics, v.13 n.4, p.231-243, July 1992 [doi>10.1016/S0195-6698(05)80029-0]
	3	BRADLY~ L. D. Java-applet implementing Rubik% Cube. http ://www. pha. jhu. edu/~idb/ j ava/rubik, html.
	4	BUTLER~ G. Fundamental Algorithms for Permutation Groups. Lecture Notes in Computer ScienceF 559. SpringerF 1991.
	5	CONWAY~ J. H. M13. in Bailey, R. A. (ed.), Surveys in Combinatorics, London Math. Soc. Lect. Note Series 2~1 (1997).
	6	Gene Cooperman , Larry Finkelstein, New methods for using Cayley graphs in interconnection networks, Discrete Applied Mathematics, 37-38, p.95-118, July 15, 1992 [doi>10.1016/0166-218X(92)90127-V]
	7	Gene Cooperman , Larry Finkelstein , N. Sarawagi, Applications of Cayley Graphs, Proceedings of the 8th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, p.367-378, August 20-24, 1990
	8	EGNER, S. Java-applet for M13. avalon, ira. uka. de/ home/egner/m13/m13, html.
	9	HUPPERT, B. Endliche GruppenF ~1. I. SpringerF 1983.
	10	KAIB~ M. Gitterbasenreduktion fiir beliebige Normen. PhD thesisF Mathematics Dept.F Univ. ~nkfurt (Main)F 1994.
	11	Gerard Lallement, Semigroups and Combinatorial Applications, John Wiley & Sons, Inc., New York, NY, 1979
	12	MATZ~ O.~ MILLER~ A.~ POTTHOFF~ A.~ THOMA$~ W.~ AND E.~ V. Report on the Program AMoRE. Tech. rep.F Institut fiir Informatik und Praktische MathematikF Uniersit5t KielF 1995.
	13	Torsten Minkwitz, An algorithm for solving the factorization problem in permutation groups, Journal of Symbolic Computation, v.26 n.1, p.89-95, July 1998 [doi>10.1006/jsco.1998.0202]
	14	MORTAZAVI~ M. Loyds% Fifteen. math.berkeley.edu/ ~mo rt azav / j ava_t e st / sq/Sq2, html.
	15	Rajeev Motwani , Prabhakar Raghavan, Randomized algorithms, Cambridge University Press, New York, NY, 1995
	16	OSTERLUND, P. The shared GAP-package AbStab. http://www-gap, dcs. st-and, ac. uk/,-~gap/F 1995.
	17	RITTER~ H. A ufzShlung yon kurzen Gittervektoren in allgemeiner Norm. PhD thesisF Mathematics Dept.F Univ. Frankfurt (Main)F 1997.
	18	SCH(SNERT~ M.~ ET AL. GAP GroupsFAlgorithms and ProgrammingF v3.4.3. Tech. rep.F Lehrstuhl D fly MathematikF 1WTH AachenF 1995.
	19	The Cube Lover's Archive. http://www.math.rwthaachen, de/,-~Martin. Schoenert/Cube-Lovers/. Collected E-mailsF 1980-1996.