IEEE - Institute of Electrical and Electronics Engineers, Inc. - Efficient Distance Sensitivity Oracles for Real-World Graph Data

Author(s): Jong-Ryul Lee ; Chin-Wan Chung
Sponsor(s): IEEE
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Volume: PP
Page(s): 1
ISSN (CD): 2326-3865
ISSN (Electronic): 1558-2191
ISSN (Paper): 1041-4347
DOI: 10.1109/TKDE.2019.2924419
Regular:

A distance sensitivity oracle is a data structure answering queries that ask the shortest distance from a node to another in a network expecting node/edge failures. It has been mainly studied in... View More

Advertisement