External memory algorithms and data structures: Dealing with massive data

JS Vitter - ACM Computing surveys (CsUR), 2001 - dl.acm.org
Data sets in large applications are often too massive to fit completely inside the computers
internal memory. The resulting input/output communication (or I/O) between fast internal …

{GraphChi}:{Large-Scale} graph computation on just a {PC}

A Kyrola, G Blelloch, C Guestrin - 10th USENIX symposium on operating …, 2012 - usenix.org
Current systems for graph computation require a distributed computing cluster to handle
very large real-world problems, such as analysis on social networks or the web graph. While …

[PDF][PDF] Out-of-core algorithms for scientific visualization and computer graphics

C Silva, YJ Chiang, J El-Sana… - IEEE Visualization …, 2002 - researchgate.net
Recently, several external memory techniques have been developed for a wide variety of
graphics and visualization problems, including surface simplification, volume rendering …

A survey on PageRank computing

P Berkhin - Internet mathematics, 2005 - Taylor & Francis
This survey reviews the research related to PageRank computing. Components of a
PageRank vector serve as authority weights for web pages independent of their textual …

[LIBRO][B] Handbook of computational geometry

JR Sack, J Urrutia - 1999 - books.google.com
Computational Geometry is an area that provides solutions to geometric problems which
arise in applications including Geographic Information Systems, Robotics and Computer …

[LIBRO][B] Algorithms and theory of computation handbook, volume 2: special topics and techniques

MJ Atallah, M Blanton - 2009 - books.google.com
This handbook provides an up-to-date compendium of fundamental computer science
topics, techniques, and applications. Along with updating and revising many of the existing …

[LIBRO][B] Handbook of data structures and applications

DP Mehta, S Sahni - 2004 - taylorfrancis.com
Although there are many advanced and specialized texts and handbooks on algorithms,
until now there was no book that focused exclusively on the wide variety of data structures …

[LIBRO][B] Algorithms for graph partitioning: A survey

PO Fjällström - 1998 - diva-portal.org
Algorithms for Graph Partitioning: A Survey Page 1 Link o** Electronic Articles in Computer
and Information Science Vol. 3(1998): nr 10 Link o** University Electronic Press Link o** …

On the sorting-complexity of suffix tree construction

M Farach-Colton, P Ferragina… - Journal of the ACM …, 2000 - dl.acm.org
The suffix tree of a string is the fundamental data structure of combinatorial pattern matching.
We present a recursive technique for building suffix trees that yields optimal algorithms in …

Algorithms and data structures for external memory

JS Vitter - … and Trends® in Theoretical Computer Science, 2008 - nowpublishers.com
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 …