2 papers
math.GR2017
Knapsack Problems for Wreath Products
Moses Ganardi, Daniel König, Markus Lohrey +1
In recent years, knapsack problems for (in general non-commutative) groups have attracted attention. In this paper, the knapsack problem for wreath products is studied. It turns ou…
cs.CC2015
Parallel Identity Testing for Skew Circuits with Big Powers and Applications
Daniel König, Markus Lohrey
Powerful skew arithmetic circuits are introduced. These are skew arithmetic circuits with variables, where input gates can be labelled with powers for binary encoded numbers…