Overview

Full Product Details

Author:   Rolf H. Möhring
Publisher:   Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Imprint:   Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Edition:   1997 ed.
Volume:   1335
Dimensions:   Width: 15.50cm , Height: 2.00cm , Length: 23.50cm
Weight:   1.210kg
ISBN:  

9783540637578

ISBN 10:   3540637575
Pages:   382
Publication Date:   29 October 1997
Audience:   College/higher education ,  Professional and scholarly ,  Postgraduate, Research & 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

Gadgets, approximation, and linear programming: Improved hardness results for cut and satisfiability problems.- Non-oblivious local search for MAX 2-CCSP with application to MAX DICUT.- On the number of simple cycles in planar graphs.- On the separable-homogeneous decomposition of graphs.- Pseudo-hamiltonian graphs.- Acyclic orientations for deadlock prevention in interconnection networks.- Weak-order extensions of an order.- An upper bound for the maximum cut mean value.- NP-completeness results for minimum planar spanners.- Computing the independence number of dense triangle-free graphs.- Algorithms for the treewidth and minimum fill-in of HHD-free graphs.- Block decomposition of inheritance hierarchies.- Minimal elimination ordering inside a given chordal graph.- On-line algorithms for networks of temporal constraints.- Parallel algorithms for treewidth two.- On optimal graphs embedded into paths and rings, with analysis using l 1-spheres.- On greedy matching ordering and greedy matchable graphs.- Off-line and on-line call-scheduling in stars and trees.- Computational complexity of the Krausz dimension of graphs.- Asteroidal sets in graphs.- Complexity of colored graph covers I. Colored directed multigraphs.- A syntactic approach to random walks on graphs.- Bicliques in graphs II: Recognizing k-path graphs and underlying graphs of line digraphs.- Large networks with small diameter.- The bounded tree-width problem of context-free graph languages.- Structured programs have small tree-width and good register allocation.- A measure of parallelization for the lexicographically first maximal subgraph problems.- Make your enemies transparent.- Optimal fault-tolerant ATM-routings for biconnected graphs.

Reviews

Author Information

Tab Content 6

Author Website:  

Countries Available

All regions