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 $0.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

$368.75

14%
OFF

Discrete Mathematics for Data Science

Hardcover

RRP $336.00

$289.75

14%
OFF

Discrete Mathematics for Data Science

Paperback

RRP $112.00

$97.75

13%
OFF

Mathematics of Tabletop Games

AK Peters/CRC Recreational Mathematics

Paperback

RRP $56.99

$37.99

33%
OFF

Introduction to Modern Cryptography

Revised Third Edition

Hardcover

RRP $252.00

$148.99

41%
OFF

WALK THROUGH COMBINATORICS (4ED)

An Introduction To Enumeration And Graph Theory (Fourth Edition)

Paperback

RRP $122.99

$110.75

10%
OFF

Combinatorial Group Theory

Paperback

$186.99

PRINCIPLES & TECHNIQUES IN COMBINATORICS

Paperback

RRP $70.99

$63.99

10%
OFF

COMBINATORIAL EXTREMIZATION

In Mathematical Olympiad And Competitions

Paperback

RRP $45.99

$41.75

Milestones in Graph Theory

A Century of Progress

Paperback

RRP $160.00

$154.75

Random Numbers Unveiled

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

Paperback

RRP $112.00

$88.75

21%
OFF

Random Numbers Unveiled

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

Hardcover

RRP $420.00

$359.75

14%
OFF

$COMBINATORIAL PROB IN MATH'L(V4) : Mathematical Olympiad Series - ZHANG YAO$

COMBINATORIAL PROB IN MATH'L(V4)

Mathematical Olympiad Series

Paperback

RRP $61.99

$55.99

10%
OFF

Introduction to Modern Cryptography

Chapman & Hall/Crc Cryptography and Network Security

Hardcover

RRP $242.00

$143.99

40%
OFF

Introducing Game Theory and its Applications

Advances in Applied Mathematics

Paperback

RRP $200.99

$120.99

40%
OFF

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

SEL PROB VIETNAMESE MATH'L..(V5)

Mathematical Olympiad

Paperback

RRP $70.99

$63.99

10%
OFF

A First Look At Graph Theory

Paperback

RRP $88.99

$80.75

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

$73.99

10%
OFF

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

The Math Thought Mindset

Logic, Reasoning, and Proofs

Paperback

RRP $145.00

$130.75

10%
OFF

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

The Math Thought Mindset

Logic, Reasoning, and Proofs

Hardcover

RRP $399.00

$341.75

14%
OFF

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

Handbook of Combinatorial Algebraic Geometry

Subvarieties of the Flag Variety

Discrete Mathematics for Data Science

Discrete Mathematics for Data Science

Mathematics of Tabletop Games

AK Peters/CRC Recreational Mathematics

Introduction to Modern Cryptography

Revised Third Edition

WALK THROUGH COMBINATORICS (4ED)

An Introduction To Enumeration And Graph Theory (Fourth Edition)

Combinatorial Group Theory

PRINCIPLES & TECHNIQUES IN COMBINATORICS

COMBINATORIAL EXTREMIZATION

In Mathematical Olympiad And Competitions

Milestones in Graph Theory

A Century of Progress

Random Numbers Unveiled

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

Random Numbers Unveiled

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

COMBINATORIAL PROB IN MATH'L(V4)

Mathematical Olympiad Series

Introduction to Modern Cryptography

Chapman & Hall/Crc Cryptography and Network Security

Introducing Game Theory and its Applications

Advances in Applied Mathematics

SEL PROB VIETNAMESE MATH'L..(V5)

Mathematical Olympiad

A First Look At Graph Theory

Introduction to Spectral Graph Theory

Compact Textbooks in Mathematics

PRINCIPLES AND TECHNIQUES IN COMBINATORICS

SOLUTIONS MANUAL

The Math Thought Mindset

Logic, Reasoning, and Proofs

The Math Thought Mindset

Logic, Reasoning, and Proofs

This product is categorised by