CHAPTER 1 INTRODUCTION

1.1 Organization

CHAPTER 2 NOTATIONS AND DEFINITIONS

CHAPTER 3 BANSAL-BLUM-CHAWLA ALGORITHM

CHAPTER 4 CHARIKAR-GURUSWAMI-WIRTH ALGORITHM

CHAPTER 5 AILON-CHARIKAR-NEWMAN ALGORITHM

CHAPTER 6 CHAWLA-MAKARYCHEV-SCHRAMM-YAROSLAVTSEV ALGORITHM