Main-memory triangle computations for very large (sparse (power-law)) graphs
Arboricity and subgraph listing algorithms