Sökning: "mårten wiman"

Hittade 2 uppsatser innehållade orden mårten wiman.

1. 1. Improved inapproximability of Max-Cut through Min-Cut

   Master-uppsats, KTH/Skolan för elektroteknik och datavetenskap (EECS)

   Författare :Mårten Wiman; [2018]
   Nyckelord :Inapproximability; Max-Cut; 2-Lin 2 ; NP; Unique games;

   Sammanfattning : A cut is a partition of a graph's nodes into two sets, and we say that an edge crosses the cut if it connects two nodes belonging to different sets. A maximum cut is a cut that maximises the number of crossing edges. LÄS MER

3. 2. Improved Constructions of Unbalanced Uniquely Decodable Code Pairs

   Kandidat-uppsats, KTH/Skolan för teknikvetenskap (SCI)

   Författare :Mårten Wiman; [2017]
   Nyckelord :;

   Sammanfattning : .... LÄS MER