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 $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.

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 Computer Networking & Communications

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

Grey Area

Dark Web Data Collection and the Future of OSINT

Liars and Outliers

Enabling the Trust that Society Needs to Thrive

The E-Myth Revisited

Why Most Small Businesses Don't Work and What to Do About It

Dark Wire

The Incredible True Story of the Largest Sting Operation Ever

Crypto Engine Design

Cyber Shorts

Crypto Engine Design

Cyber Shorts

AI 2025

Advances in Artificial Intelligence : 38th Australasian Joint Conference on Artificial Intelligence, AI 2025, Canberra, ACT, Australia, December 1-5, 2025, Proceedings, Part I

Dark Wire

The Incredible True Story of the Largest Sting Operation Ever

Essentials of Computer Networking

Theory and Applications of Error Correcting Codes

Fundamentals of Software Architecture

A Modern Engineering Approach

Cybersecurity All-in-One For Dummies

For Dummies

Linux All-In-One For Dummies

For Dummies (Computer/Tech)

Making Embedded Systems

2nd Edition - Design Patterns for Great Software

Computer Networking, Global Edition

8th edition

Tech-Smart Parenting

How to keep your kids happy and safe online

The Site Reliability Workbook

Practical ways to implement SRE

Data Strategy

How to Use Data and Artificial Intelligence to Transform Your Business

Password Logbook (Hip Floral)

Keep Track of Usernames, Passwords, Web Addresses in One Easy and Organized Location

Keanu Reeves Is Not In Love With You

The Murky World of Online Romance Fraud

Hacking For Dummies

For Dummies (Computer/Tech)

Crafting an Information Security Playbook

TCP/IP Illustrated

The Protocols, Volume 1

This product is categorised by