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 …

The exponential growth of high-throughput DNA sequence data has posed great challenges
to genomic data storage, retrieval and transmission. Compression is a critical tool to address …

This paper describes a probabilistic approach to the problem of recognizing places based
on their appearance. The system we present is not limited to localization, but can determine …

Algorithms are at the heart of every nontrivial computer application, and algorithmics is a
modern and active area of computer science. Every computer scientist and every …

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 …

This paper describes a probabilistic framework for navigation using only appearance data.
By learning a generative model of appearance, we can compute not only the similarity of two …

viii Preface reason for this change is that sequential processors have ceased to get
proportional performance improvements from increased circuit complexity. Although the …

We present the software library Stxxl that is an implementation of the C++ standard template
library (STL) for processing huge data sets that can fit only on hard disks. It supports parallel …

With the proliferation of graph applications, the problem of efficiently computing all k-edge
connected components of a graph G for a user-given k has been recently investigated. In …

This paper defines algorithm engineering as a general methodology for algorithmic
research. The main process in this methodology is a cycle consisting of algorithm design …