Graph Separators, with Applications

• Main Authors: Rosenberg, Arnold L. (Author), Heath, Lenwood S. (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Boston, MA : Springer US, 2002.
• Series: Frontiers of Computer Science
• Subjects: Computer science.; Computers.; Computer science > Mathematics.; Computer Science.; Theory of Computation.; Discrete Mathematics in Computer Science.; Mathematics of Computing.

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...