New path-reporting vertex-label distance oracles achieve stretch (4k-5)(1+ε) with near-linear size or optimal stretch 2k-1 with mildly higher query time.
Path-reporting distance oracles with logarithmic stretch and size o(n log log n)
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Path-Reporting Distance Oracles for Vertex-Labeled Graphs
New path-reporting vertex-label distance oracles achieve stretch (4k-5)(1+ε) with near-linear size or optimal stretch 2k-1 with mildly higher query time.