Keyword: minimum cuts

Found 4 papers in total
Continuous and discrete flows over time
Continuous and discrete flows over time
2011,
Network flows over time form a fascinating area of research. They model the temporal...
Tight Approximation Ratio of a General Greedy Splitting Algorithm for the Minimum k‐Way Cut Problem
Tight Approximation Ratio of a General Greedy Splitting Algorithm for the Minimum k‐Way Cut Problem
2011,
For an edge‐weighted connected undirected graph, the minimum k ‐way cut...
The partial inverse minimum cut problem with L1‐norm is strongly NP‐hard
The partial inverse minimum cut problem with L1‐norm is strongly NP‐hard
2010,
The partial inverse minimum cut problem is to minimally modify the capacities of a...
The line index and minimum cut of weighted graphs
The line index and minimum cut of weighted graphs
1998,
In this paper we discuss the line index and the minimum capacity, sum of the weights...
Papers per page: