Graph-Theoretic Concepts 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 $79.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

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.

Graph-Theoretic Concepts 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 Computer Science

Python Crash Course

3rd Edition - A Hands-On, Project-Based Introduction to Programming

The Tech Coup

How to Save Democracy from Silicon Valley

Nexus

A Brief History of Information Networks from the Stone Age to AI

Microsoft 365 Excel For Dummies

For Dummies (Computer/Tech)

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

The AI Con

How To Fight Big Tech's Hype and Create the Future We Want

Microsoft 365 Excel All-in-One For Dummies

Excel for Dummies

Creative Machines

AI, Art & Us

Genesis

Artificial Intelligence, Hope, and the Human Spirit

Empire of AI

Inside the reckless race for total domination

Speak Data

Artists, Scientists, Thinkers, and Dreamers on How We Live Our Lives in Numbers

The AI-Driven Leader

Harnessing AI to Make Faster, Smarter Decisions

Python All-in-One For Dummies

3rd Edition

Artificial Intelligence and Human Rights, Democracy, and the Rule of Law

Computational Intelligence Techniques

Layered Design for Ruby on Rails Applications - Second Edition

Discover practical design patterns and modern abstractions for maintainable Rails applications

The Invisible Project Manager

Why Artificial Intelligence Will Run Tomorrow's Projects — Without You

The Invisible Project Manager

Why Artificial Intelligence Will Run Tomorrow's Projects — Without You

Advanced Computational Intelligence Techniques for Engineers

Crypto Engine Design

Cyber Shorts

Education and Analog Role-Playing Games

Theory and Pedagogy, Volume 1

Education and Analog Role-Playing Games

Theory and Pedagogy, Volume 1

Quantum Computing

The Past, the Present, and the Future

Patient-Centric 6G

A New Era in Smart Healthcare

Crypto Engine Design

Cyber Shorts

This product is categorised by