The Compressed Word Problem for Groups

Markus Lohrey

Publisher:

Springer

Publication Date:

2014

Number of Pages:

153

Format:

Paperback

Series:

Springer Briefs in Mathematics

Price:

54.99

ISBN:

9781493907472

Category:

Monograph

MAA Review
Table of Contents

We do not plan to review this book.

1. Preliminaries from Theoretical Computer Science.- 2. Preliminaries from Combinatorial Group Theory.- 3. Algorithms on Compressed Words.- 4. The Compressed Word Problem.- 5. The Compressed Word Problem in Graph Products.- 6. The Compressed Word Problem in HNN-Extensions.- 7.Outlook.- References.- Index.

Tags:

Combinatorial Group Theory