Graph-Theoretic Concepts in Computer Science

20th International Workshop. Wg '94, Herrsching, Germany, June 16 - 18, 1994. Proceedings

By: G. Schmidt (Editor), Ernst Mayr (Editor), Gunther Schmidt (Editor)

Write A Review

Paperback | 17 March 1995

At a Glance

Paperback
440 Pages

Dimensions(cm)
23.5 x 15.88 x 2.54

Paperback

$84.99

or 4 interest-free payments of $21.25 with

Ships in 5 to 7 business days

This volume presents the proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science (WG '94), held in Herrsching, Germany in June 1994.
The volume contains 32 thoroughly revised papers selected from 66 submissions and provides an up-to-date snapshot of the research performed in the field. The topics addressed are graph grammars, treewidth, special graph classes, algorithms on graphs, broadcasting and architecture, planar graphs and related problems, and special graph problems.

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 Mathematics Combinatorics & Graph Theory Algebra Computing & I.T.Computer Science Computer Architecture & Logic Design Computer Programming & Software Development Algorithms & Data Structures Mathematical Foundation Mathematical Logic Graphical & Digital Media Applications

3D Graphics & Modelling Software Engineering

Domino Treewidth	p. 1
A Lower Bound for Treewidth and Its Consequences	p. 14
Tree-width and Path-width of Comparability Graphs of Interval Orders	p. 26
A Declarative Approach to Graph Based Modeling	p. 38
Multilevel Graph Grammars	p. 51
The Algorithmic Use of Hypertree Structure and Maximum Neighbourhood Orderings	p. 65
On Domination Elimination Orderings and Domination Graphs	p. 81
Complexity of Graph Covering Problems	p. 93
Dominoes	p. 106
GLB-Closures in Directed Acyclic Graphs and Their Applications	p. 121
Minimum Vertex Cover, Distributed Decision-Making, and Communication Complexity	p. 130
Cartesian Products of Graphs as Spanning Subgraphs of De Bruijn Graphs	p. 140
Specification of Graph Translators with Triple Graph Grammars	p. 151
Using Programmed Graph Rewriting for the Formal Specification of a Configuration Management System	p. 164
Exponential Time Analysis of Confluent and Boundary eNCE Graph Languages	p. 180
Time-Optimal Tree Computations on Sparse Meshes	p. 193
Prefix Graphs and Their Applications	p. 206
The Complexity of Broadcasting in Planar and Decomposable Graphs	p. 219
The Maximal f-Dependent Set Problem for Planar Graphs is in NC	p. 232
On-Line Convex Planarity Testing	p. 242
Book Embeddings and Crossing Numbers	p. 256
Measuring the Distance to Series-Parallelity by Path Expressions	p. 269
Labelled Trees and Pairs of Input-Output Permutations in Priority Queues	p. 282
Rankings of Graphs	p. 292
Bypass Strong V-Structures and Find an Isomorphic Labelled Subgraph in Linear Time	p. 305
Efficient Algorithms for a Mixed k-partition Problem of Graphs without Specifying Bases	p. 319
Fugitive-Search Games on Graphs and Related Parameters	p. 331
New Approximation Results on Graph Matching and Related Problems	p. 343
New Lower Bounds and Hierarchy Results for Restricted Branching Programs	p. 359
On-line Algorithms for Satisfiability Problems with Uncertainty	p. 371
NC Algorithms for Antidirected Hamiltonian Paths and Cycles in Tournaments	p. 387
Directed Path Graph Isomorphism	p. 395
List of Participants	p. 407
List of Authors	p. 411
The 20 WG-Volumes	p. 413
Table of Contents provided by Blackwell. All Rights Reserved.

Graph-Theoretic Concepts in Computer Science

20th International Workshop. Wg '94, Herrsching, Germany, June 16 - 18, 1994. Proceedings

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

Microsoft 365 Excel For Dummies

For Dummies (Computer/Tech)

The Tech Coup

How to Save Democracy from Silicon Valley

The AI Con

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

Nexus

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

Creative Machines

AI, Art & Us

Python All-in-One For Dummies

3rd Edition

The AI-Driven Leader

Harnessing AI to Make Faster, Smarter Decisions

Empire of AI

Inside the reckless race for total domination

Microsoft 365 Excel All-in-One For Dummies

Excel for Dummies

Building Machine Learning Systems with a Feature Store

Batch, Real-Time, and LLM Systems

The Shortest History of AI

Artificial Intelligence and Human Existence

Insights on Education, Technology, and Society

Metaheuristics in Engineering Applications

Advances in Metaheuristics

Scary Smart

The Future of Artificial Intelligence and How You Can Save Our World

It's Not in the Manual

Real-World Leadership for Security and Risk Professionals

Deep Learning Applications in Operations Research

Thermal and Flow Measurements

Causal Inference and Machine Learning

In Economics, Social, and Health Sciences

Hands-On Machine Learning with Scikit-Learn and PyTorch

Concepts, Tools, and Techniques to Build Intelligent Systems

AI Systems Performance Engineering

Optimizing Model Training and Inference Workloads with Gpus, Cuda, and Pytorch

Artificial Intelligence in Biomaterials Design and Development

Woodhead Publishing Series in Biomaterials

Intelligent Networked Things

8th China Intelligent Networked Things Conference, CINT 2025, Zhuhai, China, June 13-15, 2025, Proceedings, Part I

Digital Hermeneutics II

Sources, Analysis, Interpretation, Annotation, and Curation : Third International Workshop, Frankfurt am Main, Germany, November 23-24, 2023, Revised Selected Papers

This product is categorised by