Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
Runtime of single-threaded implementations of commonly used graph algorithms on the LiveJournal graph: 3-core, single source shortest path (SSSP), and strongly connected component decomposition (SCC).
| Algorithm | Runtime |
|---|---|
| 3-core | 31.0s |
| SSSP | 7.4s |
| SCC | 18.0s |
