Approximation and Online Algorithms

5th International Workshop, Waoa 2007, Eilat, Israel, October 11-12, 2007, Revised Papers

By: Christos Kaklamanis (Editor), Martin Skutella (Editor)

Write A Review

Paperback | 11 February 2008

At a Glance

Paperback
306 Pages

Dimensions(cm)
23.5 x 15.88 x 1.91

Paperback

$144.75

or 4 interest-free payments of $36.19 with

Ships in 10 to 15 business days

The Fifth Workshop on Approximation and Online Algorithms (WAOA 2007) 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 2007 took place in Eilat, Israel, during October 11-12, 2007. The workshop was part of the ALGO 2007 event that also hosted ESA 2007, and PEGG 2007. The previous WAOA workshops were held in Budapest (2003), Rome (2004), Palma de Mallorca (2005) and Zurich (2006). The proceedings of these previous WAOA workshops have appeared as LNCS volumes 2909, 3351, 3879 and 4368, respectively. Topics of interest for WAOA 2007 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 for design and analysis of approximation and online algorithms, randomization techniques, real-world applications, and scheduling problems. In response to the call for - pers, we received 56 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 22 papers. We are grateful to Andrei Voronkov for providing the EasyChair conference system which was used to manage the electronic submissions, the review process, and the electronic PC meeting. It made our task much easier.

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

Calculus & Mathematical Analysis Numerical Analysis Computer Science Artificial Intelligence

Pricing Commodities, or How to Sell When Buyers Have Restricted Valuations	p. 1
Improved Lower Bounds for Non-utilitarian Truthfulness	p. 15
Buyer-Supplier Games: Optimization over the Core	p. 27
Very Large-Scale Neighborhoods with Performance Guarantees for Minimizing Makespan on Parallel Machines	p. 41
A 3/2-Approximation for the Proportionate Two-Machine Flow Shop Scheduling with Minimum Delays	p. 55
Online Algorithm for Parallel Job Scheduling and Strip Packing	p. 69
Geometric Spanners with Small Chromatic Number	p. 75
Approximating Largest Convex Hulls for Imprecise Points	p. 89
A 2-Approximation Algorithm for the Metric 2-Peripatetic Salesman Problem	p. 103
Covering the Edges of Bipartite Graphs Using K[subscript 2,2] Graphs	p. 116
On Min-Max r-Gatherings	p. 128
On the Max Coloring Problem	p. 142
Full and Local Information in Distributed Decision Making	p. 156
The Minimum Substring Cover Problem	p. 170
A 5/3-Approximation for Finding Spanning Trees with Many Leaves in Cubic Graphs	p. 184
On the Online Unit Clustering Problem	p. 193
Better Bounds for Incremental Medians	p. 207
Minimum Weighted Sum Bin Packing	p. 218
Approximation Schemes for Packing Splittable Items with Cardinality Constraints	p. 232
A Randomized Algorithm for Two Servers in Cross Polytope Spaces	p. 246
Deterministic Algorithms for Rank Aggregation and Other Ranking and Clustering Problems	p. 260
Online Rectangle Filling	p. 274
Author Index	p. 289
Table of Contents provided by Blackwell. All Rights Reserved.

Approximation and Online Algorithms

5th International Workshop, Waoa 2007, Eilat, Israel, October 11-12, 2007, 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

Microsoft Power BI For Dummies

For Dummies (Computer/Tech)

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

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

Data Science and Social Research III

Epistemology, Methods, Technology, Applications, and Relation to Artificial Intelligence

Confident Data Skills

Master the Fundamentals of Working with Data and Supercharge Your Career

Python All-in-One For Dummies

3rd Edition

Code

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

Microsoft 365 Access For Dummies

Access for Dummies

The Art of Explanation

How to Communicate with Clarity and Confidence

Hands-On Programming with R

Write Your Own Functions and Simulations

The Value of People Analytics

Using HR Data to Drive Business Results

Microsoft Excel 365 Bible

Bible

Coding All-in-One For Dummies

2nd Edition

Storytelling with Data

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

Data-driven BIM for Energy Efficient Building Design

1st Edition

Database Systems 6ed

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

SPSS Survival Manual

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

Artificial Intelligence for HR

Use AI to Support and Develop a Successful Workforce

SQL Essentials For Dummies

For Dummies (Computer/Tech)

Building a Scalable Data Warehouse with Data Vault 2.0

Analytics Engineering with SQL and Dbt

Building Meaningful Data Models at Scale

This product is categorised by