Algorithms - ESA '98

6th Annual European Symposium, Venice, Italy, August 24-26, 1998, Proceedings

By: Gianfranco Bilardi (Editor), Giuseppe F. Italiano (Editor), Andrea Pietracaprina (Editor)

Write A Review

Paperback | 29 July 1998

At a Glance

Paperback
536 Pages

Dimensions(cm)
24.13 x 15.88 x 3.18

Paperback

$84.99

or 4 interest-free payments of $21.25 with

or

Ships in 5 to 7 business days

This book constitutes the refereed proceedings of the 6th Annual European Symposium on Algorithms, ESA'97, held in Venice, Italy, in August 1998.The 40 revised full papers presented together with two invited contributions were carefully reviewed and selected from a total of 131 submissions. The book is divided into sections on data structures, strings and biology, numerical algorithms, geometry, randomized and online algorithms, parallel and distributed algorithms, graph algorithms, and optimization.

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 Programming & Software Development

Coding For Dummies, All New Edition : For Dummies (Computer/Tech) - Paul McFedries

$35.75

21%
OFF

Python Crash Course

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

Paperback

RRP $89.99

$64.99

28%
OFF

The C Programming Language

Prentice Hall Software

Paperback

RRP $107.04

$75.75

29%
OFF

Addiction by Design

Machine Gambling in Las Vegas

Paperback

RRP $39.99

$33.75

16%
OFF

Arduino For Dummies

For Dummies (Computer/Tech)

Paperback

RRP $49.95

$48.75

The Legend of Zelda(tm) Tears of the Kingdom - The Complete Official Guide : Collector's Edition - Piggyback

$29.75

19%
OFF

Python Workout, Second Edition : 200 ten-minute exercises - Reuven Lerner

$55.75

26%
OFF

Fundamentals of Software Architecture

A Modern Engineering Approach

Paperback

RRP $152.00

$73.75

51%
OFF

$Typesetting Mathematics With Latex - Robert Legato$

$55.75

51%
OFF

External Memory Algorithms	p. 1
Design and Analysis of Dynamic Processes: A Stochastic Approach	p. 26
Car-Pooling as a Data Structuring Device: The Soft Heap	p. 35
Optimal Prefix-Free Codes for Unequal Letter Costs: Dynamic Programming with the Monge Property	p. 43
Finding All the Best Swaps of a Minimum Diameter Spanning Tree under Transient Edge Failures	p. 55
Augmenting Suffix Trees, with Applications	p. 67
Longest Common Subsequence from Fragments via Sparse Dynamic Programming	p. 79
Computing the Edit-Distance Between Unrooted Ordered Trees	p. 91
Analogs and Duals of the MAST Problem for Sequences and Trees	p. 103
Complexity Estimates Depending on Condition and Round-Off Error	p. 115
Intrinsic Near Quadratic Complexity Bounds for Real Multivariate Root Counting	p. 127
Fast Algorithms for Linear Algebra Modulo N	p. 139
A Probabilistic Zero-Test for Expressions Involving Roots of Rational Numbers	p. 151
Geometric Searching in Walkthrough Animations with Weak Spanners in Real Time	p. 163
A Robust Region Approach to the Computation of Geometric Graphs	p. 175
Positioning Guards at Fixed Height above a Terrain - An Optimum Inapproximability Result	p. 187
Two-Center Problems for a Convex Polygon	p. 199
Constructing Binary Space Partitions for Orthogonal Rectangles in Practice	p. 211
A Fast Random Greedy Algorithm for the Component Commonality Problem	p. 223
Maximizing Job Completions Online	p. 235
A Randomized Algorithm for Two Servers on the Line	p. 247
On Nonblocking Properties of the Benes Network	p. 259
Adaptability and the Usefulness of Hints	p. 271
Fault-Tolerant Broadcasting in Radio Networks	p. 283
New Bounds for Oblivious Mesh Routing	p. 295
Evaluating Server-Assisted Cache Replacement in the Web	p. 307
Fully Dynamic Shortest Paths and Negative Cycles Detection on Digraphs with Arbitrary Arc Weights	p. 320
A Functional Approach to External Graph Algorithms	p. 332
Minimal Triangulations for Graphs with "Few" Minimal Separators	p. 344
Finding an Optimal Path without Growing the Tree	p. 356
An Experimental Study of Dynamic Algorithms for Directed Graphs	p. 368
Matching Medical Students to Pairs of Hospitals: A New Variation on a Well-known Theme	p. 381
[Delta]-Stepping : A Parallel Single Source Shortest Path Algorithm	p. 393
Improved Deterministic Parallel Padded Sorting	p. 405
Analyzing an Infinite Parallel Job Allocation Process	p. 417
Nearest Neighbor Load Balancing on Graphs	p. 429
2-Approximation Algorithm for Finding a Spanning Tree with Maximum Number of Leaves	p. 441
Moving-Target TSP and Related Problems	p. 453
Fitting Points on the Real Line and Its Application to RH Mapping	p. 465
Approximate Coloring of Uniform Hypergraphs	p. 477
Techniques for Scheduling with Rejection	p. 490
Computer-Aided Way to Prove Theorems in Scheduling	p. 502
Author Index	p. 515
Table of Contents provided by Blackwell. All Rights Reserved.

Algorithms - ESA '98

6th Annual European Symposium, Venice, Italy, August 24-26, 1998, Proceedings

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Computer Programming & Software Development

Coding For Dummies, All New Edition

For Dummies (Computer/Tech)

Python Automation For Dummies

For Dummies (Computer/Tech)

Beginner's Step-by-Step Coding Course

Learn Computer Programming the Easy Way

Python Crash Course

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

The C Programming Language

Prentice Hall Software

Addiction by Design

Machine Gambling in Las Vegas

Arduino For Dummies

For Dummies (Computer/Tech)

The Legend of Zelda(tm) Tears of the Kingdom - The Complete Official Guide

Collector's Edition

Teach Yourself VISUALLY iPhone 17 and iPhone Air

Teach Yourself VISUALLY (Tech)

Coding For Kids For Dummies

For Kids for Dummies

Python Workout, Second Edition

200 ten-minute exercises

Python All-in-One For Dummies

3rd Edition

Fundamentals of Software Architecture

A Modern Engineering Approach

The Practical Guide

Web Engineering

Theory and Practice

The Essence of Software Engineering

Parallel Computing

Design and Analysis of Algorithms

Introduction to Programming Languages

Typesetting Mathematics With Latex

Semantics With Applications

Advanced Topics in Computer Science

Practical Probabilistic Programming

Practical Probabilistic Programming

Heuristic Algorithms Design

A Methodological Approach

Effective Modern C++

42 Specific Ways to Improve Your Use of C++11 And C++14

This product is categorised by