Login / Signup

Weighted min-cut: sequential, cut-query, and streaming algorithms.

Sagnik MukhopadhyayDanupon Nanongkai
Published in: STOC (2020)
Keyphrases
  • min cut
  • graph cuts
  • interior point
  • information theoretic
  • graph partitioning