What is in \#P and what is not?

DOI10.1109/FOCS54457.2022.00087MaRDI QIDQ6943004zbMATH OpenFDO

Authors Christian Ikenmeyer, Igor Pak

Publication date 15 August 2025

Full work available at URL https://doi.org/10.1109/FOCS54457.2022.00087

Mathematics Subject Classification ID

Proceedings, conferences, collections, etc. pertaining to computer science (68-06)

Cited in

(9)

• Deterministically approximating the volume of a Kostka polytope
• Ramsey numbers through the lenses of polynomial ideals and Nullstellensätze
• Functional closure properties of finite \(\mathbb{N}\)-weighted automata
• Positivity of Schubert coefficients
• An algebraic perspective on Ramsey numbers
• Signed combinatorial interpretations in algebraic combinatorics
• Which graph motif parameters count?
• All Kronecker coefficients are reduced Kronecker coefficients
• Signed combinatorial interpretations in algebraic combinatorics

This page was built for publication: What is in \(\#\mathsf{P}\) and what is not?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6943004)