10 citations · 34 across the 21 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.CC2020
Equation satisfiability in solvable groups
Paweł Idziak, Piotr Kawałek, Jacek Krzaczkowski +1
The study of the complexity of the equation satisfiability problem in finite groups had been initiated by Goldmann and Russell (2002) where they showed that this problem is in poly…
cs.CC2020★ 2 cited
Hardness of equations over finite solvable groups under the exponential time hypothesis
Armin Weiß
Goldmann and Russell (2002) initiated the study of the complexity of the equation satisfiability problem in finite groups by showing that it is in P for nilpotent groups while it i…