| No. |
Title |
Author |
Year |
| 1 |
Vertex Fault-Tolerant Emulators |
Bodwin, Greg et al. |
2022 |
| 2 |
Massively Parallel Approximate Distance Sketches |
Dinitz, Michael et al. |
2020 |
| 3 |
Approximating the Norms of Graph Spanners |
Chlamtác, Eden et al. |
2019 |
| 4 |
Brief Announcement: Massively Parallel Approximate Distance Sketches |
Dinitz, Michael et al. |
2019 |
| 5 |
The Capacity of Smartphone Peer-To-Peer Networks |
Dinitz, Michael et al. |
2019 |
| 6 |
The Norms of Graph Spanners |
Chlamtác, Eden et al. |
2019 |
| 7 |
Brief Announcement: Characterizing Demand Graphs for (Fixed-Parameter) Shallow-Light Steiner Network |
Babay, Amy et al. |
2018 |
| 8 |
Characterizing Demand Graphs for (Fixed-Parameter) Shallow-Light Steiner Network |
Babay, Amy et al. |
2018 |
| 9 |
Distributed Distance-Bounded Network Design Through Distributed Convex Programming |
Dinitz, Michael et al. |
2018 |
| 10 |
Large Low-Diameter Graphs are Good Expanders |
Dinitz, Michael et al. |
2018 |
| 11 |
Approximating Approximate Distance Oracles |
Dinitz, Michael et al. |
2017 |
| 12 |
Computing Approximate PSD Factorizations |
Basu, Amitabh et al. |
2016 |
| 13 |
The Densest k-Subhypergraph Problem |
Chlamtac, Eden et al. |
2016 |
| 14 |
Towards Resistance Sparsifiers |
Dinitz, Michael et al. |
2015 |
| 15 |
Improved Approximation Algorithm for Steiner k-Forest with Nearly Uniform Weights |
Dinitz, Michael et al. |
2014 |
| 16 |
Lowest Degree k-Spanner: Approximation and Hardness |
Chlamtác, Eden et al. |
2014 |
