Graph Separators, with Applications

Authors:

ISBN: 978-0-306-46464-5 (Print) 978-0-306-46977-0 (Online)

Table of contents (4 chapters)

  1. Front Matter

    Pages i-xii

  2. No Access

    Chapter

    Pages 1-46

    A Technical Introduction

  3. No Access

    Chapter

    Pages 47-97

    Applications of Graph Separators

  4. No Access

    Chapter

    Pages 99-158

    Upper-Bound Techniques

  5. No Access

    Chapter

    Pages 159-225

    Lower-Bound Techniques

  6. Back Matter

    Pages 227-257