Graph Separators, with Applications (Frontiers in Computer Science)

Description

Graph Separators, with Applications (Frontiers in Computer Science)

 

By Arnold L. Rosenberg, Lenwood S. Heath,

Publisher:   Springer
Number Of Pages:   264
Publication Date:   2001-06-30
Sales Rank:   3378458
ISBN / ASIN:   0306464640
EAN:   9780306464645
Binding:   Hardcover
Manufacturer:   Springer
Studio:   Springer

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 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 read.freeduan.com 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.

DJVU

http://rapidshare.com/files/35306831/Rosenberg.Graph_Separators_with_Applications.rar.html

Disclaimer:
Contents of this page are indexed from the Internet. All actions are under your responsability. Email us to report illegal contents or external links and we'll remove them immediately.

Please check the description for download links if any or do a search to find alternative books.

Can't Download?
Please search mirrors if you can't find download links for "Graph Separators, with Applications (Frontiers in Computer Science)" in "Description" and someone else may update the links. Check the comments when back to find any updates.

Search Mirrors
Maybe some mirror pages will be helpful, search this book at top of this page or click here to find more info.

1. Ebooks list page : 1038
2. Graph Separators, with Applications (Frontiers in Computer Science)
3. Graph Theory with Applications to Engineering and Computer Science
4. Graph-Theoretic Concepts in Computer Science
5. The Design of an Extendible Graph Editor (Lecture Notes in Computer Science)
6. Fundamentals of Algebraic Graph Transformation (Monographs in Theoretical Computer Science. An EATCS Series)
7. Graph Drawing: 15th International Symposium, GD 2007, Sydney, Australia, September 24-26, 2007, Revised Papers (Lecture Notes in Computer Science)
8. Handbook of Sol-Gel Science and Technology: Processing, Characterization and Applications, V. I - Sol-Gel Processing/Hiromitsu Kozuka, Editor, V. II - … Series in Engineering & Computer Science)
9. Computational Science and Its Applications -- ICCSA 2004: International Conference, Assisi, Italy, May 14-17, 2004, Proceedings, Part I (Lecture Notes in Computer Science)
10. [share_ebook] Information Modelling and Knowledge Bases XIX: Volume 166 Frontiers in Artificial Intelligence and Applications (Frontiers in Artificial Intelligenece
11. Deontic Logic in Computer Science: 7th International Workshop on Deontic Logic in Computer Science, DEON 2004, Madeira, Portugal, May 26-28, 2004. Proceedings (Lecture Notes in Computer Science)
12. Extremal Combinatorics: With Applications in Computer Science
13. Geometric Methods and Applications: For Computer Science and Engineering
14. Geometric Methods and Applications: For Computer Science and Engineering
15. An Introduction to Kolmogorov Complexity and Its Applications, 3rd ed. (Texts in Computer Science)
16. Semantics with Applications: An Appetizer (Undergraduate Topics in Computer Science)