- Arithmetic Complexity of Solutions of the Dirichlet Problem Holger Boche Volker Pohl H. Vincent Poor Sun 18 January 2026
- Correspondences in computational and dynamical complexity II: forcing complex reductions Samuel Everett Sun 18 January 2026
- Dichotomy for orderings Gábor Kun Jaroslav Nešetřil Fri 25 April 2025
- Disjunctive Complexity Nikita Ivanov Alexander Rubtsov Michael Vyalyi Sat 05 April 2025
- On the Complexity of the Conditional Independence Implication Problem With Bounded Cardinalities Michał Makowski Wed 12 March 2025
- Algebraic metacomplexity and representation theory Maxim van den Berg Pranjal Dutta Fulvio Gesmundo Christian Ikenmeyer Vladimir Lysikov Fri 14 February 2025
- A LOCAL View of the Polynomial Hierarchy Fabian Reiter Sat 26 October 2024
- Explicit Commutative ROABPs from Partial Derivatives Vishwas Bhargava Anamay Tengse Wed 24 July 2024
- Functional Closure Properties of Finite mathbbN-weighted Automata Julian Dørfler Christian Ikenmeyer Wed 24 April 2024
- Existential Second-Order Logic Over Graphs: A Complete Complexity-Theoretic Classification Till Tantau Sun 21 April 2024
- NP-hard problems are not in BQP Reiner Czerwinski Thu 16 November 2023
- Fine-grained reductions around CFL-reachability Aleksandra Istomina Semyon Grigorev Ekaterina Shemetova Tue 11 July 2023
- What is a combinatorial interpretation Igor Pak Fri 16 September 2022
- Monomials in arithmetic circuits: Complete problems in the counting hierarchy Hervé Fournier Guillaume Malod Stefan Mengel Tue 22 February 2022
- The Complexity of the Homomorphism Problem for Boolean structures Libor Barto William DeMeo Antoine Mottet Thu 15 October 2020
- On Affine Reachability Problems Stefan Jaax Stefan Kiefer Thu 30 January 2020
Library Size: 13G (16 entries),
Last Updated: Apr 04, 2026, 18:14:59,
Build Time: N/A
