Lukas' Notes
Search
Search
Dark mode
Light mode
Tag: inapproximability
4 items with this tag.
Composition of Gap Reductions
reductions
inapproximability
Gap-Introducing Reduction
reductions
inapproximability
Gap-Preserving Reduction
reductions
inapproximability
Inapproximability Transfer under Linear Reductions
approximation-algorithms
inapproximability