Lorenzo Gregoris
Search
Search
Search
Light mode
Dark mode
Home
❯
Notes
❯
Matematica
❯
Teoria degli algoritmi
❯
Riduzioni
Folder: Notes/Matematica/Teoria-degli-algoritmi/Riduzioni
7 items under this folder.
Mar 11, 2026
SAT to Clique
Mar 11, 2026
3-COL to exact cover
Mar 11, 2026
CNFSat to 3-COL
Mar 11, 2026
Clique to Indipendent set
Mar 11, 2026
Node cover to IS
Mar 11, 2026
Partition to knapsack
Mar 11, 2026
SAT to 3SAT