2 papers
cs.DM2018
Avoidance Markov Metrics and Node Pivotality Ranking
Golshan Golnari, Zhi-Li Zhang, Daniel Boley
We introduce the avoidance Markov metrics and theories which provide more flexibility in the design of random walk and impose new conditions on the walk to avoid (or transit) a spe…
cs.DS2018
Fast Distance Sensitivity Oracle for Multiple Failures
Golshan Golnari, Zhi-Li Zhang
When a network is prone to failures, it is very expensive to compute the shortest paths every time from the scratch. Distance sensitivity oracle provides this privilege to find the…