Lukas' Notes
Search titles, aliases and note text. Use # for tags.
Retry
Dark mode
Light mode
Tag: inapproximability
7 items with this tag.
A Gap Can Be Carried to Another Problem
reductions
inapproximability
A Gap Lets Approximation Reveal a SAT Answer
reductions
inapproximability
A Good Target Solution Would Solve the Hard Source
reductions
inapproximability
Composition of Gap Reductions
reductions
inapproximability
Gap-Introducing Reduction
reductions
inapproximability
Gap-Preserving Reduction
reductions
inapproximability
Inapproximability Transfer under Linear Reductions
approximation-algorithms
inapproximability