• search
    search
  • reviewers
    reviewers
  • feeds
    feeds
  • assignments
    assignments
  • settings
  • logout

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