Login / Signup

Exploiting Hopsets: Improved Distance Oracles for Graphs of Constant Highway Dimension and Beyond.

Siddharth GuptaAdrian KosowskiLaurent Viennot
Published in: ICALP (2019)
Keyphrases
  • active learning
  • euclidean distance
  • graph theory
  • graph mining
  • social networks
  • pairwise
  • distance measure
  • graph model
  • geodesic distance
  • graph partitioning
  • series parallel
  • intrinsic dimension