A Distributed Ant Algorithm for\protect Efficiently Patrolling a Network

Depth-First Search and Linear Graph Algorithms

Robert E. Tarjan · SIAM Journal on Computing · 1972 · 5.9K citations

Directed Graph, Engineering, Pathfinding +18

Small worlds: the dynamics of networks between order and randomness

Choice Reviews Online · 2000 · 2.4K citations

Engineering, Network Analysis, Small World Arise +17

Real-time heuristic search

Richard E. Korf · Artificial Intelligence · 1990 · 914 citations

Artificial Intelligence, Real-time Heuristic Search, Engineering +7

Random walks, universal traversal sequences, and the complexity of maze problems

Romas Aleliunas, Richard M. Karp, Richard J. Lipton et al. · 1979 · 702 citations

Maze Problems, Engineering, Random Walks +11

Small Worlds: The Dynamics of Networks between Order and Randomness

John M. Roberts, Duncan J. Watts · Contemporary Sociology A Journal of Reviews · 2001 · 504 citations

Network Evolution, Network Science, Graph Theory +8