No. |
Title |
Author |
Year |
1 |
Fault-Tolerant ST-Diameter Oracles |
Bilò, Davide et al. |
2023 |
2 |
Deterministic Sensitivity Oracles for Diameter, Eccentricities and All Pairs Distances |
Bilò, Davide et al. |
2022 |
3 |
Fixed-Parameter Sensitivity Oracles |
Bilò, Davide et al. |
2022 |
4 |
Pairwise Reachability Oracles and Preservers Under Failures |
Chakraborty, Diptarka et al. |
2022 |
5 |
Budgeted Dominating Sets in Uncertain Graphs |
Choudhary, Keerti et al. |
2021 |
6 |
Graph Realizations: Maximum Degree in Vertex Neighborhoods |
Bar-Noy, Amotz et al. |
2020 |
7 |
Minimum Neighboring Degree Realization in Graphs and Trees |
Bar-Noy, Amotz et al. |
2020 |
8 |
New Extremal Bounds for Reachability and Strong-Connectivity Preservers Under Failures |
Chakraborty, Diptarka et al. |
2020 |
9 |
New Fault Tolerant Subset Preservers |
Bodwin, Greg et al. |
2020 |
10 |
Efficiently Realizing Interval Sequences |
Bar-Noy, Amotz et al. |
2019 |
11 |
Efficient Oracles and Routing Schemes for Replacement Paths |
Bilò, Davide et al. |
2018 |
12 |
An Efficient Strongly Connected Components Algorithm in the Fault Tolerant Model |
Baswana, Surender et al. |
2017 |
13 |
An Optimal Dual Fault Tolerant Reachability Oracle |
Choudhary, Keerti |
2016 |