Gary L. Peterson

23 papers A* 13A 1Journal 8Unranked 1

Year	Rank	Type	Title / 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