Parinya Chalermsook, Bundit Laekhanukit, Danupon Nanongkai. Independent Set, Induced Matching, and Pricing: Connections and Tight (Subexponential Time) Approximation Hardnesses. In 54th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2013, 26-29 October, 2013, Berkeley, CA, USA. pages 370-379, IEEE Computer Society, 2013. [doi]
Abstract is missing.