Christophe Crespelle, Eric Thierry, Thomas Lambert. A Linear-Time Algorithm for Computing the Prime Decomposition of a Directed Graph with Regard to the Cartesian Product. In Ding-Zhu Du, Guochuan Zhang, editors, Computing and Combinatorics, 19th International Conference, COCOON 2013, Hangzhou, China, June 21-23, 2013. Proceedings. Volume 7936 of Lecture Notes in Computer Science, pages 469-480, Springer, 2013. [doi]
Abstract is missing.