Login / Signup

A New Probabilistic Analysis of Karger's Randomized Algorithm for Minimum Cut Problems.

Yang DaiKazuo IwanoNaoki Katoh
Published in: Inf. Process. Lett. (1997)
Keyphrases
  • randomized algorithm
  • lower bound
  • evolutionary algorithm
  • minimum cut