Approximate Distance Oracles with Improved Stretch for Sparse Graphs

von Roditty, Liam
Veröffentlicht in COCOON (27. : 2021 : Tainan) Computing and Combinatorics (2021)

Improved Girth Approximation in Weighted Undirected Graphs

von Kadaria, Avi
Veröffentlicht in ACM-SIAM Symposium on Discrete Algorithms (34. : 2023 : Florenz; Online) Thirty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2023) ; Volume 4 of 7 (2023)

Algorithmic Trade-offs for Girth Approximation in Undirected Graphs

von Kadaria, Avi
Veröffentlicht in ACM-SIAM Symposium on Discrete Algorithms (2022 : Online) ACM-SIAM Symposium on Discrete Algorithms (SODA22) ; Volume 2 of 5 (2022)