666 search results - page 12 / 134 » New primal-dual algorithms for Steiner tree problems |
WG
2001
Springer
14 years 2 months ago
2001
Springer
JISE
2006
13 years 10 months ago
2006
SODA
2008
ACM
13 years 11 months ago
2008
ACM
In this paper, we study online algorithms when the input is not chosen adversarially, but consists of draws from some given probability distribution. While this model has been stu...
CIAC
2006
Springer
14 years 1 months ago
2006
Springer
ISCC
2005
IEEE
14 years 3 months ago
2005
IEEE
— We study the problem of computing minimal cost multicast trees in multi-hop wireless mesh networks. This problem is known as the Steiner tree problem, and it has been widely st...