Graph Separators, with Applications (Frontiers in Computer Science)

By Eric S. Raymond

Graph Separators with Applications is devoted to techniques for obtaining upper and lower bounds on the sizes of graph separators - upper bounds being obtained via decomposition algorithms. The book surveys the main approaches to obtaining good graph separations, while the main focus of the book is on techniques for deriving lower bounds on the sizes of graph separators. This asymmetry in focus reflects our perception that the work on upper bounds, or algorithms, for graph separation is much better represented in the standard theory literature than is the work on lower bounds, which we perceive as being much more scattered throughout the literature on application areas. Given the multitude of notions of graph separator that have been developed and studied over the past (roughly) three decades, there is a need for a central, theory-oriented repository for the mass of results. The need is absolutely critical in the area of lower-bound techniques for graph separators, since these techniques have virtually never appeared in articles having the word 'separator' or any of its near-synonyms in the title. Graph Separators with Applications fills this need.

• Format: Hardcover
• Language: English
• ISBN: 0306464640
• ISBN13: 9780306464645
• Release Date: June 2001
• Publisher: Springer
• Length: 257 Pages
• Weight: 1.35 lbs.
• Dimensions: 0.9" x 6.1" x 9.5"

Customer Reviews

Splendid presentation

This is a very nice book. It is well written and organized very well in a structured manner. I also noticed, that one could read the chapter on Traffic Engineering without reading the previous chapters on MPLS VPNs and still get a grasp of the topic under discuion. In this sense, the book is very modular.I would recommend this book to anyone trying to catch up on MPLS from the scratch. The title indicates that the book is...

An excellent MPLS book

I just finished reading this book, and would recommend it for anyone who needs to understand and configure MPLS. I really like the way the book is organized. It provides comprehensive theory followed by detailed configuration examples. It is right on target and covers MPLS from beginning to end and is great for all levels. The author did a very good job of not delving into the theoretical portion of MPLS and RFC-related details.If...

The complete MPLS reference guide!

Let me start by saying, that I am a first time MPLS networker. I have designed Routed WAN, ATM and SONET systems in the past. It was imperative to read up on the technology and get an understanding of the technology for me to be sucessful in my current MPLS project. The Advanced MPLS book truly takes the reader from WAN technology basics to the creation of complex MPLS networks. The Packet based MPLS chapters provide good...

A very good reference guide for MPLS

It took me 3 solid days to read this book, since we have a major MPLS project coming up. It is very well written and the examples take you from the basics to the advanced. The more advanced content, I noticed was in the ATM and Traffic Engineering sections.This is the only MPLS book which covers ATM MPLS, none of the other books, I have purchased, including the other Cisco Press book covers ATM MPLS or Traffic Engineering...

I can finally implement MPLS correctly!

Advanced MPLS Design and Implementation, by Vivek Alwayn finally explains MPLS in a way that lets me understand how to implement it correctly. I purchased many books on the theory of MPLS, but they all fell short on how to implement it.The case studies in this book are excellent! They serve as a core reference for both the design and implementation of MPLS networks.The book also does a good job in explaining MPLS VPNs and...