Lecture Notes in Computer Science

5th International Workshop, APPROX 2002, Rome, Italy, September 17-21, 2002. Proceedings

By: Klaus Jansen (Editor), Stefano Leonardi (Editor), Vijay Vazirani (Editor)

Write A Review

Paperback | 2 September 2002

At a Glance

Paperback
284 Pages

Dimensions(cm)
23.5 x 15.88 x 1.91

Paperback

$84.99

or 4 interest-free payments of $21.25 with

Ships in 5 to 7 business days

The Workshop on Approximation Algorithms for Combinatorial Optimization Problems APPROX 2002 focused on algorithmic and complexity aspects ar- ing in the development of e?cient approximate solutions to computationally d- ?cult problems. It aimed, in particular, to foster cooperation among algorithmic and complexity researchers in the ?eld. The workshop, held at the University of Rome La Sapienza, Rome, Italy, was part of the ALGO 2002 event, in conju- tion with ESA 2002 and WABI 2002. We would like to thank the local organizers at the University of Rome La Sapienza for this opportunity. APPROX is an - nual meeting, with previous workshops in Aalborg, Berkeley, Saarbruc ¨ ken, and Berkeley. Previous proceedings appeared as LNCS 1444, 1671, 1913, and 2129. Topics of interest for APPROX 2002 were: design and analysis of approxi- tion algorithms, inapproximability results, on-line problems, randomization te- niques, average-case analysis, approximation classes, scheduling problems, ro- ing and ?ow problems, coloring and partitioning, cuts and connectivity, packing and covering, geometric problems, network design, applications to game theory, and other applications. The number of submitted papers to APPROX 2002 was 54 from which 20 papers were selected. This volume contains the selected papers together with abstracts of invited lectures by Yuval Rabani (Technion) and R.

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.

Search and Classification of High Dimensional Data	p. 1
Bicriteria Spanning Tree Problems	p. 3
Improved Approximation Algorithms for Multilevel Facility Location Problems	p. 5
On Constrained Hypergraph Coloring and Scheduling	p. 14
On the Power of Priority Algorithms for Facility Location and Set Cover	p. 26
Two Approximation Algorithms for 3-Cycle Covers	p. 40
Approximation Algorithms for the Unsplittable Flow Problem	p. 51
1.5-Approximation for Treewidth of Graphs Excluding a Graph with One Crossing as a Minor	p. 67
Typical Rounding Problems	p. 81
Approximating Min-sum Set Cover	p. 94
Approximating Maximum Edge Coloring in Multigraphs	p. 108
Approximating the Complement of the Maximum Compatible Subset of Leaves of k Trees	p. 122
A 27/26-Approximation Algorithm for the Chromatic Sum Coloring of Bipartite Graphs	p. 135
Facility Location and the Geometric Minimum-Diameter Spanning Tree	p. 146
Improved Approximation Algorithms for the Partial Vertex Cover Problem	p. 161
Minimum Restricted Diameter Spanning Trees	p. 175
Hardness of Approximation for Vertex-Connectivity Network-Design Problems	p. 185
Non-abusiveness Helps: An <$$$>(1)-Competitive Algorithm for Minimizing the Maximum Flow Time in the Online Traveling Salesman Problem	p. 200
Routing and Admission Control in Networks with Advance Reservations	p. 215
Improved Approximation Algorithms for Metric Facility Location Problems	p. 229
Complexity of Makespan Minimization for Pipeline Transportation of Petroleum Products	p. 243
Primal-Dual Algorithms for Connected Facility Location Problems	p. 256
Author Index	p. 271
Table of Contents provided by Publisher. All Rights Reserved.

Lecture Notes in Computer Science

5th International Workshop, APPROX 2002, Rome, Italy, September 17-21, 2002. Proceedings

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Numerical Analysis

Introductory Numerical Analysis

Advances in Numerical Methods and Analysis

Learning Data Science

Data Wrangling, Exploration, Visualization, and Modeling with Python

Constrained Cooperation: Event-Triggered and Intelligent Backstepping Control for Nonlinear Multiagent Systems

Balancing Performance, Communication, and Computation

ELECTRIMACS 2024

Selected Papers â" Volume 2

Data-Driven Modeling & Scientific Computation

Methods for Complex Systems & Big Data

Numerical Methods for Modeling Metasurface with GSTC

Impact Dynamics

A Numerical Approach

Monte Carlo Integration with MATLAB and Simulink

Engineering Mathematics with MATLAB Applications

Vol. 1, Fundamentals

Integral Methods in Science and Engineering

Study and Solutions of Mathematical Models

Modern Numerical Nonlinear Optimization

Springer Optimization and Its Applications

Walter Gautschi, Volume 4

Selected Works with Commentaries

Novel Deep Learning Methodologies in Industrial and Applied Mathematics

ICIAM2023 Springer Series

Applied Mathematics with F#

Mathematical Modeling in Life Sciences

A Practical Project-Based Approach

Artificial Intelligence for Knowledge Acquisition and Management

11th IFIP WG 12.6 International Workshop, AI4KAM 2025, Held at IJCAI 2025, Montreal, QC, Canada, August 16-17, 2025, Revised Selected Papers

Earthquake Source Physics

Springer Textbooks in Earth Sciences, Geography and Environment

2024 MATRIX Annals, Part I

MATRIX Book Series

Matrix Theory

Basic Results and Techniques

Inverse Problems in the Environmental Modelling of Rivers and Estuaries

Studies in Systems, Decision and Control

Introduction to Numerical Mathematics

Theory, Practice and Numerous Examples

Quantitative Methods for Finance with Simulations II

Numerical Methods and Monte Carlo Integration

Modeling with Knowledge and Data

Concepts and Applications for Engineers

This product is categorised by