The Elusive Atomic Register.
Tight Lower Bounds for Probabilistic Solitude Verification on Anonymous Rings.
Parallel Linear Programming in Fixed Dimension Almost Surely in Constant Time.
Faster Tree Pattern Matching.
An Analysis of ML Typability.
Optimal Algorithms for Parallel Givens Factorization on a Coarse-Grained PRAM.
Biconnectivity Approximations and Graph Carvings.
Reasoning About Knowledge and Probability.
Equational Inference, Canonical Proofs, and Proof Orderings.