graph spanners
Description: Graph spanners are sparse subgraphs that approximate distances between vertices in a graph, studied in graph algorithms and network theory.
Primary topic: Complexity and Algorithms in Graphs (67%)
OpenAlex ID: keywords/graph-spanners
