distance oracles
Description: Data structures in graph algorithms that answer queries about distances between vertices, often with approximation or preprocessing tradeoffs.
Primary topic: Complexity and Algorithms in Graphs (74%)
Related topic: Complexity and Algorithms in Graphs (74%)
Wikidata ID: wiki/Q25303795
OpenAlex ID: keywords/distance-oracles
