Approximation and Online Algorithms

Third International Workshop, WAOA 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Selected Papers

By: Thomas Erlebach (Editor), Giuseppe Persiano (Editor)

Write A Review

Paperback | 13 February 2006

At a Glance

Paperback
364 Pages

Dimensions(cm)
22.86 x 15.24 x 1.91

Paperback

$84.99

or 4 interest-free payments of $21.25 with

Ships in 7 to 10 business days

The third Workshop on Approximation and Online Algorithms (WAOA 2005) focused on the design and analysis of algorithms for online and computationally hard problems. Both kinds of problems have a large number of applications from a variety of ?elds. WAOA 2005 took place in Palma de Mallorca, Spain, on 6-7 October 2005. The workshop was part of the ALGO 2005 event that also hosted ESA, WABI, and ATMOS. The two previous WAOA workshops were held in Budapest (2003) and Rome (2004). Topics of interest for WAOA 2005 were: algorithmic game theory, appro- mation classes, coloring and partitioning, competitive analysis, computational ?nance, cuts and connectivity, geometric problems, inapproximability results, mechanism design, network design, packing and covering, paradigms, rand- izationtechniques, real-worldapplications, andschedulingproblems.Inresponse to the call for papers we received 68 submissions. Each submission was reviewed by at least three referees, and the vast majority by at least four referees. The submissions were mainly judged on originality, technical quality, and relevance to the topics of the conference. Based on the reviews, the Program Committee selected 26 papers. We are grateful to Andrei Voronkov for providing the EasyChair conference system, whichwasusedtomanagetheelectronicsubmissions, thereviewprocess, and the electronic PC meeting. It made our task much easier. We would also like to thank all the authors who submitted papers to WAOA 2005 as well as the local organizers of ALGO 2005.

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

Applied Mathematics

"Almost stable" matchings in the roommates problem	p. 1
On the minimum load coloring problem	p. 15
Improved approximation algorithms for MAX NAE-SAT and MAX SAT	p. 27
The hardness of network design for unsplittable flow with selfish users	p. 41
Improved approximation algorithm for convex recoloring of trees	p. 55
Exploiting locality : approximating sorting buffers	p. 69
Approximate fair cost allocation in metric traveling salesman games	p. 82
Rounding of sequences and matrices, with applications	p. 96
A note on semi-online machine covering	p. 110
SONET ADMs minimization with divisible paths	p. 119
The conference call search problem in wireless networks	p. 133
Improvements for truthful mechanisms with verifiable one-parameter selfish agents	p. 147
Symmetry in network congestion games : pure equilibria and anarchy cost	p. 161
A better-than-greedy algorithm for k-set multicover	p. 176
Deterministic online optical call admission revisited	p. 190
Scheduling parallel jobs with linear speedup	p. 203
Online removable square packing	p. 216
The online target date assignment problem	p. 230
Approximation and complexity of k-splittable flows	p. 244
On minimizing the maximum flow time in the online dial-a-ride problem	p. 258
Tighter approximations for maximum induced matchings in regular graphs	p. 270
On approximating restricted cycle covers	p. 282
A PTAS for the minimum dominating set problem in unit disk graphs	p. 296
Speed scaling of tasks with precedence constraints	p. 307
Partial multicuts in trees	p. 320
Approximation schemes for packing with item fragmentation	p. 334
Table of Contents provided by Blackwell. All Rights Reserved.

Approximation and Online Algorithms

Third International Workshop, WAOA 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Selected Papers

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Computer Science

Don't Burn Anyone at the Stake Today

(and other lessons from history about living through an information crisis)

The Laws of Thought

The Quest for a Mathematical Theory of the Mind

Nexus

A Brief History of Information Networks from the Stone Age to AI

Atlas of the Invisible

Maps & Graphics That Will Change How You See the World

Windows 11 For Seniors For Dummies, 2nd Edition

For Dummies (Computer/Tech)

Storytelling with Data

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

Microsoft 365 Excel All-in-One For Dummies

Excel for Dummies

The AI-Driven Leader

Harnessing AI to Make Faster, Smarter Decisions

The AI Con

How To Fight Big Tech's Hype and Create the Future We Want

Python All-in-One For Dummies

3rd Edition

Microsoft 365 Excel For Dummies

For Dummies (Computer/Tech)

Hope in the Library

How Libraries Can Help Shape Our Future with Artificial Intelligence

What Art Is Now

Creativity in the Age of AI

Microsoft Power BI For Dummies

For Dummies (Computer/Tech)

Agentic AI For Dummies

For Dummies (Computer/Tech)

Photoshop Elements For Dummies

AI for Business

A Guide to AI Adoption

Computability and Computational Explanation

Elements in the Philosophy of Mathematics

Computability and Computational Explanation

Elements in the Philosophy of Mathematics

Risk-First Software Development, Second Edition

Deliver Better Systems in a Post-Agile, AI World

AI and Data Science in Healthcare 5.0

Medical Robots and Devices: New Developments and Advances

Python Workout, Second Edition

200 ten-minute exercises

Bandit Convex Optimisation

REVOLUTIONIZING DRUG DEVELOPMENT

HARNESSING AI AND COMPUTATIONAL BIOLOGY

This product is categorised by