Anjani Jain;John W. Mamer
Univ. of Pennsylvania, Philadelphia;Univ. of California, Los Angeles
A learning automata-based heuristic algorithm for solving the minimum spanning tree problem in stochastic graphs
The Journal of Supercomputing
Approximating the statistics of various properties in randomly weighted graphs
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms