| No. |
Title |
Author |
Year |
| 1 |
Hardness of Token Swapping on Trees |
Aichholzer, Oswin et al. |
2022 |
| 2 |
Memoryless Worker-Task Assignment with Polylogarithmic Switching Cost |
Berger, Aaron et al. |
2022 |
| 3 |
Algorithms for the Minimum Dominating Set Problem in Bounded Arboricity Graphs: Simpler, Faster, and Combinatorial |
Morgan, Adir et al. |
2021 |
| 4 |
Lower Bounds for Dynamic Distributed Task Allocation |
Su, Hsin-Hao et al. |
2020 |
| 5 |
Algorithms and Hardness for Diameter in Dynamic Graphs |
Ancona, Bertie et al. |
2019 |
| 6 |
Approximation Algorithms for Min-Distance Problems |
Dalirrooyfard, Mina et al. |
2019 |
| 7 |
Tight Approximation Algorithms for Bichromatic Graph Diameter and Related Problems |
Dalirrooyfard, Mina et al. |
2019 |
| 8 |
Finding Cliques in Social Networks: A New Distribution-Free Model |
Fox, Jacob et al. |
2018 |
| 9 |
Fully Dynamic MIS in Uniformly Sparse Graphs |
Onak, Krzysztof et al. |
2018 |
| 10 |
Improved Dynamic Graph Coloring |
Solomon, Shay et al. |
2018 |
