632 search results - page 19 / 127 » On the Approximability of the Steiner Tree Problem |
NETWORKS
1998
14 years 11 months ago
1998
IPL
2010
14 years 10 months ago
2010
STOC
2009
ACM
16 years 8 days ago
2009
ACM
We consider the stochastic Steiner forest problem: suppose we were given a collection of Steiner forest instances, and were guaranteed that a random one of these instances would a...
213
click to vote
ICDE
2009
IEEE
16 years 1 months ago
2009
IEEE
Increasing prevalence of large-scale distributed monitoring and computing environments such as sensor networks, scientific federations, Grids etc., has led to a renewed interest in...
TCAD
2002
14 years 11 months ago
2002
Interconnect optimization for VLSI circuits has received wide attention. To model routing surfaces, multiple circuit layers are freabstracted as a single rectilinear plane, ignori...