Tight Bounds for Black Hole Search with Scattered Agents in Synchronous Rings

Tight Bounds for Blind Search on the Integers

Tight Bounds for Distributed Functional Monitoring

Tight Bounds for Hashing Block Sources

Tight bounds for LDPC and LDGM codes under MAP decoding

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

Tight Bounds for Online Stable Sorting

Tight Bounds for Parallel Randomized Load Balancing

Tight Bounds for Randomized Load Balancing on Arbitrary Network Topologies

Tight bounds for the space complexity of nonregular language recognition by real-time machines

Tight Bounds on Information Dissemination in Sparse Mobile Networks

Tight Bounds on Minimum Maximum Pointwise Redundancy

Tight Bounds on Proper Equivalence Query Learning of DNF

Tight Bounds on the Average Length, Entropy, and Redundancy of Anti-Uniform Huffman Codes

Tight Bounds on the Capacity of Binary Input random CDMA Systems

Tight Bounds on the Complexity of Recognizing Odd-Ranked Elements

Tight Bounds on the Optimization Time of the (1+1) EA on Linear Functions

Tight bounds on the randomized communication complexity of symmetric XOR functions in one-way and SMP models

Tight Bounds on the Redundancy of Huffman Codes

Tight Cell-Probe Bounds for Online Integer Multiplication and Convolution