4 citations · 10 across the 11 of their papers we have counts for
1 paper · 1 filter
Thai Bui, Luan Nguyen, Hoa T. Vu
We study the densest subgraph problem and its NP-hard densest at-most-k subgraph variant through the lens of learning-augmented algorithms. We show that, given a reasonably accur…