Efficient Approximation and Online Algorithms : Recent Progress on Classical Combinatorial Optimization Problems and New Applications - Evripidis Bampis

Instant online reading.
Don't wait for delivery!

Efficient Approximation and Online Algorithms

Recent Progress on Classical Combinatorial Optimization Problems and New Applications

By: Evripidis Bampis (Editor), Klaus Jansen (Editor), Claire Kenyon (Editor)

Write A Review

Paperback | 6 February 2006

At a Glance

Paperback
364 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

This book provides a good opportunity for computer science practitioners and researchers to get in sync with the current state-of-the-art and future trends in the field of combinatorial optimization and online algorithms. Recent advances in this area are presented focusing on the design of efficient approximation and on-line algorithms. One central idea in the book is to use a linear program relaxation of the problem, randomization and rounding techniques.This state-of-the-art survey contains 11 carefully selected papers that cover some classical problems of scheduling, of packing, and of graph theory, but also new optimization problems arising in various applications like networks, data mining or classification.

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.

On approximation algorithms for data mining applications	p. 1
A survey of approximation results for local search algorithms	p. 30
Approximation algorithms for path coloring in trees	p. 74
Approximation algorithms for edge-disjoint paths and unsplittable flow	p. 97
Independence and coloring problems on intersection graphs of disks	p. 135
Approximation algorithms for min-max and max-min resource sharing problems, and applications	p. 156
A simpler proof of preemptive total flow time approximation on parallel machines	p. 203
Approximating a class of classification problems	p. 213
List scheduling in order of [alpha]-points on a single machine	p. 250
Approximation algorithms for the k-median problem	p. 292
The Lovasz-local-lemma and scheduling	p. 321
Table of Contents provided by Blackwell. All Rights Reserved.

Efficient Approximation and Online Algorithms

Recent Progress on Classical Combinatorial Optimization Problems and New Applications

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

Curves and Surfaces for CAGD

A Practical Guide

The Book of WebGPU

A Guide to Adobe Animate

Creating Your First Animations

Art Between Matter and Code

Bridging Classical Art and Digital Frontiers

Bridging Art, Design and Technology

My Lifetime Work

Mastering Graphics Programming with Vulkan

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

Computer Animation

Algorithms and Techniques

The History of Visual Magic in Computers

How It Led to AI

Exploring Data Visualization Accessibility

WALCOM: Algorithms and Computation

20th International Conference and Workshops on Algorithms and Computation, WALCOM 2026, Perugia, Italy, March 4â"6, 2026, Proceedings

Spatial Humanities

The Spatial Humanities

Hlsl and Pixel Shaders for XAML Developers

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

Empowering Novel Geometric Algebra for Graphics and Engineering

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

Adobe InDesign Classroom in a Book (2021 release)

Classroom in a Book

Cuda by Example

An Introduction to General-Purpose Gpu Programming

Rules of Play

Game Design Fundamentals

Computer Graphics from Scratch

A Programmer's Introduction to 3D Rendering

Physically Based Rendering, fourth edition

From Theory to Implementation

Animation Maths

Campus Handbook

Corel Paint Shop Pro X

The Official Guide

How to Do Everything with Photoshop Elements

How to Do Everything

Visual Effects in A Digital World

A Comprehensive Glossary of Over 7000 Visual Effects Terms

Encyclopedia of Global Population and Demographics

This product is categorised by