Searching for "The Multi-multiway Cut Problem." – sorted by Relevance.
10 documents found, showing 1 through 10.
-
• ’An Experimental Comparison of Min-Cut/Max- Flow Algorithms for Energy Minimization in Vision’
- … by transforming it into a multi-way cut problem on a graph. However the multi-way cut problem is NP…
- Add To MetaCart
-
Approximation Algorithms for the Metric Labeling Problem via a New Linear Programming Formulation
- …. Clearly, the 0-extension problem generalizes in a strong way the well-studied multi-way cut problem [10, 6…
- Cited by 40 (0 self) – Add To MetaCart
-
unknown title
- … time. Clearly, the 0-extension problem generalizes the well-studied multi-way cut problem in which…
- Add To MetaCart
-
Interactive Separation of Segmented Bones in CT Volumes Using Graph Cut
- … up and solve a multi-way graph cut problem whose solution is a partitioning of the graph…
- Add To MetaCart
-
An NC Algorithm for Minimum Cuts
- … to minimum multi-way cuts and to the problem of enumerating all approximately minimal cuts. The min-cut…
- Cited by 30 (4 self) – Add To MetaCart
-
Ranking Sports Teams and the Inverse Equal Paths Problem ⋆
- … the multi-way cut problem which is known to be NP-hard. This case is known more commonly as the metric…
- Add To MetaCart
-
Thread Migration and Communication Minimization in DSM Systems
- … communication. The combination of these goals is a form of the multi-way cut problem, and is NPhard. While good…
- Cited by 15 (0 self) – Add To MetaCart
-
Approximation algorithms for requirement cut on graphs
- … & Langberg [4] extended multiway cut and multicut to a multi-multiway cut problem. Given g sets of vertices X…
- Cited by 1 (1 self) – Add To MetaCart
-
unknown title
- …-max multiway cut problem, a variant of the traditional Multiway cut problem, but with the goal of minimizing…
- Add To MetaCart
-
New Geometry-Inspired Relaxations and Algorithms for the Metric Steiner Tree Problem ⋆
- … approximation algorithms for the multi-way cut problem. However, a key difference is that theirs is a primal…
- Add To MetaCart
Showing 1 through 10.
