Michael Figelius

Publication Activity (10 Years)

Years Active: 2019-2022
Publications (10 Years): 6

Top Topics

Top Venues

ACM Trans. Comput. Theory

Publications

Laurent Bartholdi, Michael Figelius, Markus Lohrey, Armin Weiß
Groups with ALOGTIME-hard Word Problems and PSPACE-complete Compressed Word Problems. ACM Trans. Comput. Theory 14 (3-4) (2022)
Michael Figelius, Markus Lohrey
Exponent Equations in HNN-extensions. ISSAC (2022)
Michael Figelius, Moses Ganardi, Markus Lohrey, Georg Zetzsche
The complexity of knapsack problems in wreath products. CoRR (2020)
Michael Figelius, Moses Ganardi, Markus Lohrey, Georg Zetzsche
The Complexity of Knapsack Problems in Wreath Products. ICALP (2020)
Laurent Bartholdi, Michael Figelius, Markus Lohrey, Armin Weiß
Groups with ALOGTIME-Hard Word Problems and PSPACE-Complete Circuit Value Problems. Computational Complexity Conference (2020)
Laurent Bartholdi, Michael Figelius, Markus Lohrey, Armin Weiß
Groups with ALOGTIME-hard word problems and PSPACE-complete compressed word problems. CoRR (2019)