Graph spanners: A tutorial review R Ahmed, G Bodwin, FD Sahneh, K Hamm, MJL Jebelli, S Kobourov, ... Computer Science Review 37, 100253, 2020 | 61 | 2020 |
Multi-level Steiner trees R Ahmed, P Angelini, FD Sahneh, A Efrat, D Glickenstein, M Gronemann, ... Journal of Experimental Algorithmics (JEA) 24, 1-22, 2019 | 27 | 2019 |
Weighted additive spanners R Ahmed, G Bodwin, F Darabi Sahneh, S Kobourov, R Spence Graph-Theoretic Concepts in Computer Science: 46th International Workshop …, 2020 | 12 | 2020 |
Approximation algorithms and an integer program for multi-level graph spanners R Ahmed, K Hamm, MJ Latifi Jebelli, S Kobourov, FD Sahneh, R Spence Analysis of Experimental Algorithms: Special Event, SEA˛ 2019, Kalamata …, 2019 | 10 | 2019 |
Multi-level weighted additive spanners R Ahmed, G Bodwin, FD Sahneh, K Hamm, S Kobourov, R Spence arXiv preprint arXiv:2102.05831, 2021 | 9 | 2021 |
Kruskal-based approximation algorithm for the multi-level Steiner tree problem R Ahmed, FD Sahneh, K Hamm, S Kobourov, R Spence arXiv preprint arXiv:2002.06421, 2020 | 7 | 2020 |
On additive spanners in weighted graphs with local error R Ahmed, G Bodwin, K Hamm, S Kobourov, R Spence Graph-Theoretic Concepts in Computer Science: 47th International Workshop …, 2021 | 5 | 2021 |
Weighted sparse and lightweight spanners with local additive error R Ahmed, G Bodwin, K Hamm, S Kobourov, R Spence arXiv preprint arXiv:2103.09731, 2021 | 4 | 2021 |
Approximation algorithms for priority Steiner tree problems FD Sahneh, S Kobourov, R Spence Computing and Combinatorics: 27th International Conference, COCOON 2021 …, 2021 | 3 | 2021 |
Multi-Level Graph Sketches via Single-Level Solvers R Ahmed, K Hamm, MJL Jebelli, S Kobourov, FD Sahneh, R Spence arXiv preprint arXiv:1905.00536, 2019 | 2 | 2019 |
Multi-priority graph sparsification R Ahmed, K Hamm, S Kobourov, MJL Jebelli, FD Sahneh, R Spence Combinatorial Algorithms: 34th International Workshop, IWOCA 2023, Tainan …, 2023 | 1 | 2023 |
A General Framework for Multi-level Subsetwise Graph Sparsifiers R Ahmed, K Hamm, MJL Jebelli, S Kobourov, FD Sahneh, R Spence arXiv preprint arXiv:1905.00536, 2019 | 1 | 2019 |
On Additive Spanners in Weighted Graphs with Local Error R Spence Graph-Theoretic Concepts in Computer Science: 47th International Workshop …, 2021 | | 2021 |
Approximation algorithms for priority Steiner tree problems F Darabi Sahneh, S Kobourov, R Spence arXiv e-prints, arXiv: 2108.13544, 2021 | | 2021 |
Graph Sparsification with Priority RC Spence The University of Arizona, 2021 | | 2021 |
Approximation Algorithms for Priority Steiner Tree Problems R Spence, S Kobourov, F Sahneh 27th International Computing and Combinatorics Conference (COCOON), 2021 | | 2021 |
Weighted Additive Spanners S Kobourov, R Spence Graph-Theoretic Concepts in Computer Science: 46th International Workshop …, 2020 | | 2020 |
Approximation algorithms for the vertex-weighted grade-of-service Steiner tree problem FD Sahneh, A Efrat, S Kobourov, S Krieger, R Spence arXiv preprint arXiv:1811.11700, 2018 | | 2018 |
Approximation algorithms for the vertex-weighted grade-of-service Steiner tree problem F Darabi Sahneh, A Efrat, S Kobourov, S Krieger, R Spence arXiv e-prints, arXiv: 1811.11700, 2018 | | 2018 |
Computing Vertex-Weighted Multi-Level Steiner Trees. FD Sahneh, A Efrat, S Kobourov, R Spence arXiv preprint arXiv:1811.11700, 2018 | | 2018 |