K-core Decomposition

[Back to full publication list]

Computing the coreness of each vertex in a graph
  • 2025:
    [2] Parallel k-Core Decomposition: Theory and Practice
    Youzhe Liu*, Xiaojun Dong*, Yan Gu*, and Yihan Sun*
    SIGMOD
     ACM Special Interest Group on Management of Data (SIGMOD), 2025   
      DOI:
    10.1145/3725332   
      Software Library:
    Parallel k-core implementation, integrated in PASGAL  [Github]
    ACDA
     Poster and oral presentation at the SIAM Conference on Applied and Computational Discrete Algorithms (ACDA), 2025
    HOPC
     Poster and oral presentation at the Highlights of Parallel Computing (HOPC@SPAA), 2025
    Paper   ArXiV  Code  Slides  
  • 2021:
    [1] The Read-Only Semi-External Model
    Guy E. Blelloch, Laxman Dhulipala, Phillip B. Gibbons, Yan Gu*, Charles McGuffey, and Julian Shun
    APOCS
     ACM-SIAM Algorithmic Principles of Computer Systems (APOCS), 2021   
    Paper