Michael S. Paterson

1. Impossibility of distributed consensus with one faulty process
   1985/04/01 by Michael J. Fischer, Nancy Lynch, Nancy A. Lynch +1 · 262 citations
   Computer Science · #Distributed systems and fault tolerance #Mobile Agent-Based Network Management #Optimization and Search Problems
2. On the Number of Nonscalar Multiplications Necessary to Evaluate Polynomials
   1973/03/01 by Michael S. Paterson, Larry J. Stockmeyer · 15 citations
   Computer Science · Mathematics · #Polynomial and algebraic computation #Numerical Methods and Algorithms #Advanced Optimization Algorithms Research
3. Optimal packing and covering in the plane are NP-complete
   1981/06/01 by Robert J. Fowler, Michael S. Paterson, Steven L. Tanimoto · 5 citations
   Computer Science · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems #Interconnection Networks and Systems