Scholar
Xinkai Shu
Google Scholar ID: soUA8MYAAAAJ
Max Planck Institute for Informatics
Citations & Impact
Citations
132
H-index
5
i10-index
3
Publications
7
Co-authors
0
Publications
Resume (English only)
Academic Achievements
- [{'PaperTitle': 'Breaking the Sorting Barrier for Directed Single-Source Shortest Paths', 'Conference': 'STOC 2025', 'Award': 'Best Paper Award', 'Collaborators': ['Ran Duan', 'Jiayi Mao', 'Xiao Mao', 'Longhui Yin']}, {'PaperTitle': 'The Long Arm of Nashian Allocation in Online p-Mean Welfare Maximization', 'Conference': 'ICALP 2025', 'Award': '', 'Collaborators': ['Zhiyi Huang', 'Chui Shan Lee', 'Zhaozi Wang']}, {'PaperTitle': 'Online Matching Meets Sampling Without Replacement', 'Conference': 'WINE 2024', 'Award': '', 'Collaborators': ['Zhiyi Huang', 'Chui Shan Lee', 'Jianqiao Lu']}, {'PaperTitle': 'A Randomized Algorithm for Single-Source Shortest Path on Undirected Real-Weighted Graphs', 'Conference': 'FOCS 2023', 'Award': '', 'Collaborators': ['Ran Duan', 'Jiayi Mao', 'Longhui Yin']}, {'PaperTitle': 'The Power of Multiple Choices in Online Stochastic Matching', 'Conference': 'STOC 2022', 'Award': '', 'Collaborators': ['Zhiyi Huang', 'Shuyi Yan']}, {'PaperTitle': 'Online Stochastic Matching, Poisson Arrivals, and the Natural Linear Program', 'Conference': 'STOC 2021', 'Award': '', 'Collaborators': ['Zhiyi Huang']}]
Background
- Currently a postdoctoral researcher at Max Planck Institute for Informatics. Research interests include online algorithms, algorithmic game theory, and fundamental graph algorithms.
Co-authors