Searching for "On the approximability of some network design problems." – sorted by Relevance.
4 documents found, showing 1 through 4.
-
On the Approximability of Some Network Design Problems
- … On the Approximability of Some Network Design Problems Julia Chuzhoy\Lambda Anupam Guptay…
- Add To MetaCart
-
On the Approximability of Some Network Design Problems
- …On the Approximability of Some Network Design Problems Julia Chuzhoy Anupam Gupta Joseph (Seffi…
- Add To MetaCart
-
An Approximation Algorithm for MAX DICUT with Given Sizes of Parts
- … solutions was also crucial in designing better approximations for some network design problems…
- Add To MetaCart
-
A 0.5-Approximation Algorithm For Max Dicut With Given Sizes Of Parts
- … approximations for some network design problems. The resulting algorithm (DIRCUT) is of rounding type…
- Cited by 5 (1 self) – Add To MetaCart
Showing 1 through 4.
