49 citations · 185 across the 47 of their papers we have counts for
Showing 2009 · math.GRShow all
2 papers · 2 filters
math.GR2009
Generic complexity of the Conjugacy Problem in HNN-extensions and algorithmic stratification of Miller's groups
Alexandre V. Borovik, Alexei G. Myasnikov, Vladimir N. Remeslennikov
We discuss time complexity of The Conjugacy Problem in HNN-extensions of groups, in particular, in Miller's groups. We show that for "almost all", in some explicit sense, elements,…
math.GR2009★ 2 cited
The Conjugacy Problem in Amalgamated Products I: Regular Elements and Black Holes
Alexandre V. Borovik, Alexei G. Myasnikov, Vladimir N. Remeslennikov
We discuss the time complexity of the word and conjugacy search problems for free products of groups and with amalgamation over a subgroup . We stratif…