Computer Science Review · 2009 · 165 citations · 45 references
ComputingComputer ScienceMathematicsAlgorithmsData StructuresTheory Of ComputationComputational ComplexityDirected Acyclic GraphsGraph AlgorithmsGraph LabelingGraph TheoryStructural ComplexityAlgorithmic Graph TheoryComputational Complexity Of Graph AlgorithmsEnumerative Graph TheoryGraph EnumerationGraph Traversal Algorithms
45
Collective dynamics of ‘small-world’ networks
Duncan J. Watts, Steven H. Strogatz · Nature · 1998 · 43.2K citations
Alexander Lubotzky, Ralph S. Phillips, Peter Sarnak · COMBINATORICA · 1988 · 1K citations
The Theory of Graphs and Its Applications
Elizna Burger, Claude Berge, Alison Doig · Econometrica · 1965 · 913 citations
On sparse spanners of weighted graphs
Ingo Althöfer, Gautam Das, David Dobkin et al. · Discrete & Computational Geometry · 1993 · 600 citations · Full text