Opening book details…
Can I read Algorithms and Data Structures for External Memory (Foundations and Trends(r) in Theoretical Computer Science) on EtoBox?
Algorithms and Data Structures for External Memory (Foundations and Trends(r) in Theoretical Computer Science) by Associate Professor of Computer Science Jeffrey Scott Vitter is a nonfiction available to read on EtoBox.
What is Algorithms and Data Structures for External Memory (Foundations and Trends(r) in Theoretical Computer Science) about?
Data sets in large applications are often too massive to fit completely inside the computer's internal memory. The resulting input/output communication (or I/O) between fast internal memory and slower external memory (such as disks) can be a major performance bottleneck. Algorithms and Data Structures for External Memory surveys the state of the art in the design and analysis of external memory (or EM) algorithms and data structures, where the goal is to exploit locality in order to reduce the I/O costs. A variety of EM paradigms are considered for solving batched and online problems efficiently in external memory. Algorithms and Data Structures for External Memory describes several useful paradigms for the design and implementation of efficient 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 and Data Structures for External Memory is an invaluable reference for anybody interested in, or conducting research in the design, analysis, and implementation of algorithms and data structures.
Who reads Algorithms and Data Structures for External Memory (Foundations and Trends(r) in Theoretical Computer Science)?
It is typically read by self-directed learners exploring a subject in depth.
Common subject areas: history, science, philosophy, social sciences.
- Author
- Associate Professor of Computer Science Jeffrey Scott Vitter
- Publisher
- Published, sold, and distributed by now Publishers; Now Publishers Inc
- Published
- 2008
- Language
- EN
- ISBN
- 9781601981066
- Category
- nonfiction
- Subjects
- Computer Science, Science, Stem
Other editions & translations
More by Associate Professor of Computer Science Jeffrey Scott Vitter
Browse all works by Associate Professor of Computer Science Jeffrey Scott Vitter
Similar books
- Data Streams: Algorithms and Applications (Foundations and Trends in Theoretical Computer Science,) — S. Muthukrishnan (2005)
- Data Structures and Algorithms — Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman (1985)
- Algorithms and Data Structures for Massive Datasets MEAP V01 — Dzejla Medjedovic, Emin Tahirovic; Dedovic, Ines (2020)
- Data Structures and Algorithms in Java — Goodrich, Michael T., Tamassia, Roberto (2005)
- Advanced Algorithms and Data Structures — Marcello La Rocca; Luis Serrano (2021)
- Information Retrieval: Data Structures and Algorithms — William B. Frakes, Ricardo Baeza-Yates, R. (1992)