Core Concepts
Efficiently build distance oracles for hypergraphs using landmark-based frameworks to approximate distances with high accuracy.
Stats
To answer s-distance queries, explore an oracle based on the line graph of the given hypergraph.
HypED allows answering vertex-to-vertex, vertex-to-hyperedge, and hyperedge-to-hyperedge s-distance queries for any value of s.
Fractions of a millisecond required to answer such queries using HypED framework.
Quotes
"We show how this can be exploited to improve the placement of landmarks."
"Our framework allows answering such queries in fractions of a millisecond."