The Institute of Mathematics and Applications
Institut de recherche
Massachusetts Institute of Technology
Cambridge, Estados UnidosPublications en collaboration avec des chercheurs 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