Amenability of Schreier graphs and strongly generic algorithms for the conjugacy problem - Diekert, Volker; Myasnikov, Alexei G.; Weiß, Armin (Journal of symbolic computation, 2017)
Keywords: Amalgamated product; Amenability; Conjugacy problem; Generic case complexity; HNN extension; Schreier graph; 20F65; Generic case complexity; Schreier graph; HNN extension; Amalgamated product; 05C81; 20E06; Conjugacy problem; Amenability