Compressed conjugacy and the word problem for outer automorphism groups of graph groups

Niko Haubold, Markus Lohrey, Christian Mathissen

It is shown that for graph groups (right-angled Artin groups) the conjugacy problem as well as a restricted version of the simultaneous conjugacy problem can be solved in polynomia…