Independent Set, Induced Matching, and Pricing: Connections and Tight (Subexponential Time) Approximation Hardnesses.

Parinya Chalermsook, Bundit Laekhanukit, Danupon Nanongkai

Browse the full FOCS paper archive.