Lecture Notes in Computer Science

International Workshop APPROX'98, Aalborg, Denmark, July 18-19, 1998, Proceedings

By: Klaus Jansen (Editor), Jose Rolim (Editor)

Write A Review

Paperback | 1 July 1998

At a Glance

Paperback
216 Pages

Dimensions(cm)
24.13 x 15.88 x 1.27

Paperback

$84.99

or 4 interest-free payments of $21.25 with

Ships in 5 to 7 business days

This book constitutes the refereed proceedings of the International Workshop on Approximation Algorithms for Combinatorical Optimization, APPROX'98, held in conjunction with ICALP'98 in Aalborg, Denmark, in July 1998.
The volume presents 14 revised full papers together with three invited papers selected from 37 submissions. The papers address the design and analysis of approximation algorithms, inapproximability results, on-line problems, randomization techniques, average-case analysis, approximation classes, scheduling problems, routing and flow problems, coloring and partitioning, cuts and connectivity, packing and covering, geometric problems, network design, and various applications.

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 Mathematics Combinatorics & Graph Theory Computing & I.T.Computer Programming & Software Development Algorithms & Data Structures Calculus & Mathematical Analysis Functional Analysis & Transforms Computer Science Mathematical Theory of Computation Databases Data Capture & Analysis

Optimisation Linear Programming Graphical & Digital Media Applications Graphics Programming

Invited Talks
Approximations of independent sets in graphs	p. 1
Using linear programming in the design and analysis of approximation algorithms: Two illustrative problems	p. 15
The steiner tree problem and its generalizations	p. 33
Contributed Talks
Approximation schemes for covering and scheduling on related machines	p. 39
One for the price of two: A unified approach for approximating covering problems	p. 49
Approximation of geometric dispersion problems	p. 63
Approximating k-outconnected subgraph problems	p. 77
Lower bounds for on-line scheduling with precedence constraints on identical machines	p. 89
Instant recognition of half integrality and 2-approximations	p. 99
The t - vertex cover problem: Extending the half integrality framework with budget constraints	p. 111
A new fully polynomial approximation scheme for the knapsack problem	p. 123
On the hardness of approximating spanners	p. 135
Approximating circular arc colouring and bandwidth allocation in all-optical ring networks	p. 147
Approximating maximum independent set in k-clique-free graphs	p. 159
Approximating an interval scheduling problem	p. 169
Finding dense subgraphs with semidefinite programming	p. 181
Best possible approximation algorithm for MAX SAT with cardinality constraint	p. 193
Author Index	p. 201
Table of Contents provided by Publisher. All Rights Reserved.

Lecture Notes in Computer Science

International Workshop APPROX'98, Aalborg, Denmark, July 18-19, 1998, Proceedings

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Graphics Programming

Developing Graphics Frameworks with Java and OpenGL

R Graphics Cookbook

Practical Recipes for Visualizing Data

Learning UML 2.0

A Pragmatic Introduction to UML

Curves and Surfaces for CAGD

A Practical Guide

A Guide to Adobe Animate

Creating Your First Animations

The Book of WebGPU

Bridging Art, Design and Technology

My Lifetime Work

Mastering Perl/TK

Graphical User Interfaces in Perl

UML 2.0 in a Nutshell

A Desktop Quick Reference

Mastering Graphics Programming with Vulkan

Develop a modern rendering engine from first principles to state-of-the-art techniques

Art Between Matter and Code

Bridging Classical Art and Digital Frontiers

Computer Animation

Algorithms and Techniques

The History of Visual Magic in Computers

How It Led to AI

Hlsl and Pixel Shaders for XAML Developers

A Comprehensive Guide to Creating Hlsl Pixel Shaders for Wpf and Silverlight Applications

Learning Virtual Reality

Developing Immersive Experiences and Applications for Desktop, Web, and Mobile

Spatial Humanities

The Spatial Humanities

Empowering Novel Geometric Algebra for Graphics and Engineering

10th International Workshop, ENGAGE 2025, Hong Kong, China, July 14, 2025, Proceedings

Computer Graphics with OpenGL

Cuda by Example

An Introduction to General-Purpose Gpu Programming

The Designer's Guide to Product Vision

Learn to Build Your Strategic Influence to Shape the Future

Make Amazing Games

Using Fusion 2.5

Adobe InDesign Classroom in a Book (2021 release)

Classroom in a Book

Rules of Play

Game Design Fundamentals

Computer Graphics from Scratch

A Programmer's Introduction to 3D Rendering

This product is categorised by