Faster Exponential-Time Approximate Counting via Bounded Self-Reductions

Katie Clinch, Serge Gaspers, Simon Mackenzie, Qi Wang 0193. Faster Exponential-Time Approximate Counting via Bounded Self-Reductions. In Philip Bille, Seth Pettie, Sabine Storandt, editors, 34th Annual European Symposium on Algorithms, ESA 2026, L'Aquila, Italy, August 31 - September 4, 2026. Volume 388 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2026. [doi]

Abstract

Abstract is missing.