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

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 Tech Coup

How to Save Democracy from Silicon Valley

Paperback

RRP $29.99

$26.75

11%
OFF

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

Paperback

RRP $36.99

$29.75

20%
OFF

Microsoft 365 Excel For Dummies

For Dummies (Computer/Tech)

Paperback

RRP $49.95

$38.75

22%
OFF

Nexus

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

Paperback

RRP $29.99

$24.99

17%
OFF

Microsoft 365 Excel All-in-One For Dummies

Excel for Dummies

Paperback

RRP $74.95

$55.75

26%
OFF

Creative Machines

AI, Art & Us

Hardcover

RRP $57.95

$44.75

23%
OFF

Empire of AI : Inside the reckless race for total domination - Karen Hao

$21.75

13%
OFF

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

$50.75

Python All-in-One For Dummies

3rd Edition

Paperback

RRP $74.95

$55.75

26%
OFF

The Shortest History of AI

Paperback

RRP $27.99

$22.75

19%
OFF

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

The AI Con

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

The Tech Coup

How to Save Democracy from Silicon Valley

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

Microsoft 365 Excel For Dummies

For Dummies (Computer/Tech)

Nexus

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

Microsoft 365 Excel All-in-One For Dummies

Excel for Dummies

Creative Machines

AI, Art & Us

Empire of AI

Inside the reckless race for total domination

Genesis

Artificial Intelligence, Hope, and the Human Spirit

The AI-Driven Leader

Harnessing AI to Make Faster, Smarter Decisions

Speak Data

Artists, Scientists, Thinkers, and Dreamers on How We Live Our Lives in Numbers

Python All-in-One For Dummies

3rd Edition

The Shortest History of AI

Advanced Computational Intelligence Techniques for Engineers

Quantum Computing

The Past, the Present, and the Future

Crypto Engine Design

Cyber Shorts

Education and Analog Role-Playing Games

Theory and Pedagogy, Volume 1

Education and Analog Role-Playing Games

Theory and Pedagogy, Volume 1

Intelligent and Secure Solutions for Digital Transformation

Patient-Centric 6G

A New Era in Smart Healthcare

Crypto Engine Design

Cyber Shorts

Patient-Centric 6G

A New Era in Smart Healthcare

Sound Signatures

Crafting Your Electronic Music Identity

This product is categorised by