Algorithms - ESA '98
6th Annual European Symposium, Venice, Italy, August 24-26, 1998, Proceedings
Mitarbeit:Bilardi, Gianfranco; Italiano, Guiseppe F.; Petracaprina, Andrea
Algorithms - ESA '98
6th Annual European Symposium, Venice, Italy, August 24-26, 1998, Proceedings
Mitarbeit:Bilardi, Gianfranco; Italiano, Guiseppe F.; Petracaprina, Andrea
- Broschiertes Buch
Andere Kunden interessierten sich auch für
![High Performance Computing for Computational Science - VECPAR 2008]( "High Performance Computing for Computational Science - VECPAR 2008")
José M. Laginha M. Palma / Patrick Amestoy / Michel et al. Daydé (Volume editor)High Performance Computing for Computational Science - VECPAR 200839,99 €![Computing in Object-Oriented Parallel Environments]( "Computing in Object-Oriented Parallel Environments")
Computing in Object-Oriented Parallel Environments39,99 €![Algorithmic Number Theory]( "Algorithmic Number Theory")
BuhlerAlgorithmic Number Theory77,99 €![ISA '91 Algorithms]( "ISA '91 Algorithms")
Wen-Lian Hsu / R.C.T. Lee (eds.)ISA '91 Algorithms40,99 €![Algorithms -- ESA 2004]( "Algorithms -- ESA 2004")
Susanne Albers / Tomasz Radzik (eds.)Algorithms -- ESA 200479,99 €![Implementation and Application of Automata]( "Implementation and Application of Automata")
Implementation and Application of Automata37,99 €![Algorithms and Computations]( "Algorithms and Computations")
StaplesAlgorithms and Computations40,99 €-
-
-
Produktdetails
- Lecture Notes in Computer Science 1461
- Verlag: Springer / Springer Berlin Heidelberg / Springer, Berlin
- Artikelnr. des Verlages: 10638295, 978-3-540-64848-2
- 1998.
- Seitenzahl: 536
- Erscheinungstermin: 29. Juli 1998
- Englisch
- Abmessung: 235mm x 155mm x 29mm
- Gewicht: 818g
- ISBN-13: 9783540648482
- ISBN-10: 3540648488
- Artikelnr.: 09250914
Invited Lectures.- External Memory Algorithms.- Design and Analysis of Dynamic Processes: A Stochastic Approach (Invited Paper).- Data Structures.- 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.- Strings and Biology.- 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.- Numerical Algorithms.- 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.- Geometry.- 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.- Randomized and On-Line Algorithms.- A Fast Random Greedy Algorithm for the Component Commonality Problem.- Maximizing Job Completions Online.- A Randomized Algorithm for Two Servers on the Line (Extended Abstract).- Parallel and Distributed Algorithms I.- On Nonblocking Properties of the Benes Network.- Adaptability and the Usefulness of Hints (Extended Abstract).- Fault-Tolerant Broadcasting in Radio Networks (ExtendedAbstract).- New Bounds for Oblivious Mesh Routing.- Evaluating Server-Assisted Cache Replacement in the Web.- Graph Algorithms.- Fully Dynamic Shortest Paths and Negative Cycles Detection on Digraphs with Arbitrary Arc Weights.- A Functional Approach to External Graph Algorithms.- Minimal Triangulations for Graphs with "Few" Minimal Separators.- Finding an Optimal Path without Growing the Tree.- An Experimental Study of Dynamic Algorithms for Directed Graphs.- Matching Medical Students to Pairs of Hospitals: A New Variation on a Well-known Theme.- Parallel and Distributed Algorithms II.- ?-Stepping : A Parallel Single Source Shortest Path Algorithm.- Improved Deterministic Parallel Padded Sorting.- Analyzing an Infinite Parallel Job Allocation Process.- Nearest Neighbor Load Balancing on Graphs.- Optimization.- 2-Approximation Algorithm for Finding a Spanning Tree with Maximum Number of Leaves.- Moving-Target TSP and Related Problems.- Fitting Points on the Real Line and Its Application to RH Mapping.- Approximate Coloring of Uniform Hypergraphs (Extended Abstract).- Techniques for Scheduling with Rejection.- Computer-Aided Way to Prove Theorems in Scheduling.
Invited Lectures.- External Memory Algorithms.- Design and Analysis of Dynamic Processes: A Stochastic Approach (Invited Paper).- Data Structures.- 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.- Strings and Biology.- 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.- Numerical Algorithms.- 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.- Geometry.- 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.- Randomized and On-Line Algorithms.- A Fast Random Greedy Algorithm for the Component Commonality Problem.- Maximizing Job Completions Online.- A Randomized Algorithm for Two Servers on the Line (Extended Abstract).- Parallel and Distributed Algorithms I.- On Nonblocking Properties of the Benes Network.- Adaptability and the Usefulness of Hints (Extended Abstract).- Fault-Tolerant Broadcasting in Radio Networks (ExtendedAbstract).- New Bounds for Oblivious Mesh Routing.- Evaluating Server-Assisted Cache Replacement in the Web.- Graph Algorithms.- Fully Dynamic Shortest Paths and Negative Cycles Detection on Digraphs with Arbitrary Arc Weights.- A Functional Approach to External Graph Algorithms.- Minimal Triangulations for Graphs with "Few" Minimal Separators.- Finding an Optimal Path without Growing the Tree.- An Experimental Study of Dynamic Algorithms for Directed Graphs.- Matching Medical Students to Pairs of Hospitals: A New Variation on a Well-known Theme.- Parallel and Distributed Algorithms II.- ?-Stepping : A Parallel Single Source Shortest Path Algorithm.- Improved Deterministic Parallel Padded Sorting.- Analyzing an Infinite Parallel Job Allocation Process.- Nearest Neighbor Load Balancing on Graphs.- Optimization.- 2-Approximation Algorithm for Finding a Spanning Tree with Maximum Number of Leaves.- Moving-Target TSP and Related Problems.- Fitting Points on the Real Line and Its Application to RH Mapping.- Approximate Coloring of Uniform Hypergraphs (Extended Abstract).- Techniques for Scheduling with Rejection.- Computer-Aided Way to Prove Theorems in Scheduling.