Graph algorithms and sparsification techniques have emerged as pivotal tools in the analysis and optimisation of complex networked systems.

Two computer scientists found — in the unlikeliest of places — just the idea they needed to make a big leap in graph theory.