Synthesis lectures on distributed computing theory · 2013 · 162 citations · 58 references
ComputingCommunicationComputer ScienceDistributed SystemsMessage PassingTheory Of ComputationDistributed AlgorithmsDistributed ComputingGraph AlgorithmsGraph ColoringGraph TheoryDistributed Coloring AlgorithmsMessage-passing AlgorithmsMessage-passing Models
58
An introduction to the theory of numbers
Journal of the Franklin Institute · 1960 · 3.7K citations
Clique is hard to approximate within n1−ε
Johan Håstad · Acta Mathematica · 1999 · 1.4K citations · Full text
A Simple Parallel Algorithm for the Maximal Independent Set Problem
Michael Luby · SIAM Journal on Computing · 1986 · 1.1K citations
Alexander Lubotzky, Ralph S. Phillips, Peter Sarnak · COMBINATORICA · 1988 · 1K citations