A Sample-Based Algorithm for Approximately Testing $r$-Robustness of a Digraph

Yuhao Yi, Yuan Wang, Xingkang He +2

One of the intensely studied concepts of network robustness is $r$-robustness, which is a network topology property quantified by an integer $r$. It is required by mean subsequence…