Akos Seress, Kos Seress

Permutation Group Algorithms

Herausgeber: Bollobas, Bela

• Gebundenes Buch

Produktbeschreibung

Theory of permutation group algorithms for graduates and above. Exercises and hints for implementation throughout.

Produktdetails

• Verlag: Cambridge University Press
• Seitenzahl: 274
• Erscheinungstermin: 16. Dezember 2013
• Englisch
• Abmessung: 235mm x 157mm x 21mm
• Gewicht: 600g
• ISBN-13: 9780521661034
• ISBN-10: 052166103X
• Artikelnr.: 29337023

Inhaltsangabe

1. Introduction
2. Black-box groups
3. Permutation groups: a complexity overview
4. Bases and strong generating sets
5. Further low-level algorithms
6. A library of nearly linear time algorithms
7. Solvable permutation groups
8. Strong generating tests
9. Backtrack methods
10. Large-base groups.