Approximation and Online Algorithms

4th International Workshop, Waoa 2006, Zurich, Switzerland, September 14-15, 2006, Revised Papers

By: Thomas Erlebach (Editor), Christos Kaklamanis (Editor)

Write A Review

Paperback | 3 January 2007

At a Glance

Paperback
364 Pages

Dimensions(cm)
23.39 x 15.6 x 1.91

Paperback

$84.99

or 4 interest-free payments of $21.25 with

Ships in 5 to 7 business days

This book constitutes the thoroughly refereed post-proceedings of the 4th International Workshop on Approximation and Online Algorithms, WAOA 2006, held in Zurich, Switzerland in September 2006 as part of the ALGO 2006 conference event. The 26 revised full papers presented were carefully reviewed and selected from 62 submissions.

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 Calculus & Mathematical Analysis Functional Analysis & Transforms Computing & I.T.Computer Programming & Software Development Algorithms & Data Structures Optimisation Software Engineering Graphical & Digital Media Applications 3D Graphics & Modelling Databases

Data Capture & Analysis Applied Mathematics Numerical Analysis Computer Science Artificial Intelligence

Approximation algorithms for scheduling problems with exact delays	p. 1
Bidding to the top : VCG and equilibria of position-based auctions	p. 15
Coping with interference : from maximum coverage to planning cellular networks	p. 29
Online dynamic programming speedups	p. 43
Covering many or few points with unit disks	p. 55
On the minimum corridor connection problem and other generalized geometric problems	p. 69
Online k-server routing problems	p. 83
Theoretical evidence for the superiority of LRU-2 over LRU for the paging problem	p. 95
Improved approximation bounds for edge dominating set in dense graphs	p. 108
A randomized algorithm for online unit clustering	p. 121
On hierarchical diameter-clustering, and the supplier problem	p. 132
Bin packing with rejection revisited	p. 146
On bin packing with conflicts	p. 160
Approximate distance queries in disk graphs	p. 174
Network design with edge-connectivity and degree constraints	p. 188
Approximating maximum cut with limited unbalance	p. 202
Worst case analysis of max-regret, greedy and other heuristics for multidimensional assignment and traveling salesman problems	p. 214
Improved online hypercube packing	p. 226
Competitive online multicommodity routing	p. 240
The k-allocation problem and its variants	p. 253
An experimental study of the misdirection algorithm for combinatorial auctions	p. 265
Reversal distance for strings with duplicates : linear time approximation using hitting set	p. 279
Approximating the unweighted k-set cover problem : greedy meets local search	p. 290
Approximation algorithms for multi-criteria traveling salesman problems	p. 302
The survival of the weakest in networks	p. 316
Online distributed object migration	p. 330
Table of Contents provided by Blackwell. All Rights Reserved.

Approximation and Online Algorithms

4th International Workshop, Waoa 2006, Zurich, Switzerland, September 14-15, 2006, Revised Papers

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

Data Engineering with Azure Databricks

Design, build, and optimize scalable data pipelines and analytics solutions with Azure Databricks

Ethics and Governance of Artificial Intelligence

Frameworks, Risks, and Society

ESG Investment, German Industrie 4.0, and Blockchain

From Data to Dollars

Getting Started with Data Analytics and AI in Startups

Digital Outcasts

Moving Technology Forward without Leaving People Behind

Python All-in-One For Dummies

3rd Edition

Hands-On Programming with R

Write Your Own Functions and Simulations

SPSS Survival Manual

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

Designing Data-Intensive Applications

The Big Ideas Behind Reliable, Scalable, and Maintainable Systems

Microsoft 365 Access For Dummies

Access for Dummies

Storytelling with Data

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

Microsoft Power BI For Dummies

For Dummies (Computer/Tech)

The Value of People Analytics

Using HR Data to Drive Business Results

R for Data Science

Import, Tidy, Transform, Visualize, and Model Data

Microsoft Power Bi Data Analyst Associate Study Guide

Prepare for the Pl-300 Exam and Apply Best Practice Design

Python for Excel

A Modern Environment for Automation and Data Analysis

Hands-On Machine Learning with Scikit-Learn, Keras, and Tensorflow

Concepts, Tools, and Techniques to Build Intelligent Systems

Artificial Intelligence for HR

Use AI to Support and Develop a Successful Workforce

Learning Data Science

Data Wrangling, Exploration, Visualization, and Modeling with Python

Coding All-in-One For Dummies

2nd Edition

Database Systems 6ed

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

Building a Scalable Data Warehouse with Data Vault 2.0

This product is categorised by