Searching for "On directed Steiner trees." – sorted by Relevance.
87 documents found, showing 1 through 10.
Next 10 →
-
On Directed Steiner Trees
- …On Directed Steiner Trees Leonid Zosin Samir Khuller y Abstract The directed Steiner tree…
- Add To MetaCart
-
Preferred Direction Steiner Trees
- …Preferred Direction Steiner Trees Mehmet Can Yildiz Patrick H. Madden State University of New…
- Cited by 5 (0 self) – Add To MetaCart
-
Integrality ratio for group steiner trees and directed steiner trees
- …Integrality ratio for Group Steiner Trees and Directed Steiner Trees ∗ Eran Halperin † Guy…
- Cited by 20 (8 self) – Add To MetaCart
-
A series of approximation algorithms for the Acyclic Directed Steiner Tree problem
- … A Series of Approximation Algorithms for the Acyclic Directed Steiner Tree Problem Alexander…
- Cited by 21 (1 self) – Add To MetaCart
-
The Directed Steiner Network problem is tractable for a constant number of terminals
- … p, since the DIRECTED STEINER TREE problem is a special case. Until now, the complexity was unknown…
- Add To MetaCart
-
Multicast Tree Generation in Networks with Asymmetric Links
- … the problem of multicast tree generation as one of computing a directed Steiner tree of minimal cost…
- Cited by 63 (0 self) – Add To MetaCart
-
Achieving Minimum-Cost Multicast: A Decentralized Approach Based on Network Coding
- … approach based on approximation algorithms for the directed Steiner tree problem, which is suboptimal…
- Cited by 38 (10 self) – Add To MetaCart
-
On the Advantage of Network Coding for Improving Network Throughput
- … is equal to the integrality gap of the directed Steiner tree LP formulation; for undirected networks…
- Add To MetaCart
-
Approximation Algorithms for Directed Steiner Problems
- … for the Steiner tree problem and the generalized Steiner network problem on general directed graphs…
- Cited by 80 (6 self) – Add To MetaCart
-
The Directed Steiner Network Problem is Tractable for a Constant Number of Terminals
- …. The problem is NP-hard for general p, since the Directed Steiner Tree problem is a special case. Until now…
- Cited by 4 (0 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
