OP-00423 Open Constant-gap NP-hardness of densest k-subgraph CO · AIM Open Applied Problems · densest k-subgraph · hardness of approximation