Batch Dynamic Algorithm to Find k-Cores and Hierarchies

Kasimir Gabert, Ali Pınar, Ümit V. Çatalyürek

Finding $k$-cores in graphs is a valuable and effective strategy for extracting dense regions of otherwise sparse graphs. We focus on the important problem of maintaining cores on…