Graph-Theoretic Concepts in Computer Science 计算机科学中的图论概念

出版时间：2004-1  出版社：北京燕山出版社  作者：Bodlaender, Hans L.  页数：382  
Tag标签：无  

内容概要

This book constitutes the thoroughly refereed postproceedings of the 29th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2003, held in Elspeet, The Netherlands in June 2003.　　The 30 revised full papers presented together with 2 invited papers were carefully reviewed, improved, and selected from 78 submissions. The papers present a wealth of new results for various classes of graphs, graph computations, graph algorithms, and graph-theoretical applications in various felds.

书籍目录

Invited Lecture  Blow-Ups, Win/Win's, and Crown Rules: Some New Directions in FPT  Matching, Edge-Colouring, and DimersRegular Papers  Minimum Flow Time Graph Ordering  Searching Is Not Jumping  Incremental Integration Tools for Chemical Engineering An Industrial Application of Triple Graph Grammars  The Minimum Degree Heuristic and the Minimal Triangulation Process  Generalized Parametric Multi-terminal Flows Problem  Canonical Decomposition of Outerplanar Maps and Application to Enumeration, Coding, and Generation  The Complexity of the Matching-Cut Problem for Planar Graphs and Other Graph Classes  Tree Spanners for Bipartite Graphs and Probe Interval Graphs  A Simple Linear Time LexBFS Cograph Recognition Algorithm  Backbone Colorings for Networks  Greedy Edge-Disjoint Paths in Complete Graphs  Graph-Based Approaches to Software Watermarking  Completely Connected Clustered Graphs  An FPT Algorithm for Set Splitting  Drawing Planar Graphs on a Curve  Tree-Partitions of k-Trees with Applications in Graph Layout  Resource Allocation Problems in Multifiber WDM Tree Networks  An Improved Upper Bound on the Crossing Number of the Hypercube  NCE Graph Grammars and Clique-Width  Chordal Probe Graphs  Subgraph Induced Planar Connectivity Augmentation  On the Recognition of General Partition  Short Cycles in Planar Graphs   Complexity of Hypergraph Coloring and Seidel's Switching ……ErratumAuthor Index