Detecting short directed cycles using rectangular matrix multiplication and dynamic programming

Raphael Yuster, Uri Zwick. Detecting short directed cycles using rectangular matrix multiplication and dynamic programming. In J. Ian Munro, editor, Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2004, New Orleans, Louisiana, USA, January 11-14, 2004. pages 254-260, SIAM, 2004. [doi]

Abstract

Abstract is missing.