Algorithms ESA '98 : 6th annual European symposium, Venice, Italy, August 24 26, 1998 : proceedings | ESA '98 (1998 : Venice, Italy), Bilardi, G. (Gianfranco)
Algorithms ESA '98 : 6th annual European symposium, Venice, Italy, August 24 26, 1998 : proceedings
Author: ESA '98 (1998 : Venice, Italy), Bilardi, G. (Gianfranco)
Added by: sketch
Added Date: 2015-12-30
Publication Date: 1998
Language: eng
Subjects: Computer algorithms
Publishers: Berlin ; New York : Springer
Collections: folkscanomy miscellaneous, folkscanomy, additional collections
ISBN Number: 3540648488
Pages Count: 300
PPI Count: 300
PDF Count: 1
Total Size: 271.93 MB
PDF Size: 7.3 MB
Extensions: djvu, gif, pdf, gz, zip, torrent, log, mrc
Downloads: 249
Views: 299
Total Files: 18
Media Type: texts
Description
Author: Gianfranco Bilardi, Giuseppe F. Italiano, Andrea Pietracaprina, Geppino Pucci
Published by Springer Berlin Heidelberg
ISBN: 978-3-540-64848-2
DOI: 10.1007/3-540-68530-8
Table of Contents:
- External Memory Algorithms
- Design and Analysis of Dynamic Processes: A Stochastic Approach (Invited Paper)
- Car-Pooling as a Data Structuring Device: The Soft Heap
- Optimal Prefix-Free Codes for Unequal Letter Costs: Dynamic Programming with the Monge Property
- Finding All the Best Swaps of a Minimum Diameter Spanning Tree Under Transient Edge Failures
- Augmenting Suffix Trees, with Applications
- Longest Common Subsequence from Fragments via Sparse Dynamic Programming
- Computing the Edit-Distance Between Unrooted Ordered Trees
- Analogs and Duals of the MAST Problem for Sequences and Trees
- Complexity Estimates Depending on Condition and Round-Off Error
- Intrinsic Near Quadratic Complexity Bounds for Real Multivariate Root Counting
- Fast Algorithms for Linear Algebra Modulo N
- A Probabilistic Zero-Test for Expressions Involving Roots of Rational Numbers
- Geometric Searching in Walkthrough Animations with Weak Spanners in Real Time
- A Robust Region Approach to the Computation of Geometric Graphs (Extended Abstract)
- Positioning Guards at Fixed Height Above a Terrain β An Optimum Inapproximability Result
- Two-Center Problems for a Convex Polygon (Extended Abstract)
- Constructing Binary Space Partitions for Orthogonal Rectangles in Practice
- A Fast Random Greedy Algorithm for the Component Commonality Problem
- Maximizing Job Completions Online
Includes bibliographical references and index