Path-Reporting Distance Oracles with Near-Logarithmic Stretch and Linear Size.

Michael Elkin Idan Shabat

Published in: CoRR (2023)

Keyphrases

shortest path
computational complexity
databases
worst case
distance measure
path length
linear space
genetic algorithm
decision making
distance function
euclidean distance
uniform distribution
hamming distance
small size