Sökning: "approxiamtion"

Hittade 2 avhandlingar innehållade ordet approxiamtion.

  1. 1. On Approximating Asymmetric TSP and Related Problems

    Författare :Anna Palbom; Mikael Goldmann; Lars Engebretsen; Peter Jonsson; KTH; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Komplexity theory; algorithms; approxiamtion; Computer science; Datalogi;

    Sammanfattning : In this thesis we study problems related to approximation of asymmetric TSP. First we give worst case examples for the famous algorithm due to Frieze, Gabiati and Maffioli for asymmetric TSP with triangle inequality. Some steps in the algorithm consist of arbitrary choices. To prove lower bounds, these choices need to be specified. LÄS MER

  3. 2. Smart Cooperation with Network Coding in Hierarchical Wireless Networks

    Författare :Nan Li; Lars Kildehöj Rasmussen; Daniel Lucani; KTH; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Wireless communications; Hierarchical networks; 5G; Cognitive radio; Internet of Things; Cooperative communications; Spectrum sharing; Network coding; Optimization; Performance analysis.; Electrical Engineering; Elektro- och systemteknik;

    Sammanfattning : To achieve more dynamic, efficient and intelligent use of the scarce wireless spectrum resource, the concept of cooperation has been formalized into several hierarchical network models in future mobile networks. Cooperative communications, such as relaying, can potentially increase communication efficiency and spectrum utilization due to the broadcast nature of wireless networks, and may lead to a better support for diverse communication modes with flexible spectrum sharing. LÄS MER