External Memory Algorithms

External Memory Algorithms
Author: James M. Abello
Publisher: American Mathematical Soc.
Total Pages: 321
Release: 1999
Genre: Computers
ISBN: 0821811843

The algorithms involve using techniques from computer science and mathematics to solve combinatorial problems whose associated data require the use of a hierarchy of storage devices. The 15 papers discuss such topics as synopsis data structures for massive data sets, maximum clique problems in very large graphs, concrete software libraries, computing on data streams, efficient cross-trees for external memory, efficient schemes for distributing data on parallel memory systems, and external memory techniques for iso-surface extraction in scientific visualization. Annotation copyrighted by Book News, Inc., Portland, OR.

Algorithms and Data Structures for External Memory

Algorithms and Data Structures for External Memory
Author: Jeffrey Scott Vitter
Publisher: Now Publishers Inc
Total Pages: 192
Release: 2008
Genre: Computers
ISBN: 1601981066

Describes several useful paradigms for the design and implementation of efficient external memory (EM) algorithms and data structures. The problem domains considered include sorting, permuting, FFT, scientific computing, computational geometry, graphs, databases, geographic information systems, and text and string processing.

Algorithms - ESA '95

Algorithms - ESA '95
Author: Paul Spirakis
Publisher: Springer Science & Business Media
Total Pages: 616
Release: 1995-09-13
Genre: Computers
ISBN: 9783540603139

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.

Algorithms - ESA 2008

Algorithms - ESA 2008
Author: Kurt Mehlhorn
Publisher: Springer
Total Pages: 860
Release: 2008-09-20
Genre: Computers
ISBN: 3540877444

This book constitutes the refereed proceedings of the 16th Annual European Symposium on Algorithms, ESA 2008, held in Karlsruhe, Germany, in September 2008 in the context of the combined conference ALGO 2008. The 67 revised full papers presented together with 2 invited lectures were carefully reviewed and selected: 51 papers out of 147 submissions for the design and analysis track and 16 out of 53 submissions in the engineering and applications track. The papers address all current subjects in algorithmics reaching from design and analysis issues of algorithms over to real-world applications and engineering of algorithms in various fields. Special focus is given to mathematical programming and operations research, including combinatorial optimization, integer programming, polyhedral combinatorics and network optimization.

Algorithms and Computations

Algorithms and Computations
Author: John Staples
Publisher: Springer Science & Business Media
Total Pages: 470
Release: 1995-11-15
Genre: Computers
ISBN: 9783540605737

This book presents the refereed proceedings of the 6th International Symposium on Algorithms and Computation, ISAAC '95, held in Cairns, Australia, in December 1995. The 45 revised full papers presented together with the abstracts of three invited talks were selected from a total of 130 submissions. The papers address many current aspects of research and advanced applications of algorithms and computations; among the topics covered are graph theory and graph algorithms, computational geometry, computational logics, searching and sorting, approximation and optimization, algebraic manipulation, and coding.

Algorithms - ESA '98

Algorithms - ESA '98
Author: Gianfranco Bilardi
Publisher: Springer
Total Pages: 528
Release: 1998-01-01
Genre: Computers
ISBN: 3540685308

9

Algorithms for Memory Hierarchies

Algorithms for Memory Hierarchies
Author: Ulrich Meyer
Publisher: Springer
Total Pages: 443
Release: 2003-07-01
Genre: Computers
ISBN: 3540365745

Algorithms that have to process large data sets have to take into account that the cost of memory access depends on where the data is stored. Traditional algorithm design is based on the von Neumann model where accesses to memory have uniform cost. Actual machines increasingly deviate from this model: while waiting for memory access, nowadays, microprocessors can in principle execute 1000 additions of registers; for hard disk access this factor can reach six orders of magnitude. The 16 coherent chapters in this monograph-like tutorial book introduce and survey algorithmic techniques used to achieve high performance on memory hierarchies; emphasis is placed on methods interesting from a theoretical as well as important from a practical point of view.

Algorithms and Data Structures

Algorithms and Data Structures
Author: Frank Dehne
Publisher: Springer
Total Pages: 496
Release: 2003-05-15
Genre: Computers
ISBN: 3540446346

This book constitutes the refereed proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS 2001, held in Providence, RI, USA in August 2001. The 40 revised full papers presented were carefully reviewed and selected from a total of 89 submissions. Among the topics addressed are multiobjective optimization, computational graph theory, approximation, optimization, combinatorics, scheduling, Varanoi diagrams, packings, multi-party computation, polygons, searching, etc.

Spatial Databases

Spatial Databases
Author: Philippe Rigaux
Publisher: Morgan Kaufmann
Total Pages: 444
Release: 2002
Genre: Computers
ISBN: 9781558605886

The authors explore and explain current techniques for handling the specialised data that describes geographical phenomena in a study that will be of great value to computer scientists and geographers working with spatial databases.