"densest subgraph problem" Papers

2 papers found

Filters:densest subgraph problemClear all

Conference

AAAI 2025 (3,028)CVPR 2025 (2,873)ICCV 2025 (2,701)ICLR 2025 (3,827)ICML 2025 (3,340)ISMAR 2025 (229)NEURIPS 2025 (5,858)AAAI 2024 (2,289)CVPR 2024 (2,716)ECCV 2024 (2,387)ICLR 2024 (2,297)ICML 2024 (2,635)

Paper Type

poster (24,624)paper (8,140)oral (1,594)spotlight (1,421)highlight (975)

New Parallel and Streaming Algorithms for Directed Densest Subgraph

Slobodan Mitrovic, Theodore Pan, Mahdi Qaempanah et al.

NEURIPS 2025oralarXiv:2509.21729

Multiplicative Weights Update, Area Convexity and Random Coordinate Descent for Densest Subgraph Problems

Ta Duy Nguyen, Alina Ene

ICML 2024posterarXiv:2405.18809