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

Mark C. Bell, Saul Schleimer

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