Gary L. Peterson

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