2 papers
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.CC2024
Exploring the Reductions Between SSP-NP-complete Problems and Developing a Compendium Website Displaying the Results
Femke Pfaue
SSP reductions are a type of polynomial reductions that also preserve the solutions of the instances. This means there is a mapping from each solution in the original instance to o…