12 citations · 14 across the 3 of their papers we have counts for
3 papers
cs.DC2021
Reading from External Memory
Ruslan Savchenko
Modern external memory is represented by several device classes. At present, HDD, SATA SSD and NVMe SSD are widely used. Recently ultra-low latency SSD such as Intel Optane became…
cs.DS2015★ 12 cited
On the Complexity of Hub Labeling
Maxim Babenko, Andrew V. Goldberg, Haim Kaplan +2
Hub Labeling (HL) is a data structure for distance oracles. Hierarchical HL (HHL) is a special type of HL, that received a lot of attention from a practical point of view. However,…
cs.DS2013★ 2 cited
Separating Hierarchical and General Hub Labelings
Andrew V. Goldberg, Ilya Razenshteyn, Ruslan Savchenko
In the context of distance oracles, a labeling algorithm computes vertex labels during preprocessing. An query computes the corresponding distance from the labels of and…