Algorithms - ESA '95 : Third Annual European Symposium, Corfu, Greece, September 25-27, 1995 : proceedings / Paul Spirakis (ed.).

By: (3rd : ESA (Symposium) (3rd : 1995 : Kerkyra, Greece)
Contributor(s): Spirakis, P. G. (Paul G.), 1955-
Material type: TextTextSeries: SerienbezeichnungLecture notes in computer science: 979.Publisher: Berlin ; New York : Springer, ©1995Description: xii, 598 pages : illustrations ; 24 cmContent type: text Media type: unmediated Carrier type: volumeISBN: 3540603131; 9783540603139Subject(s): Computer algorithms -- Congresses | Algorithmes -- Congrès | Computer algorithms | Algoritmen | Algorithmes -- CongrèsGenre/Form: Conference papers and proceedings. Additional physical formats: Online version:: Algorithms-ESA '95.DDC classification: 004/.01/5118 LOC classification: QA76.9.A43 | E83 1995Other classification: 54.99 Online resources: Click here to access online
Contents:
On Mixed Connectivity Certificates / Shimon Even, Gene Itkis and Sergio Rajsbaum -- Truly Efficient Parallel Algorithms : c-Optimal Multisearch for an Extension of the BSP Model / Armin Baumker, Wolfgang Dittrich and Friedhelm Meyer auf der Heide -- Optimal Parallel Shortest Paths in Small Treewidth Digraphs / Shiva Chaudhuri and Christos D. Zaroliagis -- Shared Memory Simulations with Triple-Logarithmic Delay / Artur Czumaj, Friedhelm Meyer auf der Heide and Volker Stemann -- Implementing Shared Memory on Multi-Dimensional Meshes and on the Fat-Tree / Kieran T. Herley, Andrea Pietracaprina and Geppino Pucci -- Beyond the Worst-Case Bisection Bound: Fast Sorting and Ranking on Meshes / Michael Kaufmann, Jop F. Sibeyn and Torsten Suel -- Fast Deterministic Simulation of Computations on Faulty Parallel Machines / Bogdan S. Chlebus, Leszek Gasieniec and Andrzej Pelc -- Average Circuit Depth and Average Communication Complexity / Bruno Codenotti, Peter Gemmell and Janos Simon.
Summary: This book consitutes the proceedings of the Third Annual European Symposium on Algorithms, ESA '95, held in Corfu, Greece in September 1995. The volume presents 42 full revised papers selected during a careful refereeing process from a total of 119 submissions; in addition, there is a prominent keynote address. This year, the scope has been further expanded to new areas of computational endeavour in science; the book covers many aspects of algorithms research and application ranging from combinatorial mathematics to hardware design.
Tags from this library: No tags from this library for this title. Log in to add tags.
    Average rating: 0.0 (0 votes)
Item type Current location Collection Call number Status Date due Barcode Item holds
eBook eBook e-Library

Electronic Book@IST

EBook Available
Total holds: 0

Includes bibliographical references and index.

On Mixed Connectivity Certificates / Shimon Even, Gene Itkis and Sergio Rajsbaum -- Truly Efficient Parallel Algorithms : c-Optimal Multisearch for an Extension of the BSP Model / Armin Baumker, Wolfgang Dittrich and Friedhelm Meyer auf der Heide -- Optimal Parallel Shortest Paths in Small Treewidth Digraphs / Shiva Chaudhuri and Christos D. Zaroliagis -- Shared Memory Simulations with Triple-Logarithmic Delay / Artur Czumaj, Friedhelm Meyer auf der Heide and Volker Stemann -- Implementing Shared Memory on Multi-Dimensional Meshes and on the Fat-Tree / Kieran T. Herley, Andrea Pietracaprina and Geppino Pucci -- Beyond the Worst-Case Bisection Bound: Fast Sorting and Ranking on Meshes / Michael Kaufmann, Jop F. Sibeyn and Torsten Suel -- Fast Deterministic Simulation of Computations on Faulty Parallel Machines / Bogdan S. Chlebus, Leszek Gasieniec and Andrzej Pelc -- Average Circuit Depth and Average Communication Complexity / Bruno Codenotti, Peter Gemmell and Janos Simon.

This book consitutes the proceedings of the Third Annual European Symposium on Algorithms, ESA '95, held in Corfu, Greece in September 1995. The volume presents 42 full revised papers selected during a careful refereeing process from a total of 119 submissions; in addition, there is a prominent keynote address. This year, the scope has been further expanded to new areas of computational endeavour in science; the book covers many aspects of algorithms research and application ranging from combinatorial mathematics to hardware design.

There are no comments for this item.

to post a comment.

Powered by Koha