×

Densest subgraph: supermodularity, iterative peeling, and flow. (English) Zbl 07883645

Naor, Joseph (Seffi) (ed.) et al., Proceedings of the 33rd annual ACM-SIAM symposium on discrete algorithms, SODA 2022, Alexandria, VA, USA, both virtually and physically, January 9–12, 2022. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1531-1555 (2021).

MSC:

68Wxx Algorithms in computer science
Full Text: DOI