Sciweavers

632 search results - page 25 / 127
» On the Approximability of the Steiner Tree Problem
Sort
View
DAM
2006
75views more  DAM 2006»
13 years 8 months ago
A greedy approximation algorithm for the group Steiner problem
Chandra Chekuri, Guy Even, Guy Kortsarz
DAC
1995
ACM
14 years 10 days ago
On the Bounded-Skew Clock and Steiner Routing Problems
We study the minimum-costbounded-skewrouting tree (BST) problem under the linear delay model. This problem captures several engineering tradeoffs in the design of routing topologi...
Dennis J.-H. Huang, Andrew B. Kahng, Chung-Wen Alb...