@misc{indiciae2b9ab9fca05d, title = {Reachability in Directed Acyclic Graphs with Near-Linear Cut Queries}, author = {Sanjeev Khanna and Aaron Putterman and Junkai Song}, year = {2026}, url = {https://arxiv.org/abs/2607.21390}, note = {Source identifier: 2607.21390} }