The word problem for the mapping class group in quasi-linear time

Abstract

We give an $O(n{\log }^3(n))$-time algorithm for the word problem in the mapping class group of a compact surface.

37 pages, 72 figures and subfigures, 4 algorithms, 4 appendices -- v1