Book contents
- Frontmatter
- Contents
- Preface
- 1 Introduction
- 2 Basic Concepts
- 3 Extremal Graph Properties
- 4 Rounding, Interval Partitioning and Separation
- 5 Primal-Dual Method
- 6 Graph Decomposition
- 7 Further Parallel Approximations
- 8 Non-Approximability
- 9 Syntactically Defined Classes
- Appendix 1 Definition of Problems
- Bibliography
- Author index
- Subject index
Subject index
Published online by Cambridge University Press: 19 March 2010
- Frontmatter
- Contents
- Preface
- 1 Introduction
- 2 Basic Concepts
- 3 Extremal Graph Properties
- 4 Rounding, Interval Partitioning and Separation
- 5 Primal-Dual Method
- 6 Graph Decomposition
- 7 Further Parallel Approximations
- 8 Non-Approximability
- 9 Syntactically Defined Classes
- Appendix 1 Definition of Problems
- Bibliography
- Author index
- Subject index
Summary
![Image of the first page of this content. For PDF version, please use the ‘Save PDF’ preceeding this image.'](https://static.cambridge.org/content/id/urn%3Acambridge.org%3Aid%3Abook%3A9780511666407/resource/name/firstPage-9780511666407ind2_p155-158_CBO.jpg)
- Type
- Chapter
- Information
- Paradigms for Fast Parallel Approximability , pp. 155 - 158Publisher: Cambridge University PressPrint publication year: 1997