Economical Solutions for the Critical Section Problem in a Distributed System (Extended Abstract) - Gary L. Peterson; Michael J. Fischer (STOC, 1977)

Multiple-Person Alternation - Gary L. Peterson; John H. Reif (FOCS, 1979)

Time-Space Trade-Offs for Asynchronous Parallel Models: Reducibilities and Equivalences - Gary L. Peterson (STOC, 1979)

Succinct Representation, Random Strings, and Complexity Classes - Gary L. Peterson (FOCS, 1980)

A Dynamic Logic of Multiprocessing with Incomplete Information. - John H. Reif; Gary L. Peterson (POPL, 1980)

Myths About the Mutual Exclusion Problem. - Gary L. Peterson (Inf. Process. Lett., 1981)

Data Requirements for Implementation of N-Process Mutual Exclusion Using a Single Shared Variable. - James E. Burns; Paul Jackson; Nancy A. Lynch; Michael J. Fischer; Gary L. Peterson (J. ACM, 1982)

An O(n log n) Unidirectional Algorithm for the Circular Extrema Problem. - Gary L. Peterson (ACM Trans. Program. Lang. Syst., 1982)

Concurrent Reading While Writing. - Gary L. Peterson (ACM Trans. Program. Lang. Syst., 1983)

A New Solution to Lamport's Concurrent Programming Problem Using Small Shared Variables. - Gary L. Peterson (ACM Trans. Program. Lang. Syst., 1983)

Concurrent Reading While Writing II: The Multi-writer Case - Gary L. Peterson; James E. Burns (FOCS, 1987)

Constructing Multi-reader Atomic Values From Non-atomic Values. - James E. Burns; Gary L. Peterson (PODC, 1987)

An Efficient Solution to the Mutual Exclusion Problem Using Weak Semaphores. - Stuart A. Friedberg; Gary L. Peterson (Inf. Process. Lett., 1987)

Improved Algorithms for Distributed Resource Allocation. - Eugene Styer; Gary L. Peterson (PODC, 1988)

The Ambiguity of Choosing. - James E. Burns; Gary L. Peterson (PODC, 1989)

Tight Bounds for Shared Memory Symmetric Mutual Exclusion Problems. - Eugene Styer; Gary L. Peterson (PODC, 1989)

Average Case Behavior of Election Algorithms for Unidirectional Rings. - Gary L. Peterson; Byungho Yi (ICDCS, 1993)

A Gap Theorem for Consensus Types (Extended Abstract). - Rida A. Bazzi; Gary L. Peterson (PODC, 1994)

On the Use of Registers in Achieving Wait-Free Consensus. - Rida A. Bazzi; Gary L. Peterson (PODC, 1994)

Election on faulty rings with incomplete size information. - Gary L. Peterson; Byungho Yi (SPDP, 1994)

On the Use of Registers in Achieving Wait-Free Consensus. - Rida A. Bazzi; Gil Neiger; Gary L. Peterson (Distributed Comput., 1997)

Properties of a Family of Booster Types. - Gary L. Peterson (PODC, 1999)

Almost Optimal Single Reader, Single Writer Atomic Register. - Prasad Jayanti; James E. Burns; Gary L. Peterson (J. Parallel Distributed Comput., 2000)