Liu, Y.; Liu, J.; Ma, W.-K.; Konar, A. A Scalable and Exact Relaxation for Densest K-Subgraph via Error Bounds. AAAI 2026, 40, 15360-15368.