4 citations · 4 across the 2 of their papers we have counts for
2 papers
math.GR2014
A Polynomial Time Algorithm For The Conjugacy Decision and Search Problems in Free Abelian-by-Infinite Cyclic Groups
Bren Cavallo, Delaram Kahrobaei
In this paper we introduce a polynomial time algorithm that solves both the conjugacy decision and search problems in free abelian-by-infinite cyclic groups where the input is elem…
math.GR2014★ 4 cited
A family of polycyclic groups over which the uniform conjugacy problem is NP-complete
Bren Cavallo, Delaram Kahrobaei
In this paper we study the conjugacy problem in polycyclic groups. Our main result is that we construct polycyclic groups whose conjugacy problem is at least as hard as the s…