Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/francoisschwarzentruber/reductioncatalog
Catalog of reductions between different decision problems (SAT, 3SAT, Graph coloring, etc.)
https://github.com/francoisschwarzentruber/reductioncatalog
complexity-theory reduction theoretical-computer-science
Last synced: 2 days ago
JSON representation
Catalog of reductions between different decision problems (SAT, 3SAT, Graph coloring, etc.)
- Host: GitHub
- URL: https://github.com/francoisschwarzentruber/reductioncatalog
- Owner: francoisschwarzentruber
- License: gpl-3.0
- Created: 2021-08-25T20:03:01.000Z (about 3 years ago)
- Default Branch: main
- Last Pushed: 2021-08-25T20:39:51.000Z (about 3 years ago)
- Last Synced: 2023-03-10T03:37:01.600Z (over 1 year ago)
- Topics: complexity-theory, reduction, theoretical-computer-science
- Language: JavaScript
- Homepage: https://francoisschwarzentruber.github.io/reductioncatalog/
- Size: 359 KB
- Stars: 2
- Watchers: 1
- Forks: 0
- Open Issues: 0