All Questions
Tagged with combinatorial-optimization graph-cut
1 question
0
votes
2
answers
255
views
Random Optimization on Graphs: Minimum Cut
Consider a complete graph on $n$ vertices. To each edge, $(i,j)$, we assign a weight, $W_{ij}$, which comes from some known distribution iid. Then, we ask the following question. Among all (weighted) ...
- 1,096