网上购物 货比三家
您现在的位置:快乐比价网 > 图书 > 计算机与网络 > 原理基础 > 商品详情

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

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

最 低 价:¥508.50

定 价:¥565.00

作 者:Hans L. Bodlaender 著

出 版 社:北京燕山出版社

出版时间:2004-1-1

I S B N:3540204520

商品详情

编辑推荐

内容简介

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

商品评论(0条)

暂无评论!

您的浏览历史

loading 内容加载中,请稍后...