The Maximum Degree & Diameter-Bounded Subgraph and its Applications

Emergence of Scaling in Random Networks

Albert-Ĺaszló Barabási, Réka Albert · Science · 1999 · 36.4K citations · Full text

Engineering, Computer Science, Collective Behavior +16

Community detection in complex networks using extremal optimization

Jordi Duch, Àlex Arenas · Physical Review E · 2005 · 1.6K citations · Full text

Engineering, Systems Engineering, Community Assessment +13

Reducibility Among Combinatorial Problems

Kichard Rarp · 2012 · 1.4K citations

Natural Sciences, Computer Science, Mathematics +13

The NP-completeness column: An ongoing guide

David S. Johnson · Journal of Algorithms · 1986 · 803 citations

Computing, Computer Science, Algorithms +9

Moore Graphs and Beyond: A survey of the Degree/Diameter Problem

Mirka Miller, Jozef Širáň · The Electronic Journal of Combinatorics · 2013 · 352 citations · Full text

Computing, Computer Science, Mathematics +16