Amenability of Schreier graphs and strongly generic algorithms for the conjugacy problem
Keywords: 20F65; 05C81; 20E06; Generic case complexity; Amenability; Schreier graph; HNN extension; Amalgamated product; Conjugacy problem;