Sebastian Egner, Markus Püschel  Home/Search
Context
Related
| avalon.ira.uka.de/home/...puzzles.ps.gz iakswww.ira.uka.de/home/p...game.ps.gz avalon.ira.uka.de/home/pue...game.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: avalon.ira.uka.de/home/egner/ (more) From: iakswww.ira.uka.de/home/p...work (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Physical puzzles that can be solved with methods for permutation groups are considered and classified according to a number of abstract properties. The approach for solution is based on word stabilizer chains (the transversal elements are factored in words in a given list of generators). New methods are presented to construct word stabilizer chains that take advantage of the special structures present in physical puzzles. In many cases the methods are successful in avoiding the exponential... (Update)
Active bibliography (related documents): More All
0.5: Moore Graphs and Beyond: - The (Correct)
0.5: SEA: a Symbolic Environment for Automata theory - Andary, Caron, Duchamp.. (Correct)
0.1: Memory-Based and Disk-Based Algorithms for Very High Degree .. - Cooperman, Robinson (2003) (Correct)
Similar documents based on text: More All
0.6: Decomposing a Permutation into a Conjugated Tensor Product - Sebastian Egner Markus (Correct)
0.5: Spiral Galaxies Puzzles are NP-complete - Friedman (Correct)
0.4: Pearl Puzzles are NP-complete - Friedman (Correct)
BibTeX entry: (Update)
@inproceedings{ egner98solving,
author = "Egner and Puschel",
title = "Solving Puzzles related to Permutation Groups",
booktitle = "{ISSAC}: Proceedings of the {ACM} {SIGSAM} International Symposium on Symbolic and Algebraic Computation (formerly {SYMSAM}, {SYMSAC}, {EUROSAM}, {EUROCAL}) (also sometimes in cooperation with the Symbolic and Algebraic Manipulation Groupe in Europe ({SAME}))",
year = "1998",
url = "citeseer.ist.psu.edu/18497.html" }
Citations (may not include all citations):132 Randomized Algorithms (context) - Motwani, Raghavan - 1995
82 Semigroups and Combinatorial Applications (context) - Lallement - 1979
62 Endliche Gruppen (context) - Huppert - 1983
28 Fundamental Algorithms for Permutation Groups (context) - Butler - 1991
22 Fast Management of Permutation Groups (context) - Babai, Luks et al. - 1997
14 Algorithms and Programming (context) - onert, GAP et al. - 1995
12 New Methods for Using Cayley Graphs in Interconnection Netwo.. - Cooperman, Finkelstein - 1992
2 Institut fur Informatik und Praktische Mathematik (context) - Matz, Miller et al. - 1995
2 the Diameter of Permutation Groups (context) - Babai, Seress - 1992
1 Java-applet for M (context) - Egner
1 java test/sq/Sq (context) - Mortazavi
1 Java-applet implementing Rubik's Cube (context) - Bradly
1 Lecture Notes in Computer Science (context) - Cooperman, Finkelstein et al. - 1991
1 Gitterbasenreduktion fur beliebige Normen (context) - Kaib - 1994
1 The shared GAP-package AbStab (context) - Osterlund - 1995
1 Aufzahlung von kurzen Gittervektoren in allgemeiner Norm (context) - Ritter - 1997
1 An Algorithm for Solving the Factorization Problem in Permut.. (context) - Minkwitz - 1998
Documents on the same site (http://avalon.ira.uka.de/home/egner/): More
Analytical Beam Shaping with Application to Laser.. - Aagedal, Schmid.. (1997) (Correct)
Evaluation of a Circular Symmetric Function on a 2d-Mesh - Egner, Schmid, Aagedal (Correct)
Decomposing a Permutation into a Conjugated Tensor Product - Egner, Püschel, Beth (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC