%PDF-1.4 9 0 obj << /S /GoTo /D (Outline1) >> endobj 12 0 obj (Chapter 1, 2) endobj 13 0 obj << /S /GoTo /D (Outline1.1) >> endobj 16 0 obj (Introduction) endobj 17 0 obj << /S /GoTo /D (Outline1.1.1.3) >> endobj 20 0 obj () endobj 21 0 obj << /S /GoTo /D (Outline1.1.2.5) >> endobj 24 0 obj () endobj 25 0 obj << /S /GoTo /D (Outline1.1.3.6) >> endobj 28 0 obj () endobj 29 0 obj << /S /GoTo /D (Outline1.1.4.9) >> endobj 32 0 obj () endobj 33 0 obj << /S /GoTo /D (Outline1.2) >> endobj 36 0 obj (Set Cover) endobj 37 0 obj << /S /GoTo /D (Outline1.2.1.15) >> endobj 40 0 obj () endobj 41 0 obj << /S /GoTo /D (Outline1.2.2.20) >> endobj 44 0 obj () endobj 45 0 obj << /S /GoTo /D (Outline2) >> endobj 48 0 obj (Chapter 3) endobj 49 0 obj << /S /GoTo /D (Outline2.3) >> endobj 52 0 obj (Steiner Tree and TSP) endobj 53 0 obj << /S /GoTo /D (Outline2.3.1.26) >> endobj 56 0 obj () endobj 57 0 obj << /S /GoTo /D (Outline2.3.2.28) >> endobj 60 0 obj () endobj 61 0 obj << /S /GoTo /D (Outline2.3.3.30) >> endobj 64 0 obj () endobj 65 0 obj << /S /GoTo /D (Outline3) >> endobj 68 0 obj (Chapter 4) endobj 69 0 obj << /S /GoTo /D (Outline3.4) >> endobj 72 0 obj (Multiway Cut and k-cut) endobj 73 0 obj << /S /GoTo /D (Outline3.4.1.35) >> endobj 76 0 obj () endobj 77 0 obj << /S /GoTo /D (Outline4) >> endobj 80 0 obj (Chapter 5, 6) endobj 81 0 obj << /S /GoTo /D (Outline4.5) >> endobj 84 0 obj (k-Center) endobj 85 0 obj << /S /GoTo /D (Outline4.5.1.45) >> endobj 88 0 obj () endobj 89 0 obj << /S /GoTo /D (Outline4.6) >> endobj 92 0 obj (Feedback Vertex Set) endobj 93 0 obj << /S /GoTo /D (Outline4.6.1.56) >> endobj 96 0 obj () endobj 97 0 obj << /S /GoTo /D (Outline5) >> endobj 100 0 obj (Chapter 8-10) endobj 101 0 obj << /S /GoTo /D (Outline5.7) >> endobj 104 0 obj (FPTAS) endobj 105 0 obj << /S /GoTo /D (Outline5.7.1.72) >> endobj 108 0 obj () endobj 109 0 obj << /S /GoTo /D (Outline5.8) >> endobj 112 0 obj (Strong NP-hardness \046 FPTAS) endobj 113 0 obj << /S /GoTo /D (Outline5.8.1.76) >> endobj 116 0 obj () endobj 117 0 obj << /S /GoTo /D (Outline6) >> endobj 120 0 obj (Chapter 11) endobj 121 0 obj << /S /GoTo /D (Outline6.9) >> endobj 124 0 obj (Euclidean TSP) endobj 125 0 obj << /S /GoTo /D (Outline6.9.1.80) >> endobj 128 0 obj () endobj 129 0 obj << /S /GoTo /D (Outline7) >> endobj 132 0 obj (Chapter 12-15) endobj 133 0 obj << /S /GoTo /D (Outline7.10) >> endobj 136 0 obj (Introduction to LP-Duality) endobj 137 0 obj << /S /GoTo /D (Outline7.10.1.92) >> endobj 140 0 obj () endobj 141 0 obj << /S /GoTo /D (Outline7.11) >> endobj 144 0 obj (Set Cover via Dual Fitting) endobj 145 0 obj << /S /GoTo /D (Outline7.11.1.93) >> endobj 148 0 obj () endobj 149 0 obj << /S /GoTo /D (Outline7.12) >> endobj 152 0 obj (Rounding Applied to Set Cover) endobj 153 0 obj << /S /GoTo /D (Outline7.12.1.97) >> endobj 156 0 obj () endobj 157 0 obj << /S /GoTo /D (Outline7.13) >> endobj 160 0 obj (Set Cover via the Primal-Dual Schema) endobj 161 0 obj << /S /GoTo /D (Outline7.13.1.104) >> endobj 164 0 obj () endobj 165 0 obj << /S /GoTo /D (Outline8) >> endobj 168 0 obj (Chapter 16) endobj 169 0 obj << /S /GoTo /D (Outline8.14) >> endobj 172 0 obj (Maximum Satisfiability) endobj 173 0 obj << /S /GoTo /D (Outline8.14.1.110) >> endobj 176 0 obj () endobj 177 0 obj << /S /GoTo /D (Outline9) >> endobj 180 0 obj (Chapter 17) endobj 181 0 obj << /S /GoTo /D (Outline9.15) >> endobj 184 0 obj (Scheduling on Unrelated Parallel Machines) endobj 185 0 obj << /S /GoTo /D (Outline9.15.1.121) >> endobj 188 0 obj () endobj 189 0 obj << /S /GoTo /D (Outline10) >> endobj 192 0 obj (Chapter 18) endobj 193 0 obj << /S /GoTo /D (Outline10.16) >> endobj 196 0 obj (Multicut and Integer Multicommodity Flow in Trees) endobj 197 0 obj << /S /GoTo /D (Outline10.16.1.133) >> endobj 200 0 obj () endobj 201 0 obj << /S /GoTo /D (Outline11) >> endobj 204 0 obj (Chapter 20) endobj 205 0 obj << /S /GoTo /D (Outline11.17) >> endobj 208 0 obj (Multicut in General Graph) endobj 209 0 obj << /S /GoTo /D (Outline11.17.1.144) >> endobj 212 0 obj () endobj 213 0 obj << /S /GoTo /D (Outline12) >> endobj 216 0 obj (Chapter 26) endobj 217 0 obj << /S /GoTo /D (Outline12.18) >> endobj 220 0 obj (Semidefinite Programming) endobj 221 0 obj << /S /GoTo /D (Outline12.18.1.164) >> endobj 224 0 obj () endobj 225 0 obj << /S /GoTo /D (Outline12.18.2.166) >> endobj 228 0 obj () endobj 229 0 obj << /S /GoTo /D (Outline12.18.3.171) >> endobj 232 0 obj () endobj 233 0 obj << /S /GoTo /D (Outline12.18.4.175) >> endobj 236 0 obj () endobj 237 0 obj << /S /GoTo /D (Outline13) >> endobj 240 0 obj (Chapter 28) endobj 241 0 obj << /S /GoTo /D (Outline13.19) >> endobj 244 0 obj (Counting Problems) endobj 245 0 obj << /S /GoTo /D (Outline13.19.1.181) >> endobj 248 0 obj () endobj 249 0 obj << /S /GoTo /D (Outline14) >> endobj 252 0 obj (Chapter 29) endobj 253 0 obj << /S /GoTo /D (Outline14.20) >> endobj 256 0 obj (NP-complete) endobj 257 0 obj << /S /GoTo /D (Outline14.20.1.188) >> endobj 260 0 obj () endobj 261 0 obj << /S /GoTo /D (Outline14.20.2.215) >> endobj 264 0 obj () endobj 265 0 obj << /S /GoTo /D (Outline14.20.3.218) >> endobj 268 0 obj () endobj 269 0 obj << /S /GoTo /D (Outline14.20.4.224) >> endobj 272 0 obj () endobj 273 0 obj << /S /GoTo /D [274 0 R /Fit ] >> endobj 280 0 obj << /Length 2121 /Filter /FlateDecode >> stream xnE}b}N߇@Q[ q<$8xmlzힱ$$ڝ꺺^6pKHɆnES9X1FSpO`uW:Gy +"4'VNp:\=Bqo4g@OKmՄ!|p}:çTPM`e3H*F9ھ->F#%5my_FG3C6,cyZ8H~5܉4s$kG !!H*ta9[9/9O IB (v !H~4NR7f!M45(+x4/2C0TCEe>3Tyϒ[ua?@lsR8`eKeH"C2דEX%}2uR81/Kbq$Gc?|UzU sZ\_i8gT,R߰ZgSfAM=RdFR <I0%%F )b˸ .Ͼ e?ػXuQc%ovl겺w Ͷ3