Search Type
  • All
  • Subject
  • Title
  • Author
  • Publisher
  • Series Title
Search Title

Download

Graph Separators, with Applications

Graph Separators, with Applications( )
Author: Rosenberg, Arnold L.
Heath, Lenwood S.
Series title:Frontiers in Computer Science Ser.
ISBN:978-0-306-46464-5
Publication Date:Jun 2001
Publisher:Springer
Book Format:Hardback
List Price:USD $109.99
Book Description:

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

Book Details
Pages:257
Detailed Subjects: Mathematics / Graphic Methods
Physical Dimensions (W X L X H):6.045 x 9.165 Inches
Book Weight:2.706 Pounds



Featured Books

The Great Gatsby
Fitzgerald, F. Scott
Hardback: $20.00
Beaverland
Philip, Leila
Paperback: $19.99
The Odyssey
Homer
Hardback: $17.95

Rate this title:

Select your rating below then click 'submit'.






I do not wish to rate this title.