Graph-based algorithms form the backbone of contemporary social network analysis by modelling individuals or entities as vertices ...

Graph algorithms for spanning structures encompass a family of techniques designed to extract sparse subgraphs that preserve ...

The original version of this story appeared in Quanta Magazine. If you want to solve a tricky problem, it often helps to get ...

There is a new sorting algorithm a deterministic O(m log2/3 n)-time algorithm for single-source shortest paths (SSSP) on directed ...