Document worth reading: “Graph Spanners: A Tutorial Review”

This tutorial evaluation provides a guiding reference to researchers who want to have an abstract of the huge physique of literature about graph spanners. It critiques the current literature defending quite a few evaluation streams about graph spanners, just like fully completely different formulations, sparsity and lightness outcomes, computational complexity, dynamic algorithms, and features. As an additional contribution, we offer an inventory of open points on graph spanners. Graph Spanners: A Tutorial Review