Disjoint Paths in Expanders in Deterministic Almost-Linear Time via Hypergraph Perfect Matching.

Matija Bucic, Zhongtian He, Shang-En Huang, Thatchaphol Saranurak

Browse the full SODA paper archive.