Skip to content

Armin Wei

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

28

Venues

12

Active years

2013–2026

Best venue rank

A*

Where they publish

Papers

28 indexed papers, newest first.

YearVenueTitleAuthors
2026ICALPThe Complexity of Finding Coset-Generating Polymorphisms and the Promise Metaproblem.Manuel Bodirsky, Armin Wei
2026MFCSSatisfiability of Multivalued Circuits with Lists.Pawel M. Idziak, Piotr Kawalek, Jacek Krzaczkowski, Armin Wei
2026STACSEfficient Compression in Semigroups.Alexander Thumm, Armin Wei
2025ICALPMembership and Conjugacy in Inverse Semigroups.Lukas Fleischer, Florian Stober, Alexander Thumm, Armin Wei
2025STACSViolating Constant Degree Hypothesis Requires Breaking Symmetry.Piotr Kawalek, Armin Wei
2024IJCAIScalable Ultrafast Almost-optimal Euclidean Shortest Paths.Stefan Funke, Daniel Koch, Claudius Proissl, Axel Schneewind, Armin Wei, Felix Weitbrecht
2024ISSACConstant Depth Circuit Complexity for Generating Quasigroups.Nathaniel A. Collins, Joshua A. Grochow, Michael Levet, Armin Wei
2024SOFSEMComplexity of Spherical Equations in Finite Groups.Caroline Mattes, Alexander Ushakov, Armin Wei
2023ALENEXLower Bounds for Sorting 16, 17, and 18 Elements.Florian Stober, Armin Wei
2022DLTThe Power Word Problem in Graph Products.Florian Stober, Armin Wei
2022ICALPSatisfiability Problems for Finite Groups.Pawel M. Idziak, Piotr Kawalek, Jacek Krzaczkowski, Armin Wei
2022LATINImproved Parallel Algorithms for Generalized Baumslag Groups.Caroline Mattes, Armin Wei
2022STACSThe Isomorphism Problem for Plain Groups Is in Σ₃Heiko Dietrich, Murray Elder, Adam Piggott, Youming Qiao, Armin Wei
2021MFCSParallel Algorithms for Power Circuits and the Word Problem of the Baumslag Group.Caroline Mattes, Armin Wei
2020ICALPHardness of Equations over Finite Solvable Groups Under the Exponential Time Hypothesis.Armin Wei
2020STACSAn Automaton Group with PSPACE-Complete Word Problem.Jan Philipp Wchter, Armin Wei
2019ALENEXWorst-Case Efficient Sorting with QuickMergesort.Stefan Edelkamp, Armin Wei
2019IWOCAOn the Average Case of MergeInsertion.Florian Stober, Armin Wei
2019MFCSThe Power Word Problem.Markus Lohrey, Armin Wei
2018ICALPThe Isomorphism Problem for Finite Extensions of Free Groups Is In PSPACE.Graud Snizergues, Armin Wei
2017CSRThe Conjugacy Problem in Free Solvable Groups and Wreath Products of Abelian Groups is in $${{\mathsf {T}}}{{\mathsf {C}}}^0$$.Alexei Miasnikov, Svetla Vassileva, Armin Wei
2017MFCSTCAlexei G. Myasnikov, Armin Wei
2016ESABlockQuicksort: Avoiding Branch Mispredictions in Quicksort.Stefan Edelkamp, Armin Wei
2015ISSACAmenability of Schreier Graphs and Strongly Generic Algorithms for the Conjugacy Problem.Volker Diekert, Alexei G. Myasnikov, Armin Wei
2014CSRQuickXsort: Efficient Sorting with n logn - 1.399n + o(n) Comparisons on Average.Stefan Edelkamp, Armin Wei
2014LATINConjugacy in Baumslag's Group, Generic Case Complexity, and Division in Power Circuits.Volker Diekert, Alexei G. Myasnikov, Armin Wei
2013CSRQuickHeapsort: Modifications and Improved Analysis.Volker Diekert, Armin Wei
2013IWOCAWeak Heaps and Friends: Recent Developments.Stefan Edelkamp, Amr Elmasry, Jyrki Katajainen, Armin Wei