Graph Separators, with Applications

• Κύριοι συγγραφείς: Rosenberg, Arnold L. (Συγγραφέας), Heath, Lenwood S. (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Boston, MA : Springer US, 2002.
• Σειρά: Frontiers of Computer Science
• Θέματα: 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...

Πίνακας περιεχομένων:

• A Technical Introduction
• Applications of Graph Separators
• Upper-Bound Techniques
• Lower-Bound Techniques.