Browsing by Author "Gong, Zhigang"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    RESOURCE MANAGEMENT AND ALLOCATION IN COMPUTER AND COMMUNICATION NETWORKS
    (2003-05-22) Gong, Zhigang
    This thesis focuses on the design and application of approximation algorithms in computer and communication systems. Many problems in these computer and communication systems are known as NP-hard in combinatorial computation complexity theory. Several of them can be solved approximately using a common approximation theory approach: the combination of greedy, linear programming and randomization. We first extended the known approximation techniques and then applied the technique to several chosen problems.