Publikationen Michael Figelius

Submitted papers

Journal papers

1. Exponent equations in HNN-extensions (with Markus Lohrey)
   Journal of Groups, Complexity, Cryptology 14(2), 2022
   online version at EPIsciences
2. Groups with ALOGTIME-hard word problems and PSPACE-complete compressed word problems (with Laurent Bartholdi, Markus Lohrey and Armin Weiß)
   ACM Transactions on Computation Theory 14 (3-4), 2022
   © ACM
3. Closure properties of knapsack semilinear groups (with Markus Lohrey and Georg Zetzsche)
   Journal of Algebra, 2021
   © Elsevier

Conference papers

1. Exponent equations in HNN-extensions (with Markus Lohrey)
   Proceedings of ISSAC 2022, pp. 293-301
   © ACM   arxiv version    journal version
2. Groups with ALOGTIME-hard word problems and PSPACE-complete compressed word problems (with Laurent Bartholdi, Markus Lohrey and Armin Weiß)
   Proceedings of CCC 2020
   online version at Schloss Dagstuhl Leibniz-Zentrum für Informatik   arxiv version   journal version
3. The complexity of knapsack problems in wreath products (Moses Ganardi, Markus Lohrey and Georg Zetzsche)
   Proceedings of ICALP 2020
   online version at Schloss Dagstuhl Leibniz-Zentrum für Informatik   arxiv version

Thesis

• On the knapsack problem and semilinear sets
  PhD Thesis, Universität Siegen, 2024