Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 2 of 2 for “"Steiner packing"”.
-
Facility location and the analysis of algorithms through factor-revealing programs
… factors of a cycle cover algorithm and a Steiner packing algorithm, as well as the competitive factor of an online buffer management algorithm. We also use our algorithms and other techniques to improve the approximation factors of several variants of the UFLP. In particular, we introduce …
-
Layering principles for wireless networks
… simple class of computation strategies based on Steiner-tree packing (so-called computation trees), which does not involve block coding and has minimal delay. With a single terminal requiring function computation, the performance of computation trees is known to be optimal when the underlying …