Gary L. Peterson

Publication Activity (10 Years)

Years Active: 1977-2000
Publications (10 Years): 0

Publications

Prasad Jayanti, James E. Burns, Gary L. Peterson
Almost Optimal Single Reader, Single Writer Atomic Register. J. Parallel Distributed Comput. 60 (2) (2000)
Gary L. Peterson
Properties of a Family of Booster Types. PODC (1999)
Rida A. Bazzi, Gil Neiger, Gary L. Peterson
On the Use of Registers in Achieving Wait-Free Consensus. Distributed Comput. 10 (3) (1997)
Gary L. Peterson, Byungho Yi
Election on faulty rings with incomplete size information. SPDP (1994)
Rida A. Bazzi, Gary L. Peterson
A Gap Theorem for Consensus Types (Extended Abstract). PODC (1994)
Rida A. Bazzi, Gary L. Peterson
On the Use of Registers in Achieving Wait-Free Consensus. PODC (1994)
Gary L. Peterson, Byungho Yi
Average Case Behavior of Election Algorithms for Unidirectional Rings. ICDCS (1993)
Eugene Styer, Gary L. Peterson
Tight Bounds for Shared Memory Symmetric Mutual Exclusion Problems. PODC (1989)
James E. Burns, Gary L. Peterson
The Ambiguity of Choosing. PODC (1989)
Eugene Styer, Gary L. Peterson
Improved Algorithms for Distributed Resource Allocation. PODC (1988)
Stuart A. Friedberg, Gary L. Peterson
An Efficient Solution to the Mutual Exclusion Problem Using Weak Semaphores. Inf. Process. Lett. 25 (5) (1987)
James E. Burns, Gary L. Peterson
Constructing Multi-reader Atomic Values From Non-atomic Values. PODC (1987)
Gary L. Peterson, James E. Burns
Concurrent Reading While Writing II: The Multi-writer Case FOCS (1987)
Gary L. Peterson
A New Solution to Lamport's Concurrent Programming Problem Using Small Shared Variables. ACM Trans. Program. Lang. Syst. 5 (1) (1983)
Gary L. Peterson
Concurrent Reading While Writing. ACM Trans. Program. Lang. Syst. 5 (1) (1983)
James E. Burns, Paul Jackson, Nancy A. Lynch, Michael J. Fischer, Gary L. Peterson
Data Requirements for Implementation of N-Process Mutual Exclusion Using a Single Shared Variable. J. ACM 29 (1) (1982)
Gary L. Peterson
An O(n log n) Unidirectional Algorithm for the Circular Extrema Problem. ACM Trans. Program. Lang. Syst. 4 (4) (1982)
Gary L. Peterson
Myths About the Mutual Exclusion Problem. Inf. Process. Lett. 12 (3) (1981)
John H. Reif, Gary L. Peterson
A Dynamic Logic of Multiprocessing with Incomplete Information. POPL (1980)
Gary L. Peterson
Succinct Representation, Random Strings, and Complexity Classes FOCS (1980)
Gary L. Peterson, John H. Reif
Multiple-Person Alternation FOCS (1979)
Gary L. Peterson
Time-Space Trade-Offs for Asynchronous Parallel Models: Reducibilities and Equivalences STOC (1979)
Gary L. Peterson, Michael J. Fischer
Economical Solutions for the Critical Section Problem in a Distributed System (Extended Abstract) STOC (1977)