Almost-polynomial ratio ETH-hardness of approximating densest k-subgraph.

Pasin Manurangsi

Browse the full STOC paper archive.