Del 1461 - Lecture Notes in Computer Science

Algorithms - ESA '98

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

Häftad, Engelska, 1998

Av Gianfranco Bilardi, Giuseppe F. Italiano, Andrea Pietracaprina, Geppino Pucci

719 kr

Beställningsvara. Skickas inom 7-10 vardagar

Fri frakt för medlemmar vid köp för minst 249 kr.

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.

Produktinformation

Utgivningsdatum1998-07-29
Mått155 x 235 x 29 mm
Vikt803 g
SpråkEngelska
SerieLecture Notes in Computer Science
Antal sidor524
Upplaga1998
FörlagSpringer-Verlag Berlin and Heidelberg GmbH & Co. KG
EAN9783540648482

Du kanske också är intresserad av

Fun with Algorithms

Pierluigi Crescenzi, Giuseppe Prencipe, Geppino Pucci

739 kr

Del 1461

Die schönsten deutschen Aphorismen

Philip Kovce

259 kr

Del 1461

Gedichte

Paul Celan

359 kr

Del 1461

Bioluminescence

Sung Bae Kim

1 419 kr

Del 1461

Geschichte Palästinas

Gudrun Krämer

299 kr

Del 1461

ICT Education

Wai Sze Leung, Marijke Coetzee, Duncan Coulter, Deon Cotterrell

909 kr

Del 1461

Abel Integral Equations

Rudolf Gorenflo, Sergio Vessella

719 kr

Del 1461

Chancen Und Risiken Alternativer Haftungsansaetze Zur Allokation Von Umweltguetern

Wolfgang Heyn

1 009 kr

Del 1461

Der standardisierte kalkulatorische Verfahrensvergleich und seine Durchführung mit Hilfe von Lochkarten

Joseph Mathieu

739 kr

Del 1461

International Conference on Signal, Machines, Automation, and Algorithm

Hasmat Malik, Sukumar Mishra, Y. R. Sood, Fausto Pedro García Márquez, Taha Selim Ustun, Fausto Pedro Garcia Marquez

3 359 kr

Tillhör följande kategorier

Systemvetenskap och AI inom Data och it
Diskret matematik inom Naturvetenskap och teknik
Matematisk statistik inom Naturvetenskap och teknik
Tillämpad matematik inom Naturvetenskap och teknik
Hårdvara inom Data och it
Programmeringsböcker inom Data och it
Databaser inom Data och it

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 Beneš 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.

Algorithms - ESA '98

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

Produktinformation

Du kanske också är intresserad av

Fun with Algorithms

Die schönsten deutschen Aphorismen

Gedichte

Bioluminescence

Geschichte Palästinas

ICT Education

Abel Integral Equations

Chancen Und Risiken Alternativer Haftungsansaetze Zur Allokation Von Umweltguetern

Der standardisierte kalkulatorische Verfahrensvergleich und seine Durchführung mit Hilfe von Lochkarten

International Conference on Signal, Machines, Automation, and Algorithm

Tillhör följande kategorier

Innehållsförteckning

Akademibokhandeln

Akademibokhandeln

Hjälp

Hjälp

Tjänster

Tjänster

Erbjudanden

Erbjudanden

Inspiration

Inspiration