Searching for "Multiway Cut." – sorted by Relevance.
134 documents found, showing 1 through 10.
Next 10 →
-
An improved approximation algorithm for multiway cut
- …An Improved Approximation Algorithm for Multiway Cut Gruia Călinescu ∗ Howard Karloff † Yuval…
- Cited by 43 (6 self) – Add To MetaCart
-
Min-Max multiway cut
- …Min-Max Multiway Cut Zoya Svitkina ⋆ and Éva Tardos ⋆⋆ Cornell University, Department of Computer…
- Cited by 6 (3 self) – Add To MetaCart
-
Multiway cuts in node weighted graphs
- …Multiway cuts in node weighted graphs A Naveen Garg, a * Vijay V. Vazirani, b , 1 and Mihalis…
- Cited by 7 (0 self) – Add To MetaCart
-
Packing multiway cuts in capacitated graphs
- …Packing multiway cuts in capacitated graphs ∗ Siddharth Barman † Shuchi Chawla ‡ October 3, 2008…
- Cited by 1 (1 self) – Add To MetaCart
-
Multiway Cuts in Directed and Node Weighted Graphs
- …Multiway Cuts in Directed and Node Weighted Graphs Naveen Garg Vijay V. Vazirani Mihalis…
- Cited by 34 (4 self) – Add To MetaCart
-
Multiway cut for stereo and motion with slanted surfaces
- …Multiway Cut for Stereo and Motion with Slanted Surfaces Stan Birchfield Carlo Tomasi Department…
- Cited by 71 (2 self) – Add To MetaCart
-
Multiway Cut for Stereo and Motion with Slanted Surfaces
- …Multiway Cut for Stereo and Motion with Slanted Surfaces Stan Birchfield Carlo Tomasi Department…
- Add To MetaCart
-
Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut
- …Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut David R. Karger Philip…
- Cited by 22 (0 self) – Add To MetaCart
-
Packing
- …Packing multiway cuts in capacitated graphs Siddharth Barman ∗ Shuchi Chawla † Abstract We…
- Add To MetaCart
-
-Karloff-Rabani relaxation for multiway cut
- … ratio of the k−1 Călinescu–Karloff–Rabani relaxation for multiway cut Ari Freund a,1 , Howard Karloff b…
- Cited by 1 (0 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
