Graph-Theoretic Concepts in Computer Science 计算机科学中的图论概念 fb2 pdf azw3 网盘 rtf 免费 下载 txt

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 Dimers

Regular 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

……

Erratum

Author Index

暂无相关内容，正在全力查找中

暂无出版社相关信息，正在全力查找中！

暂无相关书籍摘录，正在全力查找中！

在线阅读地址：Graph-Theoretic Concepts in Computer Science 计算机科学中的图论概念在线阅读

在线听书地址：Graph-Theoretic Concepts in Computer Science 计算机科学中的图论概念在线收听

在线购买地址：Graph-Theoretic Concepts in Computer Science 计算机科学中的图论概念在线购买

暂无原文赏析，正在全力查找中！

书籍介绍

The 29th International Workshop on Graph-Theoretic Concepts in Computer Science(WG2003)washeldintheMennorodeconferenceCenterinElspeet,The Netherlands.TheworkshopwasorganizedbytheCenterforAlgorithmicSystems of the Institute of Information and Computing Sciences of Utrecht University. The workshop took place June 19–21, 2003. The 72 participants of WG 2003 came from universities and research institutes from 18 di?erent countries and ?ve di?erent continents. The workshop looks back at a long tradition. It was ?rst held in 1975, and has been held 20 times in Germany, twice in Austria, and once in Italy, Slo- kia, Switzerland, and the Czech Republic, and has now been held for the third time in The Netherlands. The workshop aims at uniting theory and practice by demonstrating how graph-theoretic concepts can be applied to various areas in computerscience,orbyextractingnewproblemsfromapplications.Itisdevoted to the theoretical and practical aspects of graph concepts in computer science. The goal is to present recent research results and to identify and explore - rections of future research. The talks given at the workshop showed how recent research results from algorithmic graph theory can be used in computer science and which graph-theoretic questions arise from new developments in computer science.