Lukas' Notes
Search
Search
Dark mode
Light mode
Tag: exponential-time-hypothesis
1 item with this tag.
3-SAT to Dominating Set (Karp Reduction)
complexity-theory
graph-theory
reductions
exponential-time-hypothesis