Junkai Song

Identifiers

• name variant Junkai Song 0.60 · backfill

Papers (3)

1. A Near-Optimal Parallel Algorithm for Finding Matroid Bases cs.DS · 2026 · author #3
2. An $\widetilde{O} (n^{3/7})$ Round Parallel Algorithm for Matroid Bases cs.DS · 2026 · author #3
3. A Faster Deterministic Algorithm for Fully Dynamic Maximal Matching cs.DS · 2026 · author #3

Mentions

• 2606.24845 #3 · arxiv_oai · confidence 0.70 Junkai Song

Frequent Coauthors

• Sanjeev Khanna 3 shared papers
• Aaron Putterman 2 shared papers
• Julia Chuzhoy 1 shared papers