Xinkai Shu

15 papers A* 5Journal 8Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
A Faster Directed Single-Source Shortest Path Algorithm.
CoRR
Ran Duan, Xiao Mao, Xinkai Shu, Longhui Yin
2025 A* conf
Breaking the Sorting Barrier for Directed Single-Source Shortest Paths.
STOC
Ran Duan, Jiayi Mao, Xiao Mao, Xinkai Shu, Longhui Yin
2025 J jnl
Breaking the Sorting Barrier for Directed Single-Source Shortest Paths.
CoRR
Ran Duan, Jiayi Mao, Xiao Mao, Xinkai Shu, Longhui Yin
2025 J jnl
The Long Arm of Nashian Allocation in Online
CoRR
Zhiyi Huang, Chui Shan Lee, Xinkai Shu, Zhaozi Wang
2025 A* conf
The Long Arm of Nashian Allocation in Online p-Mean Welfare Maximization.
ICALP
Zhiyi Huang, Chui Shan Lee, Xinkai Shu, Zhaozi Wang
2024 — conf
Online Matching Meets Sampling Without Replacement.
WINE
Zhiyi Huang, Chui Shan Lee, Jianqiao Lu, Xinkai Shu
2024 J jnl
Online Matching Meets Sampling Without Replacement.
CoRR
Zhiyi Huang, Chui Shan Lee, Jianqiao Lu, Xinkai Shu
2023 A* conf
A Randomized Algorithm for Single-Source Shortest Path on Undirected Real-Weighted Graphs.
FOCS
Ran Duan, Jiayi Mao, Xinkai Shu, Longhui Yin
2023 J jnl
A Randomized Algorithm for Single-Source Shortest Path on Undirected Real-Weighted Graphs.
CoRR
Ran Duan, Jiayi Mao, Xinkai Shu, Longhui Yin
2023 — conf
Online Nash Welfare Maximization Without Predictions.
WINE
Zhiyi Huang, Minming Li, Xinkai Shu, Tianze Wei
2022 J jnl
Online Nash Welfare Maximization Without Predictions.
CoRR
Zhiyi Huang, Minming Li, Xinkai Shu, Tianze Wei
2022 J jnl
The Power of Multiple Choices in Online Stochastic Matching.
CoRR
Zhiyi Huang, Xinkai Shu, Shuyi Yan
2022 A* conf
The power of multiple choices in online stochastic matching.
STOC
Zhiyi Huang, Xinkai Shu, Shuyi Yan
2021 J jnl
Online Stochastic Matching, Poisson Arrivals, and the Natural Linear Program.
CoRR
Zhiyi Huang, Xinkai Shu
2021 A* conf
Online stochastic matching, poisson arrivals, and the natural linear program.
STOC
Zhiyi Huang, Xinkai Shu