We stand with Ukraine  

Xinkai Shu

Orcid: 0000-0002-5481-6553

According to our database1, Xinkai Shu authored at least 10 papers between 2021 and 2026.

Collaborative distances:

Timeline

Legend:

Book  In proceedings  Article  PhD thesis  Dataset  Other 

Links

On csauthors.net:

Bibliography

2026
A Faster Directed Single-Source Shortest Path Algorithm.
[BibTeX]
[DOI]
Ran Duan
,
Xiao Mao
,
Xinkai Shu
,
Longhui Yin
CoRR, February, 2026

2025
Breaking the Sorting Barrier for Directed Single-Source Shortest Paths.
[BibTeX]
[DOI]
Ran Duan
,
Jiayi Mao
,
Xiao Mao
,
Xinkai Shu
,
Longhui Yin
CoRR, April, 2025

The Long Arm of Nashian Allocation in Online <i>p</i>-Mean Welfare Maximization.
[BibTeX]
[DOI]
Zhiyi Huang
,
Chui Shan Lee
,
Xinkai Shu
,
Zhaozi Wang
CoRR, April, 2025

Breaking the Sorting Barrier for Directed Single-Source Shortest Paths.
[BibTeX]
[DOI]
Ran Duan
,
Jiayi Mao
,
Xiao Mao
,
Xinkai Shu
,
Longhui Yin
Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

The Long Arm of Nashian Allocation in Online p-Mean Welfare Maximization.
[BibTeX]
[DOI]
Zhiyi Huang
,
Chui Shan Lee
,
Xinkai Shu
,
Zhaozi Wang
Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

2024
Online Matching Meets Sampling Without Replacement.
[BibTeX]
[DOI]
Zhiyi Huang
,
Chui Shan Lee
,
Jianqiao Lu
,
Xinkai Shu
Proceedings of the Web and Internet Economics - 20th International Conference, 2024

2023
Online Nash Welfare Maximization Without Predictions.
[BibTeX]
[DOI]
Zhiyi Huang
,
Minming Li
,
Xinkai Shu
,
Tianze Wei
Proceedings of the Web and Internet Economics - 19th International Conference, 2023

A Randomized Algorithm for Single-Source Shortest Path on Undirected Real-Weighted Graphs.
[BibTeX]
[DOI]
Ran Duan
,
Jiayi Mao
,
Xinkai Shu
,
Longhui Yin
Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2022
The power of multiple choices in online stochastic matching.
[BibTeX]
[DOI]
Zhiyi Huang
,
Xinkai Shu
,
Shuyi Yan
Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

2021
Online stochastic matching, poisson arrivals, and the natural linear program.
[BibTeX]
[DOI]
Zhiyi Huang
,
Xinkai Shu
Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021


  Loading...