On temporal graph exploration

A Separator Theorem for Planar Graphs

Richard J. Lipton, Robert E. Tarjan · SIAM Journal on Applied Mathematics · 1979 · 1.4K citations

Computing, Computer Science, Mathematics +13

A Distributed Algorithm for Minimum-Weight Spanning Trees

Robert G. Gallager, P.A. Humblet, Philip M. Spira · ACM Transactions on Programming Languages and Systems · 1983 · 1.1K citations · Full text

Computing, Computer Science, Computer Systems +9

The critical probability of bond percolation on the square lattice equals 1/2

Harry Kesten · Communications in Mathematical Physics · 1980 · 644 citations

Natural Sciences, Mathematics, Physics +14

Time-varying graphs and dynamic networks

Arnaud Casteigts, Paola Flocchini, Walter Quattrociocchi et al. · International Journal of Parallel Emergent and Distributed Systems · 2012 · 567 citations

Computing, Computer Science, Computer Systems +17

The Planar Hamiltonian Circuit Problem is NP-Complete

M. R. Garey, D. S. Johnson, Robert E. Tarjan · SIAM Journal on Computing · 1976 · 529 citations

Computing, Computer Science, Mathematics +7