Approximation, Randomization and Combinatorial Optimization

Algorithms and Techniques : 4th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2001 and 5th International Workshop on Randomizatio

By: Michel Goemans (Editor), Klaus Jansen (Editor), Jose D.P. Rolim (Editor)

Write A Review

Paperback | 3 August 2001

At a Glance

Paperback
312 Pages

Dimensions(cm)
22.86 x 15.24 x 1.27

Paperback

$84.99

or 4 interest-free payments of $21.25 with

or

Ships in 5 to 7 business days

This book constitutes the joint refereed proceedings of the 4th International Workshop on Approximation Algorithms for Optimization Problems, APPROX 2001 and of the 5th International Workshop on Ranomization and Approximation Techniques in Computer Science, RANDOM 2001, held in Berkeley, California, USA in August 2001. The 26 revised full papers presented were carefully reviewed and selected from a total of 54 submissions. Among the issues addressed are design and analysis of approximation algorithms, inapproximability results, on-line problems, randomization, de-randomization, average-case analysis, approximation classes, randomized complexity theory, scheduling, routing, coloring, partitioning, packing, covering, computational geometry, network design, and applications in various fields.

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.

More in Computer Science

Python Crash Course

3rd Edition - A Hands-On, Project-Based Introduction to Programming

Paperback

RRP $89.99

$64.99

28%
OFF

Nexus

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

Paperback

RRP $29.99

$24.99

17%
OFF

Microsoft Power BI For Dummies

For Dummies (Computer/Tech)

Paperback

RRP $65.95

$49.75

25%
OFF

The AI Con

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

Paperback

RRP $36.99

$29.75

20%
OFF

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

Paperback

RRP $36.99

$29.75

20%
OFF

AI for Business

A Guide to AI Adoption

Paperback

RRP $49.99

$40.75

18%
OFF

Machine Learning For Dummies

For Dummies (Computer/Tech)

Paperback

RRP $57.95

$44.75

23%
OFF

Creative Machines

AI, Art & Us

Hardcover

RRP $57.95

$44.75

23%
OFF

AI in Early Education

Integrating Artificial Intelligence for Inclusive and Effective Learning

Paperback

RRP $165.95

$114.99

31%
OFF

Microsoft 365 Excel For Dummies

For Dummies (Computer/Tech)

Paperback

RRP $49.95

$38.75

22%
OFF

Microsoft 365 Excel All-in-One For Dummies

Excel for Dummies

Paperback

RRP $74.95

$55.75

26%
OFF

New Beginnings

why change is so difficult and how to achieve it

Paperback

RRP $32.99

$26.99

18%
OFF

The Coming Wave

AI, Power and the 21st Century's Greatest Dilemma

Paperback

RRP $26.99

$22.99

15%
OFF

Empire of AI

Inside the reckless race for total domination

Hardcover

RRP $55.00

$40.75

26%
OFF

The AI-Driven Leader : Harnessing AI to Make Faster, Smarter Decisions - Geoff Woods

$73.75

51%
OFF

Python All-in-One For Dummies

3rd Edition

Paperback

RRP $74.95

$55.75

26%
OFF

Deep Learning for Intrusion Detection : Techniques and Applications - Faheem Syeed Masoodi

$35.75

The Shortest History of AI

Paperback

RRP $27.99

$22.75

19%
OFF

Data for Journalists

A Practical Guide for Computer-Assisted Reporting

Paperback

RRP $83.99

$77.75

Invited Talks
Using Complex Semidefinite Programming for Approximating MAX E2-LIN3	p. 1
Hill-Climbing vs. Simulated Annealing for Planted Bisection Problems	p. 2
Web Search via Hub Synthesis	p. 6
Error-Correcting Codes and Pseudorandom Projections	p. 7
Order in Pseudorandomness	p. 10
Contributed Talks of APPROX Minimizing Stall Time in Single and Parallel Disk Systems Using Multicommodity Network Flows	p. 12
On the Equivalence between the Primal-Dual Schema and the Local-Ratio Technique	p. 24
Online Weighted Flow Time and Deadline Scheduling	p. 36
An Online Algorithm for the Postman Problem with a Small Penalty	p. 48
A Simple Dual Ascent Algorithm for the Multilevel Facility Location Problem	p. 55
Approximation Schemes for Ordered Vector Packing Problems	p. 63
Incremental Codes	p. 75
A 3/2-Approximation Algorithm for Augmenting the Edge-Connectivity of a Graph from 1 to 2 Using a Subset of a Given Edge Set	p. 90
Approximation Algorithms for Budget-Constrained Auctions	p. 102
Minimizing Average Completion of Dedicated Tasks and Interval Graphs	p. 114
A Greedy Facility Location Algorithm Analyzed Using Dual Fitting	p. 127
0.863-Approximation Algorithm for MAX DICUT	p. 138
The Maximum Acyclic Subgraph Problem and Degree-3 Graphs	p. 147
Some Approximation Results for the Maximum Agreement Forest Problem	p. 159
Contributed Talks of RANDOM
Near-Optimum Universal Graphs for Graphs with Bounded Degrees	p. 170
On a Generalized Ruin Problem	p. 181
On the b-Partite Random Asymmetric Traveling Salesman Problem and Its Assignment Relaxation	p. 192
Exact Sampling in Machine Scheduling Problems	p. 202
On Computing Ad-hoc Selective Families	p. 211
L Infinity Embeddings	p. 223
On Euclidean Embeddings and Bandwidth Minimization	p. 229
The Non-approximability of Non-Boolean Predicates	p. 241
On the Derandomization of Constant Depth Circuits	p. 249
Testing Parenthesis Languages	p. 261
Proclaiming Dictators and Juntas or Testing Boolean Formulae	p. 273
Equitable Coloring Extends Chernoff-Hoeffding Bounds	p. 285
Author Index	p. 297
Table of Contents provided by Publisher. All Rights Reserved.

Approximation, Randomization and Combinatorial Optimization

Algorithms and Techniques : 4th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2001 and 5th International Workshop on Randomizatio

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Computer Science

Python Crash Course

3rd Edition - A Hands-On, Project-Based Introduction to Programming

Nexus

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

Microsoft Power BI For Dummies

For Dummies (Computer/Tech)

The AI Con

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

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

AI for Business

A Guide to AI Adoption

Machine Learning For Dummies

For Dummies (Computer/Tech)

Creative Machines

AI, Art & Us

AI in Early Education

Integrating Artificial Intelligence for Inclusive and Effective Learning

Microsoft 365 Excel For Dummies

For Dummies (Computer/Tech)

Microsoft 365 Excel All-in-One For Dummies

Excel for Dummies

New Beginnings

why change is so difficult and how to achieve it

The Coming Wave

AI, Power and the 21st Century's Greatest Dilemma

Empire of AI

Inside the reckless race for total domination

The AI-Driven Leader

Harnessing AI to Make Faster, Smarter Decisions

AI Engineering

Building Applications with Foundation Models

Python All-in-One For Dummies

3rd Edition

Deep Learning for Intrusion Detection

Techniques and Applications

Digital Wisdom

Searching for Agency in the Age of AI

XVA Analysis

Probabilistic, Risk Measure, and Machine Learning Issues

Empowering Healthcare through AI and Blockchain

AI for the Rest of Us

An Illustrated Introduction

The Shortest History of AI

Data for Journalists

A Practical Guide for Computer-Assisted Reporting

This product is categorised by