Lecture Notes in Computer Science

29th International Workshop, WG 2003, Elspeet, The Netherlands, June 19-21, 2003, Revised Papers

By: Hans L. Bodlaender (Editor)

Write A Review

Paperback | 29 October 2003

At a Glance

Paperback
404 Pages

Dimensions(cm)
24.13 x 15.88 x 3.18

Paperback

$84.99

or 4 interest-free payments of $21.25 with

Ships in 5 to 7 business days

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.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $89.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Computing & I.T.Computer Science Mathematical Theory of Computation Graphical & Digital Media Applications 3D Graphics & Modelling Databases Data Capture & Analysis Computer Programming & Software Development Algorithms & Data Structures Mathematics Combinatorics & Graph Theory

Discrete Mathematics Artificial Intelligence Calculus & Mathematical Analysis Numerical Analysis

Blow-Ups, Win/Win's, and Crown Rules: Some New Directions in FPT	p. 1
Matching Edge-Colouring, and Dimers	p. 13
Minimum Flow Time Graph Ordering	p. 23
Searching Is Not Jumping	p. 34
Incremental Integration Tools for Chemical Engineering: An Industrial Application of Triple Graph Grammars	p. 46
The Minimum Degree Heuristic and the Minimal Triangulation Process	p. 58
Generalized Parametric Multi-terminal Flows Problem	p. 71
Canonical Decomposition of Outerplanar Maps and Application to Enumeration, Coding, and Generation	p. 81
The Complexity of the Matching-Cut Problem for Planar Graphs and Other Graph Classes	p. 93
Tree Spanners for Bipartite Graphs and Probe Interval Graphs	p. 106
A Simple Linear Time LexBFS Cograph Recognition Algorithm	p. 119
Backbone Colorings for Networks	p. 131
Greedy Edge-Disjoint Paths in Complete Graphs	p. 143
Graph-Based Approaches to Software Watermarking	p. 156
Completely Connected Clustered Graphs	p. 168
An FPT Algorithm for Set Splitting	p. 180
Drawing Planar Graphs on a Curve	p. 192
Tree-Partitions of k-Trees with Applications in Graph Layout	p. 205
Resource Allocation Problems in Multifiber WDM Tree Networks	p. 218
An Improved Upper Bound on the Crossing Number of the Hypercube	p. 230
NCE Graph Grammars and Clique-Width	p. 237
Chordal Probe Graphs	p. 249
Subgraph Induced Planar Connectivity Augmentation	p. 261
On the Recognition of General Partition Graphs	p. 273
Short Cycles in Planar Graphs	p. 284
Complexity of Hypergraph Coloring and Seidel's Switching	p. 297
Feedback Vertex Set and Longest Induced Path on AT-Free Graphs	p. 309
The Complexity of Graph Contractions	p. 322
Tree Spanners, Cayley Graphs, and Diametrically Uniform Graphs	p. 334
The Probabilistic Minimum Coloring Problem	p. 346
Recognizing Bipolarizable and P[subscript 4]-Simplicial Graphs	p. 358
Coloring Powers of Graphs of Bounded Clique-Width	p. 370
Erratum: Cycles in Generalized Networks	p. 383
Author Index	p. 385
Table of Contents provided by Blackwell. All Rights Reserved.

Lecture Notes in Computer Science

29th International Workshop, WG 2003, Elspeet, The Netherlands, June 19-21, 2003, Revised Papers

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Discrete Mathematics

Discrete Mathematics with Applications, Metric Edition

5th edition

Discrete Mathematics for Computing

Grassroots

How to Prove It

A Structured Approach

Robotic Swarming Control via Voronoi Tessellations

Foundations and Applications

Weakened Ramsey Theory

Discrete Mathematics and Its Applications

Handbook of Combinatorial Algebraic Geometry

Subvarieties of the Flag Variety

The Math Thought Mindset

Logic, Reasoning, and Proofs

A Tour through Graph Theory

Textbooks in Mathematics

A Tour through Graph Theory

Textbooks in Mathematics

Fuzzy Sets and Triangular Norms

Aggregation in Decision-Aided Intelligent Systems

Introduction to Automata Theory and Formal Languages

A Logic Building and Problem-solving Approach

AK Peters/CRC Recreational Mathematics

60 Years of Mathematical Puzzles in Parabola

The Green Crypto Handbook

Blockchain for Sustainability Professionals

Topics in Mathematical Modeling by Difference Equations

With Mathematica

Marxian Economics

A New Japanese Tradition

Introduction to Modern Cryptography

Revised Third Edition

Textbooks in Mathematics

Modeling, Simulation and Design

Discrete Mathematics and Its Applications

2025 Release ISE

Introduction to Mathematical Logic

Discrete Mathematics and Its Applications

Linear Algebra with Applications in Machine Learning

From Intuitive Understanding to Python Coding

Guide to Graph Algorithms

Sequential, Parallel and Distributed

Geometry of Frameworks

Compact Textbooks in Mathematics

Universal Key: Fourier Transformation Innovative

Applications in Science and Technology

Discrete Choice Models

Mathematical Methods, Econometrics, and Data Science

This product is categorised by