Building Bridges

Between Mathematics and Computer Science

Editors:

ISBN: 978-3-540-85218-6 (Print) 978-3-540-85221-6 (Online)

Table of contents (19 chapters)

  1. Front Matter

    Pages 1-29

  2. No Access

    Book Chapter

    Pages 31-45

    On the Power of Linear Dependencies

  3. No Access

    Book Chapter

    Pages 47-102

    Surplus of Graphs and the Lovász Local Lemma

  4. No Access

    Book Chapter

    Pages 103-135

    Deformable Polygon Representation and Near-Mincuts

  5. No Access

    Book Chapter

    Pages 137-164

    Variations for Lovász’ Submodular Ideas

  6. No Access

    Book Chapter

    Pages 165-203

    Random Walks, Arrangements, Cell Complexes, Greedoids, and Self-Organizing Libraries

  7. No Access

    Book Chapter

    Pages 205-218

    The Finite Field Kakeya Problem

  8. No Access

    Book Chapter

    Pages 219-240

    An Abstract Szemerédi Regularity Lemma

  9. No Access

    Book Chapter

    Pages 241-281

    Isotropic PCA and Affine-Invariant Clustering

  10. No Access

    Book Chapter

    Pages 283-307

    Small Linear Dependencies for Binary Vectors of Low Weight

  11. No Access

    Book Chapter

    Pages 309-320

    Plünnecke’s Inequality for Different Summands

  12. No Access

    Book Chapter

    Pages 321-331

    Decoupling and Partial Independence

  13. No Access

    Book Chapter

    Pages 333-368

    Combinatorial Problems in Chip Design

  14. No Access

    Book Chapter

    Pages 369-426

    Structural Properties of Sparse Graphs

  15. No Access

    Book Chapter

    Pages 427-454

    Recent Progress in Matching Extension

  16. No Access

    Book Chapter

    Pages 455-486

    The Structure of the Complex of Maximal Lattice Free Bodies for a Matrix of Size (n + 1) × n

  17. No Access

    Book Chapter

    Pages 487-498

    Graph Invariants in the Edge Model

  18. No Access

    Book Chapter

    Pages 499-513

    Incidences and the Spectra of Graphs

  19. No Access

    Book Chapter

    Pages 515-524

    The Maturation of the Probabilistic Method

  20. No Access

    Book Chapter

    Pages 525-545

    A Structural Approach to Subset-Sum Problems