Instituto Universitario de Matemáticas y Aplicaciones
Institut d'investigació
Massachusetts Institute of Technology
Cambridge, Estados UnidosPublicacions en col·laboració amb investigadors/es de Massachusetts Institute of Technology (2)
2017
-
An <i>O</i>(<i>nm</i>) time algorithm for finding the min length directed cycle in a graph
PROCEEDINGS OF THE TWENTY-EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS
-
An O(nm) time algorithm for finding the min length directed cycle in a graph
Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms