7 search results - page 2 / 2 » The Directed Steiner Network Problem is Tractable for a Cons... |
COR
2007
13 years 4 months ago
2007
We present new primal-dual algorithms for several network design problems. The problems considered are the generalized Steiner tree problem (GST), the directed Steiner tree proble...
INFOCOM
2010
IEEE
13 years 3 months ago
2010
IEEE
Abstract—Wireless mesh networks are popular as a costeffective means to provide broadband connectivity to large user populations. A mesh network placement provides coverage, such...