• search
    search
  • reviewers
    reviewers
  • feeds
    feeds
  • assignments
    assignments
  • settings
  • logout

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