| 1999 | PODC | Properties of a Family of Booster Types. | Gary L. Peterson |
| 1994 | PODC | A Gap Theorem for Consensus Types (Extended Abstract). | Rida A. Bazzi, Gary L. Peterson |
| 1994 | PODC | On the Use of Registers in Achieving Wait-Free Consensus. | Rida A. Bazzi, Gary L. Peterson |
| 1993 | ICDCS | Average Case Behavior of Election Algorithms for Unidirectional Rings. | Gary L. Peterson, Byungho Yi |
| 1989 | PODC | The Ambiguity of Choosing. | James E. Burns, Gary L. Peterson |
| 1989 | PODC | Tight Bounds for Shared Memory Symmetric Mutual Exclusion Problems. | Eugene Styer, Gary L. Peterson |
| 1988 | PODC | Improved Algorithms for Distributed Resource Allocation. | Eugene Styer, Gary L. Peterson |
| 1987 | FOCS | Concurrent Reading While Writing II: The Multi-writer Case | Gary L. Peterson, James E. Burns |
| 1987 | PODC | Constructing Multi-reader Atomic Values From Non-atomic Values. | James E. Burns, Gary L. Peterson |
| 1980 | FOCS | Succinct Representation, Random Strings, and Complexity Classes | Gary L. Peterson |
| 1980 | POPL | A Dynamic Logic of Multiprocessing with Incomplete Information. | John H. Reif, Gary L. Peterson |
| 1979 | FOCS | Multiple-Person Alternation | Gary L. Peterson, John H. Reif |
| 1979 | STOC | Time-Space Trade-Offs for Asynchronous Parallel Models: Reducibilities and Equivalences | Gary L. Peterson |
| 1977 | STOC | Economical Solutions for the Critical Section Problem in a Distributed System (Extended Abstract) | Gary L. Peterson, Michael J. Fischer |