A Lower Bound on Cycle-Finding in Sparse Digraphs

Xi Chen 0001, Tim Randolph 0001, Rocco A. Servedio, Timothy Sun. A Lower Bound on Cycle-Finding in Sparse Digraphs. ACM Transactions on Algorithms, 18(4), 2022. [doi]

Abstract

Abstract is missing.