CHAPTER 1 INTRODUCTION

1.1 Organization

CHAPTER 2 NOTATIONS AND DEFINITIONS

CHAPTER 3 BANSAL-BLUM-CHAWLA ALGORITHM

CHAPTER 4 CHARIKAR-GURUSWAMI-WIRTH ALGORITHM

4.1 Integrality Gap

CHAPTER 5 AILON-CHARIKAR-NEWMAN ALGORITHM

CHAPTER 6 CHAWLA-MAKARYCHEV-SCHRAMM-YAROSLAVTSEV ALGORITHM

6.1 General Approach: Triangle-Based Analysis