{"id":"arxiv/2611.03636","url":"https://arxiv.org/abs/2611.03636","tags":["cs.DS","cs.CC","math.CO"],"score":0,"title":"Get Permanent Results Faster by Counting Stars","domain":"cs.DS","source":"arxiv","authors":["Radu Curticapean"],"reviews":0,"subject":"cs.DS","summary":"We show that $n \\times n$ permanents can be computed with $O^*{(2-\\varepsilon)^n}$ arithmetic operations over every commutative ring, for $\\varepsilon = 10^{-40}$. This solves a problem stated in Knuth's The Art of Computer Programming. Our algorithm implements the classical Binet--Minc identity with dynamic programming and careful bookkeeping. It also gives algebraic branching programs of size $O^*{(2-\\varepsilon)^n}$.","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-02","reactions":{}}