Overview

Full Product Details

Author:   Andreas Brandstädt ,  Van Bang Le
Publisher:   Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Imprint:   Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Edition:   2001 ed.
Volume:   2204
Dimensions:   Width: 15.50cm , Height: 1.80cm , Length: 23.50cm
Weight:   1.070kg
ISBN:  

9783540427070

ISBN 10:   3540427074
Pages:   334
Publication Date:   26 September 2001
Audience:   Professional and scholarly ,  Professional & Vocational
Format:   Paperback
Publisher's Status:   Active
Availability:   In Print  
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Table of Contents

Median Hulls as Steiner Hulls in Rectilinear and Molecular Sequence Spaces.- Data Management in Networks.- Edge-Isoperimetric Problems for Cartesian Powers of Regular Graphs.- Approximate Constrained Bipartite Edge Coloring.- Maximum Clique Transversals.- On the Tree-Degree of Graphs.- On Constrained Minimum Vertex Covers of Bipartite Graphs: Improved Algorithms.- (k+) -Disatance- Herediatry Graphs.- On the Relationship between Clique-Width and Treewidth.- Planarity of the 2-Level Cactus Model.- Estimating All Pairs Shortest Paths in Restricted Graph Families: A Unified Approach.- How to Solve NP-hard Graph Problems on Clique-Width Bounded Graphs in Polynomial Time.- (g, f)-Factorizations Orthogonal to k Subgraphs.- On Star Coloring of Graphs.- Graph Subcolorings: Complexity and Algorithms.- Approximation of Pathwidth of Outerplanar Graphs.- On the Monotonicity of Games Generated by Symmetric Submodular Functions.- Multiple Hotlink Assignment.- Small k-Dominating Sets in Planar Graphs with Applications.- Lower Bounds for Algorithms for the Steiner Tree Problem.- log n-Approximative NLCk-Decomposition in O(n 2k+1) Time.- On Subfamilies of AT-Free Graphs.- Complexity of Coloring Graphs without Forbidden Induced Subgraphs.- On Stable Cutsets in Line Graphs.- On Strong Menger-Connectivity of Star Graphs.- The Complexity of the Matching-Cut Problem.- De Bruijn Graphs and DNA Graphs.- A Generic Greedy Algorithm, Partially-Ordered Graphs and NP-Completeness.- Critical and Anticritical Edges in Perfect Graphs.

Reviews

Author Information

Tab Content 6

Author Website:  

Countries Available

All regions