Theoretical Computer Science · 2007 · 32 citations · 12 references
Natural SciencesComputer ScienceMathematicsCombinatoricsOptimizationTheory Of ComputationApproximation AlgorithmsCombinatorial OptimizationComputational ComplexityGraph AlgorithmsGraph TheoryProbabilistic CombinatoricsComplexity-theoretic HardnessComputational Complexity Of Graph AlgorithmsPower-law Model
12
Graph Theory with Applications
E. Kay, J. A. Bondy, U. S. R. Murty · Operational Research Quarterly (1970-1977) · 1977 · 3K citations
A random graph model for massive graphs
William Aiello, Fan Chung, Linyuan Lü · 2000 · 933 citations
Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications
Lun Li, David Alderson, John C. Doyle et al. · Internet Mathematics · 2005 · 533 citations · Full text
Node-and edge-deletion NP-complete problems
Mihalis Yannakakis · 1978 · 444 citations · Full text