Follow
Richard Spence
Title
Cited by
Cited by
Year
Graph spanners: A tutorial review
R Ahmed, G Bodwin, FD Sahneh, K Hamm, MJL Jebelli, S Kobourov, ...
Computer Science Review 37, 100253, 2020
1012020
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
302019
Weighted additive spanners
R Ahmed, G Bodwin, F Darabi Sahneh, S Kobourov, R Spence
Graph-Theoretic Concepts in Computer Science: 46th International Workshop …, 2020
162020
Approximation algorithms and an integer program for multi-level graph spanners
R Ahmed, K Hamm, MJ Latifi Jebelli, S Kobourov, FD Sahneh, R Spence
International Symposium on Experimental Algorithms, 541-562, 2019
132019
Multi-level weighted additive spanners
R Ahmed, G Bodwin, FD Sahneh, K Hamm, S Kobourov, R Spence
arXiv preprint arXiv:2102.05831, 2021
92021
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
82021
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
62020
Graph spanners: a tutorial review. Comput. Sci. Rev. 37, 100253 (2020)
AR Ahmed, G Bodwin, FD Sahneh, K Hamm, MJL Jebelli, SG Kobourov, ...
AAAI, 2020
52020
Approximation algorithms for priority Steiner tree problems
FD Sahneh, S Kobourov, R Spence
Computing and Combinatorics: 27th International Conference, COCOON 2021 …, 2021
32021
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
32021
Multi-priority graph sparsification
R Ahmed, K Hamm, S Kobourov, MJL Jebelli, FD Sahneh, R Spence
International Workshop on Combinatorial Algorithms, 1-12, 2023
22023
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
22019
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
12019
17th International Symposium on Experimental Algorithms (SEA 2018)
T Heuer, P Sanders, S Schlag, R Shaydulin, I Safro, S Biedermann, ...
Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2018
12018
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
Weighted Additive Spanners
S Kobourov, R Spence
Graph-Theoretic Concepts in Computer Science: 46th International Workshop …, 2020
2020
LIPIcs, Volume 173, ESA 2020, Complete Volume}}
F Grandoni, P Sanders, AK Abu-Affash, S Bhore, P Carmi, JSB Mitchell, ...
28th Annual European Symposium on Algorithms (ESA 2020) 173, 9, 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
The system can't perform the operation now. Try again later.
Articles 1–20