Graph-Theoretic Concepts in Computer Science

27th International Workshop, WG 2001 Boltenhagen, Germany, June 14-16, 2001 Proceedings

By: Andreas BrandstÃ¤dt (Editor), Van Bang Le (Editor)

Write A Review

Paperback | 26 September 2001

At a Glance

Paperback
344 Pages

Dimensions(cm)
24.13 x 15.88 x 2.54

Paperback

$84.99

or 4 interest-free payments of $21.25 with

or

Ships in 5 to 7 business days

This book constitutes the thoroughly refereed post-workshop proceedings of the 27th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2001, held in Boltenhagen, Germany, in June 2001.
The 27 revised full papers presented together with two invited contributions were carefully reviewed and selected from numerous submissions. The papers provide a wealth of new results for various classes of graphs, graph computations, graph algorithms and graph-theoretical applications in various fields.

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.

More in Combinatorics & Graph Theory

Foundations of Graph Theory - Peter Griffin

$271.99

14%
OFF

The Random Number Code

Unlocking the Secrets of Numbers That You Can't Predict but Can Rely On

Paperback

RRP $56.99

$56.75

The Random Number Code

Unlocking the Secrets of Numbers That You Can't Predict but Can Rely On

Hardcover

RRP $399.00

$341.75

14%
OFF

Discrete Mathematics for Data Science

Hardcover

RRP $179.00

$158.99

11%
OFF

Discrete Mathematics for Data Science

Paperback

RRP $103.00

$91.75

11%
OFF

Introduction to Modern Cryptography

Chapman & Hall/Crc Cryptography and Network Security

Hardcover

RRP $242.00

$233.75

Mathematics of Tabletop Games : AK Peters/CRC Recreational Mathematics - Aaron Montgomery

$80.75

Introduction to Spectral Graph Theory : Compact Textbooks in Mathematics - Kiyan Naderi

$154.75

Introducing Game Theory and its Applications : Advances in Applied Mathematics - Elliott Mendelson

$63.99

10%
OFF

$SEL PROB VIETNAMESE MATH'L..(V5) : Mathematical Olympiad - CHAU LE HAI$

SEL PROB VIETNAMESE MATH'L..(V5)

Mathematical Olympiad

Paperback

RRP $70.99

$28.00

61%
OFF

Combinatorial Problems In Mathematical Competitions

Mathematical Olympiad Series

Paperback

RRP $61.99

$55.99

10%
OFF

COMBINATORIAL EXTREMIZATION

In Mathematical Olympiad And Competitions

Paperback

RRP $45.99

$41.75

PRINCIPLES AND TECHNIQUES IN COMBINATORICS

SOLUTIONS MANUAL

Paperback

RRP $81.99

$73.99

10%
OFF

$The Math Thought Mindset : Logic, Reasoning, and Proofs - James L. Burk$

The Math Thought Mindset

Logic, Reasoning, and Proofs

Paperback

$269.75

$The Math Thought Mindset : Logic, Reasoning, and Proofs - James L. Burk$

Invited Presentation: Median Hulls as Steiner Hulls in Rectilinear and Molecular Sequence Spaces	p. 1
Invited Presentation: Data Management in Networks	p. 8
Edge-Isoperimetric Problems for Cartesian Powers of Regular Graphs	p. 9
Approximate Constrained Bipartite Edge Coloring	p. 21
Maximum Clique Transversals	p. 32
On the Tree-Degree of Graphs	p. 44
On Constrained Minimum Vertex Covers of Bipartite Graphs: Improved Algorithms	p. 55
(k,+)-Distance-Hereditary Graphs	p. 66
On the Relationship between Clique-Width and Treewidth	p. 78
Planarity of the 2-Level Cactus Model	p. 91
Estimating All Pairs Shortest Paths in Restricted Graph Families: A Unified Approach	p. 103
How to Solve NP-hard Graph Problems on Clique-Width Bounded Graphs in Polynomial Time	p. 117
(g,f)-Factorizations Orthogonal to k Subgraphs	p. 129
On Star Coloringof Graphs	p. 140
Graph Subcolorings: Complexity and Algorithms	p. 154
Approximation of Pathwidth of Outerplanar Graphs	p. 166
On the Monotonicity of Games Generated by Symmetric Submodular Functions	p. 177
Multiple Hotlink Assignment	p. 189
Small k-DominatingSets in Planar Graphs with Applications	p. 201
Lower Bounds for Approximation Algorithms for the Steiner Tree Problem	p. 217
log n-Approximative NLC_k-Decomposition in O(n^2k+1) Time	p. 229
On Subfamilies of AT-Free Graphs	p. 241
Complexity of ColoringGraphs without Forbidden Induced Subgraphs	p. 254
On Stable Cutsets in Line Graphs	p. 263
On StrongMenger-Connectivity of Star Graphs	p. 272
The Complexity of the Matching-Cut Problem	p. 284
De Bruijn Graphs and DNA Graphs	p. 296
A Generic Greedy Algorithm, Partially-Ordered Graphs and NP-Completeness	p. 306
Critical and Anticritical Edges in Perfect Graphs	p. 317
Author Index	p. 329
Table of Contents provided by Publisher. All Rights Reserved.

Graph-Theoretic Concepts in Computer Science

27th International Workshop, WG 2001 Boltenhagen, Germany, June 14-16, 2001 Proceedings

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Combinatorics & Graph Theory

Foundations of Graph Theory

Foundations of Graph Theory

Monomial Algebras

Chapman & Hall/CRC Monographs and Research Notes in Mathematics

The Random Number Code

Unlocking the Secrets of Numbers That You Can't Predict but Can Rely On

The Random Number Code

Unlocking the Secrets of Numbers That You Can't Predict but Can Rely On

Discrete Mathematics for Data Science

Discrete Mathematics for Data Science

Introduction to Modern Cryptography

Chapman & Hall/Crc Cryptography and Network Security

Mathematics of Tabletop Games

AK Peters/CRC Recreational Mathematics

Introduction to Modern Cryptography

Revised Third Edition

A First Look At Graph Theory

Introduction to Spectral Graph Theory

Compact Textbooks in Mathematics

Milestones in Graph Theory

A Century of Progress

Introducing Game Theory and its Applications

Advances in Applied Mathematics

Principles And Techniques In Combinatorics

SEL PROB VIETNAMESE MATH'L..(V5)

Mathematical Olympiad

Combinatorial Problems In Mathematical Competitions

Mathematical Olympiad Series

COMBINATORIAL EXTREMIZATION

In Mathematical Olympiad And Competitions

PRINCIPLES AND TECHNIQUES IN COMBINATORICS

SOLUTIONS MANUAL

The Math Thought Mindset

Logic, Reasoning, and Proofs

The Math Thought Mindset

Logic, Reasoning, and Proofs

A Tour through Graph Theory

Textbooks in Mathematics

A Tour through Graph Theory

Textbooks in Mathematics

Handbook of Combinatorial Algebraic Geometry

Subvarieties of the Flag Variety

This product is categorised by