Random Self-Reducibility and Zero Knowledge Interactive Proofs of Possession of Information - Martin Tompa; Heather Woll (FOCS, 1987)

Reductions among Number Theoretic Problems - Heather Woll (Inf. Comput., 1987)

How to Share a Secret with Cheaters. - Martin Tompa; Heather Woll (J. Cryptol., 1988)

Optimal Time Randomized Consensus - Making Resilient Algorithms Fast in Practice. - Michael E. Saks; Nir Shavit; Heather Woll (SODA, 1991)

Wait-free Parallel Algorithms for the Union-Find Problem - Richard J. Anderson 001; Heather Woll (STOC, 1991)

Algorithms for the Certified Write-All Problem. - Richard J. Anderson 001; Heather Woll (SIAM J. Comput., 1997)