@misc{indiciae479538d2ced9, title = {Near-Linear Lower Bounds for Testing Directed Acyclicity}, author = {Artur Czumaj and Pan Peng and Yuyang Wang}, year = {2026}, url = {https://arxiv.org/abs/2611.04901}, note = {Source identifier: 2611.04901} }