Graph Products Revisited: Tight Approximation Hardness of Induced Matching, Poset Dimension and More.

Parinya Chalermsook, Bundit Laekhanukit, Danupon Nanongkai

Browse the full SODA paper archive.