A Scalable and Exact Relaxation for Densest k-Subgraph via Error Bounds

Ya Liu, Junbin Liu, Wing-Kin Ma, Aritra Konar

BibTeX
@inproceedings{liu2026scalable,
  author = {Ya Liu and Junbin Liu and Wing-Kin Ma and Aritra Konar},
  title = {{A Scalable and Exact Relaxation for Densest k-Subgraph via Error Bounds}},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year = {2026},
  doi = {10.1609/aaai.v40i18.38562},
}

Loading related content...

Figure