{"product_id":"9781475787641","title":"Frontiers in Computer Science","description":"\u003ch1\u003eFrontiers in Computer Science\u003c\/h1\u003e \u003ch2\u003eRosenberg, Arnold L.; Heath, Lenwood S.\u003c\/h2\u003e \u003cp\u003e\u003cem\u003eGraph Separators with Applications\u003c\/em\u003e 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 \u003cem\u003elower\u003c\/em\u003e \u003cem\u003ebounds\u003c\/em\u003e 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. \u003cem\u003eGraph Separators with Applications\u003c\/em\u003e fills this need.\u003c\/p\u003e \u003ch3\u003eDetails\u003c\/h3\u003e \u003cp\u003ePublished by: Springer\u003c\/p\u003e \u003cp\u003ePublication Date: 2013-04-26\u003c\/p\u003e \u003cp\u003eFormat: Paperback\u003c\/p\u003e \u003cp\u003eISBN-13: 9781475787641\u003c\/p\u003e \u003cp\u003eDOI: 10.1007\/b115747\u003c\/p\u003e \u003cp\u003eDimensions: 235cm x155cm\u003c\/p\u003e \u003cp\u003ePages: 257\u003c\/p\u003e ","brand":"Springer US","offers":[{"title":"Default Title","offer_id":46312175108236,"sku":"9781475787641","price":98.99,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0710\/9545\/1788\/files\/9781475787641.jpg?v=1771520658","url":"https:\/\/fh90cf-fv.myshopify.com\/products\/9781475787641","provider":"Late Knight Books and Services, LLC","version":"1.0","type":"link"}