Next: Average-Case Analysis of Algorithms Up: Online Library of Jeff Previous: Duality Between Prefetching and

COMBINATORIAL ALGORITHMS AND COMBINATORIAL OPTIMIZATION

Average-Case Analysis of Algorithms and Data Structures
The Input/Output Complexity of Sorting and Related Problems
$\epsilon$ -Approximations with Small Packing Constraint Violation
Approximation Algorithms for Geometric Median Problems
Nearly Optimal Vector Quantization via Linear Programming
A Theory for Memory-Based Learning
Optimal Algorithms for Parallel Memory I: Two-Level Memories
Optimal Algorithms for Parallel Memory I: Two-Level Memories
Large-Scale Sorting in Uniform Memory Hierarchies
Optimal Deterministic Sorting on Parallel Disks
Optimal Deterministic Sorting on Parallel Processors and Parallel Memory Hierarchies
Approximate Data Structures with Applications
Blocking for External Graph Searching
External-Memory Graph Algorithms
External-Memory Algorithms for Processing Line Segments in Geographic Information Systems
Simple Randomized Mergesort on Parallel Disks
On Sorting Strings in External Memory
Algorithms and Data Structures for External Memory
Simple Randomized Mergesort on Parallel Disks
Online Data Structures in External Memory
External Memory Algorithms with Dynamically Changing Memory Allocations
Efficient Bundle Sorting
Distribution Sort with Randomized Cycling
Efficient Sorting using Registers and Caches
Duality Between Prefetching and Queued Writing with Parallel Disks
Constrained Querying of Multimedia Databases: Issues and Approaches
Optimal Incremental Algorithms for Top-k Joins with User-Defined Join Constraints
Aggregate Predicate support in DBMS
Online Algorithms for Prefetching and Caching in Parallel Disks
Bulk Operations for Space-Partitioning Trees
Mining Deviants in Time Series Data Streams
Rank-aware Query Optimization
Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data
Efficient Join Processing over Uncertain-Valued Attributes
A Framework for Dynamizing Succinct Data Structures
Geometric Burrows-Wheeler Transform: Linking Range Searching and Text Indexing
SBC-tree: Efficient Indexing for RLE-Compressed Strings
On Searching Compressed String Collections Cache-Obliviously

Jeff Vitter
2008-07-05