Searching for "Multicut." – sorted by Relevance.
202 documents found, showing 1 through 10.
Next 10 →
-
The Multicut Lemma
- …The Multicut Lemma Marina Meila Department of Statistics University of Washington August, 2001…
- Add To MetaCart
-
Partial multicuts in trees
- …Partial Multicuts in Trees ⋆ Asaf Levin 1 and Danny Segev 2 1 Department of Statistics, The Hebrew…
- Cited by 6 (3 self) – Add To MetaCart
-
Approximating directed multicuts
- … Approximating Directed Multicuts Joseph Cheriyan \Lambda Department of Combinatorics…
- Cited by 10 (0 self) – Add To MetaCart
-
Complexity and exact algorithms for multicut
- …Complexity and Exact Algorithms for Multicut ⋆ Jiong Guo 1 , Falk Hüffner 1 , Erhan Kenar 2 , Rolf…
- Cited by 1 (0 self) – Add To MetaCart
-
Approximation Algorithms for Steiner and Directed Multicuts
- …Approximation Algorithms for Steiner and Directed Multicuts Philip N. Klein Brown University…
- Cited by 25 (1 self) – Add To MetaCart
-
Approximating the k-multicut problem
- …Approximating the k-Multicut Problem Daniel Golovin ∗ Viswanath Nagarajan † Mohit Singh ‡ October…
- Cited by 7 (0 self) – Add To MetaCart
-
On Reducing the Cut Ratio to the Multicut Problem
- …On reducing the cut ratio to the multicut problem Nabil Kahale 3 Abstract We compare two…
- Cited by 1 (0 self) – Add To MetaCart
-
On reducing the cut ratio to the multicut problem
- …On reducing the cut ratio to the multicut problem Nabil Kahale 3 Abstract We compare two…
- Add To MetaCart
-
On the Hardness of Approximating Multicut and Sparsest-Cut
- …On the Hardness of Approximating Multicut and Sparsest-Cut [Extended Abstract] Shuchi Chawla…
- Cited by 37 (2 self) – Add To MetaCart
-
A bibliography on multicut and integer multiflow problems
- …A BIBLIOGRAPHY ON MULTICUT AND INTEGER MULTIFLOW PROBLEMS CÉDRIC BENTZ 1 , MARIE-CHRISTINE COSTA 1…
- Cited by 1 (0 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
