Suivre
Richard Spence
Richard Spence
Adresse e-mail validée de email.arizona.edu
Titre
Citée par
Citée par
Année
Graph spanners: A tutorial review
R Ahmed, G Bodwin, FD Sahneh, K Hamm, MJL Jebelli, S Kobourov, ...
Computer Science Review 37, 100253, 2020
862020
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
292019
Weighted additive spanners
R Ahmed, G Bodwin, F Darabi Sahneh, S Kobourov, R Spence
Graph-Theoretic Concepts in Computer Science: 46th International Workshop …, 2020
152020
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
112019
Multi-level weighted additive spanners
R Ahmed, G Bodwin, FD Sahneh, K Hamm, S Kobourov, R Spence
arXiv preprint arXiv:2102.05831, 2021
102021
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
62021
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
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
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
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
Approximation Algorithms and an Integer Program for Multi-level Graph Spanners
S Kobourov, FD Sahneh, R Spence
Analysis of Experimental Algorithms, 541, 0
Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.
Articles 1–19