Junkai Song

According to our database, Junkai Song authored at least 8 papers between 2023 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

An ~O(n^3/7) Round Parallel Algorithm for Matroid Bases.

Sanjeev Khanna, Aaron Putterman, Junkai Song

CoRR, May, 2026

An n^2+o(1) Time Algorithm for Single-Source Negative Weight Shortest Paths.

Sanjeev Khanna, Junkai Song

CoRR, February, 2026

A Faster Deterministic Algorithm for Fully Dynamic Maximal Matching.

Julia Chuzhoy, Sanjeev Khanna, Junkai Song

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

2025

Optimal Parallel Basis Finding in Graphic and Related Matroids.

Sanjeev Khanna, Aaron Putterman, Junkai Song

CoRR, November, 2025

On the Parallel Complexity of Finding a Matroid Basis.

Sanjeev Khanna, Aaron Putterman, Junkai Song

Proceedings of the 66th IEEE Annual Symposium on Foundations of Computer Science, 2025

2024

Colorful Priority <i>k</i>-Supplier.

Chandra Chekuri, Junkai Song

CoRR, 2024

Contention Resolution for the <i>ℓ</i>-fold union of a matroid via the correlation gap.

Chandra Chekuri, Junkai Song, Weizhong Zhang

Proceedings of the 2024 Symposium on Simplicity in Algorithms, 2024

2023

Online Matching with Stochastic Rewards: Advanced Analyses Using Configuration Linear Programs.

Zhiyi Huang, Hanrui Jiang, Aocheng Shen, Junkai Song, Zhiang Wu, Qiankun Zhang

Proceedings of the Web and Internet Economics - 19th International Conference, 2023