List of important publications in concurrent, parallel, and distributed computing


This is a list of important publications in concurrent, parallel, and distributed computing, organized by field.
Some reasons why a particular publication might be regarded as important:
Synchronizing concurrent processes. Achieving consensus in a distributed system in the presence of faulty nodes, or in a wait-free manner. Mutual exclusion in concurrent systems.
Dijkstra: “Solution of a problem in concurrent programming control”
Pease, Shostak, Lamport: “Reaching agreement in the presence of faults”

Lamport, Shostak, Pease: “The Byzantine generals problem”
Herlihy, Shavit: “The topological structure of asynchronous computation”

Saks, Zaharoglou: “Wait-free k-set agreement is impossible …”

Foundations of distributed systems

Fundamental concepts such as time and knowledge in distributed systems.
Halpern, Moses: “Knowledge and common knowledge in a distributed environment”