Zijin (Alicia) Wan

Hi there! 👋 I am a third-year Ph.D. candidate in the CSE department at the University of California, Riverside. I am fortunate to be advised by Dr. Yan Gu and Dr. Yihan Sun, and to conduct my research in the Parallel Algorithms Lab at UCR (UCRPAL). Before coming to UCR, I earned my Bachelor’s degree in Software Engineering from Xidian University in 2022.

I am interested in the theory and practice of parallel computing, particularly on shared-memory multi-core machines. My research focuses on designing parallel algorithms that achieve both improved theoretical bounds and strong practical performance.

📚 Publications

• Parallel Contraction Hierarchies Can Be Efficient and Scalable
  Zijin Wan, Xiaojun Dong, Letong Wang, Enzuo Zhu, Yan Gu, Yihan Sun
  Proceedings of the 38th ACM International Conference on Supercomputing (ICS 2025)

• Parallel Longest Increasing Subsequence and van Emde Boas Trees
  Yan Gu, Ziyang Men, Zheqi Shen, Yihan Sun, Zijin Wan (alphabetical order)
  Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2023)

• Many Sequential Iterative Algorithms Can Be Parallel and (Nearly) Work-efficient
  Zheqi Shen, Zijin Wan, Yan Gu, Yihan Sun
  Proceedings of the 34th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2022)