PHAST: Hardware-accelerated shortest path trees

A note on two problems in connexion with graphs

E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations

Natural Sciences, Computer Science, Mathematics +6

A Set of Measures of Centrality Based on Betweenness

Linton C. Freeman · Sociometry · 1977 · 10.2K citations

Natural Sciences, Communication, Mathematics +12

A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs

George Karypis, Vipin Kumar · SIAM Journal on Scientific Computing · 1998 · 5.7K citations

Computing, Computer Science, Algorithms +10

A faster algorithm for betweenness centrality*

Ulrik Brandes · Journal of Mathematical Sociology · 2001 · 4.9K citations · Full text

Computing, Computer Science, Computer Networks +14

Fibonacci heaps and their uses in improved network optimization algorithms

Michael L. Fredman, Robert E. Tarjan · Journal of the ACM · 1987 · 2.7K citations · Full text

Computing, Computer Science, Algorithms +16