Searching for "Approximation Algorithm for Directed Multicuts." – sorted by Relevance.
4 documents found, showing 1 through 4.
-
unknown title
- … Greedy approximation algorithms for directed multicuts Yana Kortsarts Widener University…
- 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
-
Categories and Subject Descriptors F.2 [Theory of Computation]: Analysis of Algorithms
- … of Algorithms General Terms Algorithms, Theory Keywords approximation algorithm, directed multicut, directed…
- Add To MetaCart
-
Polynomial Flow-Cut Gaps and Hardness of Directed Cut Problems
- …] gave an O( √ n log n)-approximation algorithm for directed multicut, and Gupta [25] subsequently…
- Cited by 1 (0 self) – Add To MetaCart
Showing 1 through 4.
