1 INTRODUCTION

2 PRELIMINARIES

2.1 Concepts and Common Terminology

2.2 Problem Statement

2.3 Algorithms Not Considered

2.4 Applications and Related Problems

2.5 Other Surveys and Related Work

3 EXACT COUNTING

4 APPROXIMATE COUNTING

5 PARALLEL STRATEGIES

6 CONCLUDING REMARKS