Lecture Notes in Computer Science

24th International Workshop, WG'98, Smolenice Castle, Slovak Republic, June 18-20, Proceedings

By: Juraj HromkoviÄ? (Editor), Ondrej Sykora (Editor)

Write A Review

Paperback | 14 October 1998

At a Glance

Paperback
404 Pages

Dimensions(cm)
23.5 x 15.24 x 1.91

Paperback

$84.99

or 4 interest-free payments of $21.25 with

Ships in 5 to 7 business days

The International Workshop on Graph-Theoretic Concepts in Computer Science is one of the most traditional and high quality conferences in Computer Science. PreviousconferenceswereorganizedatvariousplacesinAustria,Germany,Italy, and the Netherlands. The workshop aims at uniting theory and practice by demonstrating how graph-theoretic concepts can be applied to various areas in computer science, or by extracting new problems from applications. The goal is to present recent research results and to identify and explore directions of future research. The workshop is well-balanced with respect to established researchers and young scientists. th The24 InternationalWorkshoponGraph-TheoreticConceptsinComputer Science(WG'98)washeldatSmoleniceCastle,nearBratislava,SlovakRepublic, June 18-20, 1998. It was organized by the Slovak Academy of Computer Science in cooperation with the Department of Computer Science I at RWTH Aachen (Germany) and with Slovak Society for Computer Science. For the ?rst time in its history, WG took place in a country of the former eastern block, in the Slovak Republic. The program committee of WG'98 consisted of: H. Bodlaender, Utrecht (NL) A. Brandst¨ adt, Rostock (D) M. Habib, Montpellier (F) J. Hromkovi? c, Aachen (D) L. Kirousis, Patras (GR) L. Ku? cera, Praha (CR) A. Marchetti-Spaccamela, Roma (I) E. Mayr, Munc ¨ hen (D) R. Moehring, Berlin (D) M. Nagl, Aachen (D) H. Noltemeier, Wurzburg ¨ (D) F. Parisi Presicce, Roma (I) O. Syk ´ ora, Bratislava (SK) G. Tinhofer, Munc ¨ hen (D) D. Wagner, Konstanz (D) P.

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 Medicine Medicine in General Computing & I.T.Computer Science Mathematical Theory of Computation Graphical & Digital Media Applications 3D Graphics & Modelling Databases Data Capture & Analysis Mathematics Combinatorics & Graph Theory

Calculus & Mathematical Analysis Computer Programming & Software Development Algorithms & Data Structures Applied Mathematics Artificial Intelligence

Linear Time Solvable Optimization Problems on Graphs of Bounded Clique Width	p. 1
Minus Domination in Small-Degree Graphs	p. 17
The Vertex-Disjoint Triangles Problem	p. 26
Communication in the Two-Way Listen-in Vertex-disjoint Paths Mode	p. 38
Broadcasting on Anonymous Unoriented Tori	p. 50
Families of Graphs Having Broadcasting and Gossiping Properties	p. 63
Optical All-to-All Communication in Inflated Networks	p. 78
A Generalization of AT-free Graphs and a Generic Algorithm for Sol- ving Treewidth, Minimum Fill-In and Vertex Ranking	p. 88
A Polynomial-Time Algorithm for Finding Total Colorings of Partial k-Trees	p. 100
Rankings of Directed Graphs	p. 114
Drawing Planar Partitions II: HH-Drawings	p. 124
Triangles in Euclidean Arrangements	p. 137
Internally Typed Second-OrderTerm Graphs	p. 149
Compact Implicit Representation of Graphs	p. 164
Graphs with Bounded Induced Distance	p. 177
Diameter Determination on Restricted Graph Families	p. 192
Independent Tree Spanners	p. 203
Upgrading Bottleneck Constrained Forests	p. 215
Routing in Recursive Circulant Graphs: Edge Forwarding Index and Hamiltonian Decomposition	p. 227
Improved Compressions of Cube-Connected Cycles Networks	p. 242
Efficient Embeddings of Grids into Grids	p. 257
Integral Uniform Flows in Symmetric Networks	p. 272
Splitting Number is NP-complete	p. 285
Tree Spanners in Planar Graphs	p. 298
A Linear-Time Algorithm to Find Four Independent Spanning Trees in Four-Connected Planar Graphs	p. 310
Linear Algorithms for a k-partition Problem of Planar Graphs without Specifying Bases	p. 324
Domination and Steiner Tree Problems on Graphs with Few P₄s	p. 337
Minimum Fill-in and Treewidth for Graphs Modularly Decomposable into Chordal Graphs	p. 351
Interval Completion with the Smallest Max-degree	p. 359
An Estimate of the Tree-Width of a Planar Graph Which Has Not a Given Planar Grid as a Minor	p. 372
Author Index	p. 385
Table of Contents provided by Publisher. All Rights Reserved.

Lecture Notes in Computer Science

24th International Workshop, WG'98, Smolenice Castle, Slovak Republic, June 18-20, Proceedings

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Databases

Statistics and Data Handling for Biologists

A Student's Guide

Statistics and Data Handling for Biologists

A Student's Guide

Python All-in-One For Dummies

3rd Edition

Navigating the AI Frontier in Business

Balancing Economy, Ecology, and Inclusion

Proceedings of the 6th International Conference on Big Data Analytics for Cyber-Physical System in Smart City, Volume 1

BDCPS 2024, December 7-8, Ji'an, China

Stochastic Control in Energy, Environmental and Resource Management Applications

Emerging Methodologies and Applications in Modelling, Identification and Control

Architecting an Apache Iceberg Lakehouse

A Scalable, Open-Source Data Platform

Microsoft Power BI For Dummies

For Dummies (Computer/Tech)

Hands-On Programming with R

Write Your Own Functions and Simulations

Microsoft Excel 365 Bible

Bible

Code

2nd Edition - The Hidden Language of Computer Hardware and Software

SPSS Survival Manual

7th Edition - A step by step guide to data analysis using IBM SPSS

The Value of People Analytics

Using HR Data to Drive Business Results

Microsoft 365 Access For Dummies

Access for Dummies

Coding All-in-One For Dummies

2nd Edition

Social Research Methods

4th Edition

Data-driven BIM for Energy Efficient Building Design

1st Edition

Storytelling with Data

A Data Visualization Guide for Business Professionals, 10th Anniversary Edition

Database Systems 6ed

A Practical Approach to Design, Implementation, and Management, Global Edition

Artificial Intelligence for HR

Use AI to Support and Develop a Successful Workforce

Building a Scalable Data Warehouse with Data Vault 2.0

Microsoft Power BI For Dummies

For Dummies (Computer/Tech)

Analytics Engineering with SQL and Dbt

Building Meaningful Data Models at Scale

Learning Data Science

Data Wrangling, Exploration, Visualization, and Modeling with Python

This product is categorised by