All Questions
Tagged with graph-cut combinatorial-optimization
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