The Wavelet Trie: Maintaining an Indexed Sequence of Strings in Compressed Space

Theory and Practice of Triangle Problems in Very Large (Sparse (Power-Law)) Graphs

Thin Partitions: Isoperimetric Inequalities and Sampling Algorithms for some Nonconvex Families

Thinking Twice about Second-Price Ad Auctions

Threshold phenomena in k-dominant skylines of random samples

Threshold rules for online sample selection

Thresholded Covering Algorithms for Robust and Max-Min Optimization

Thresholds for Extreme Orientability

Tight and simple Web graph compression

Tight Approximation Bounds for Vertex Cover on Dense k-Partite Hypergraphs

Tight Approximation of Image Matching

Tight Approximation Ratio of a General Greedy Splitting Algorithm for the Minimum k-Way Cut Problem

Tight Bounds and Faster Algorithms for Directed Max-Leaf Problems

Tight Bounds for Blind Search on the Integers

Tight Bounds for Distributed Functional Monitoring

Tight Bounds for Hashing Block Sources

Tight Bounds for Lp Samplers, Finding Duplicates in Streams, and Related Problems

Tight Bounds for Online Stable Sorting

Tight Cell-Probe Bounds for Online Integer Multiplication and Convolution

Tight lower bounds for online labeling problem