@misc{indiciae4bab99986bdc, title = {A Linear-Time Approximation Scheme for the Densest Subgraph Problem}, author = {Elena Grigorescu and Mehrshad Taziki}, year = {2026}, url = {https://arxiv.org/abs/2608.11094}, note = {Source identifier: 2608.11094} }