@misc{indiciae1230f8e6dedd, title = {Almost-Polynomial Ratio ETH-Hardness of Approximating Densest \$k\$-Subgraph}, author = {Pasin Manurangsi}, year = {2017}, url = {https://arxiv.org/abs/1611.05991}, note = {Source identifier: 1611.05991} }