UCR CS students Xiaojun Dong and Letong Wang, and faculty members Yan Gu and Yihan Sun, won the best paper award at ACM SIGPLAN Principles and Practice of Parallel Programming (PPoPP) 2023, one of the top conferences on parallel computing and programming.

Their paper provides the first highly parallel and space-efficient algorithm for graph biconnectivity, one of the most fundamental graph problems with applications in many areas. The algorithm is carefully analyzed with rigid worst-case guarantees, and the software developed based on the theory outperforms all existing comparable solutions on all tested instances. More information can be found at the UCR Parallel Algorithm Lab: https://pal.cs.ucr.edu/.