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 7 to 10 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

Windows 11 For Seniors For Dummies, 2nd Edition

For Dummies (Computer/Tech)

Paperback

RRP $41.95

$29.37

30%
OFF

Designing Data-Intensive Applications

Big Ideas Behind Reliable, Scalable, and Maintainable Systems

Paperback

RRP $114.00

$55.75

51%
OFF

Beginner's Step-by-Step Coding Course

Learn Computer Programming the Easy Way

Hardcover

RRP $45.00

$35.75

21%
OFF

The C Programming Language

Prentice Hall Software

Paperback

RRP $107.04

$75.75

29%
OFF

BiteSize Python for Intermediate Learners

With Practice Labs, Real-World Examples, and ChatGPT

Paperback

RRP $110.00

$96.75

12%
OFF

BiteSize Python for Intermediate Learners

With Practice Labs, Real-World Examples, and ChatGPT

Hardcover

RRP $315.00

$271.99

14%
OFF

Intelligent User Interface

Usable Artificial Intelligence and Artificial Intelligence for Usability

Hardcover

RRP $204.00

$179.75

12%
OFF

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

$90.75

Python All-in-One For Dummies

3rd Edition

Paperback

RRP $74.95

$52.47

30%
OFF

Python Crash Course

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

Paperback

RRP $89.99

$64.99

28%
OFF

Code

2nd Edition - The Hidden Language of Computer Hardware and Software

Paperback

RRP $60.84

$55.75

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

Windows 11 For Seniors For Dummies, 2nd Edition

For Dummies (Computer/Tech)

Designing Data-Intensive Applications

Big Ideas Behind Reliable, Scalable, and Maintainable Systems

Beginner's Step-by-Step Coding Course

Learn Computer Programming the Easy Way

The C Programming Language

Prentice Hall Software

BiteSize Python for Intermediate Learners

With Practice Labs, Real-World Examples, and ChatGPT

BiteSize Python for Intermediate Learners

With Practice Labs, Real-World Examples, and ChatGPT

Intelligent User Interface

Usable Artificial Intelligence and Artificial Intelligence for Usability

Python Workout, Second Edition

200 ten-minute exercises

Computability and Computational Explanation

Elements in the Philosophy of Mathematics

Computability and Computational Explanation

Elements in the Philosophy of Mathematics

Risk-First Software Development, Second Edition

Deliver Better Systems in a Post-Agile, AI World

Python All-in-One For Dummies

3rd Edition

Python Crash Course

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

Code

2nd Edition - The Hidden Language of Computer Hardware and Software

The Practical Guide

Web Performance Engineering in the Age of AI

Mastering Speed and Quality for Ai-Generated Applications

Semantics With Applications

Advanced Topics in Computer Science

Practical Probabilistic Programming

Practical Probabilistic Programming

Heuristic Algorithms Design

A Methodological Approach

Web Engineering

Theory and Practice

The Essence of Software Engineering

Parallel Computing

Design and Analysis of Algorithms

Introduction to Programming Languages

This product is categorised by