Publications in APOCS

ACM-SIAM Algorithmic Principles of Computer Systems (APOCS)

[Back to full publication list]

  • 2022:
    [4] Analysis of Work-Stealing and Parallel Cache Complexity
    Yan Gu, Zachary Napier, and Yihan Sun
    APOCS
     ACM-SIAM Algorithmic Principles of Computer Systems (APOCS), 2022   
    Paper   
  • 2021:
    [3] Parallel In-Place Algorithms: Theory and Practice
    Yan Gu, Omar Obeya, and Julian Shun
    APOCS
     ACM-SIAM Algorithmic Principles of Computer Systems (APOCS), 2021   
    Paper   Video  Code  
  • [2] 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   
  • 2020:
    [1] Improved Parallel Cache-Oblivious Algorithms for Dynamic Programming
    Yan Gu, and Guy E. Blelloch
    APOCS
     ACM-SIAM Algorithmic Principles of Computer Systems (APOCS), 2020   
    Paper   ArXiV