| 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 |