Showing 2025Show all
2 papers · 1 filter
cs.CC2025
A Compendium of Reductions: reductions.network
Christoph Grüne, Femke Pfaue
The website reductions.network serves as a comprehensive database for exploring problems and reductions between them. It presents several complexity classes in the form of an inter…
cs.CC2025
The Complexity of Blocking All Solutions
Christoph Grüne, Lasse Wulf
We consider the general problem of blocking all solutions of some given combinatorial problem with only few elements. For example, the problem of destroying all maximum cliques of…