- Nancy Lynch. On
reducibility to complex or sparse sets. Journal of the
ACM, 22(3):341-345, July 1975.
Citations.
- Seymour Ginsburg and Nancy Lynch. Size complexity in context-free
grammars forms. Journal of the ACM, 23(4):582-598,
October 1976.
- Nancy Lynch. Log space
recognition and translation of parenthesis languages. Journal
of the ACM, 24(4):583-590, October 1977.
Citations.
- James E. Burns, Paul Jackson, Nancy A. Lynch, Michael J. Fischer, and
Gary L. Peterson. Data
requirements for implementation of N-process mutual exclusion
using a single shared variable. Journal of the ACM,
29(1):183-205, January 1982.
Citations.
- Eshrat Arjomandi, Michael J. Fischer, and Nancy A. Lynch. Efficiency of synchronous
versus asynchronous distributed systems. Journal of the
ACM, 30(3):449-456, July 1983.
Citations.
- Michael J. Fischer, Nancy A. Lynch, and Michael S. Paterson. Impossibility of distributed
consensus with one faulty process. Journal of the ACM,
32(2):374-382, April 1985.
Citations.
- Danny Dolev, Nancy A. Lynch, Shlomit S. Pinter, Eugene W. Stark, and
William E. Weihl. Reaching approximate agreement in
the presence of faults. Journal of the ACM,
33(3):499-516, July 1986.
Citations.
- Greg N. Frederickson and Nancy A. Lynch. Electing a leader in a
synchronous ring. Journal of the ACM, 34(1):98-115,
January 1987.
Citations.
- Cynthia Dwork, Nancy Lynch, and Larry Stockmeyer. Consensus in the presence of
partial synchrony. Journal of the ACM, 35(2):288-323,
April 1988.
Citations.
- Maurice Herlihy, Nancy Lynch, Michael Merritt, and William Weihl. On the correctness of
orphan management algorithms. Journal of the ACM,
39(4):881-930, October 1992.
- Alan Fekete, Nancy Lynch, Yishay Mansour, and John Spinelli. The impossibility of
implementing reliable communication in the face of crashes.
Journal of the ACM, 40(5):1087-1107, November 1993.
References
and Citations.
- Hagit Attiya, Cynthia Dwork, Nancy Lynch, and Larry Stockmeyer. Bounds on the time to reach
agreement in the presence of timing uncertainty. Journal of
the ACM, 41(1):122-152, January 1994.
References
and Citations.
- Hagit Attiya, Nancy Lynch, and Nir Shavit. Are wait-free algorithms fast?
Journal of the ACM, 41(4):725-763, July 1994.
References
and Citations.
- Yehuda Afek, Hagit Attiya, Alan Fekete, Michael Fischer, Nancy Lynch,
Yishay Mansour, Dai-Wei Wang, and Lenore Zuck. Reliable communication over
unreliable channels. Journal of the ACM,
41(6):1267-1297, November 1994.
References
and Citations.
- Alan Fekete, M. Frans Kaashoek, and Nancy Lynch. Implementing sequentially
consistent shared objects using broadcast and point-to-point
communication. Journal of the ACM, 45(1):35-69, January
1998.
References,
etc.
Shortcuts: