No. |
Title |
Author |
Year |
1 |
Distributed Distance Approximation |
Ancona, Bertie et al. |
2021 |
2 |
Conditionally Optimal Approximation Algorithms for the Girth of a Directed Graph |
Dalirrooyfard, Mina et al. |
2020 |
3 |
Monochromatic Triangles, Intermediate Matrix Products, and Convolutions |
Lincoln, Andrea et al. |
2020 |
4 |
OV Graphs Are (Probably) Hard Instances |
Alman, Josh et al. |
2020 |
5 |
Towards Optimal Set-Disjointness and Set-Intersection Data Structures |
Kopelowitz, Tsvi et al. |
2020 |
6 |
Fine-grained Algorithms and Complexity |
Vassilevska Williams, Virginia |
2018 |
7 |
Fine-grained I/O Complexity via Reductions: New Lower Bounds, Faster Algorithms, and a Time Hierarchy |
Demaine, Erik D. et al. |
2018 |
8 |
Further Limitations of the Known Approaches for Matrix Multiplication |
Alman, Josh et al. |
2018 |
9 |
Conditional Hardness for Sensitivity Problems |
Henzinger, Monika et al. |
2017 |
10 |
Dynamic Parameterized Problems and Algorithms |
Alman, Josh et al. |
2017 |
11 |
Metatheorems for Dynamic Weighted Matching |
Stubbs, Daniel et al. |
2017 |
12 |
Preserving Distances in Very Faulty Graphs |
Bodwin, Greg et al. |
2017 |
13 |
Structure and Hardness in P (Dagstuhl Seminar 16451) |
Lewenstein, Moshe et al. |
2017 |
14 |
A 7/3-Approximation for Feedback Vertex Sets in Tournaments |
Mnich, Matthias et al. |
2016 |
15 |
Deterministic Time-Space Trade-Offs for k-SUM |
Lincoln, Andrea et al. |
2016 |
16 |
Fine-Grained Algorithms and Complexity (Invited Talk) |
Vassilevska Williams, Virginia |
2016 |
17 |
RNA-Folding - From Hardness to Algorithms (Invited Talk) |
Vassilevska Williams, Virginia |
2016 |
18 |
Hardness of Easy Problems: Basing Hardness on Popular Conjectures such as the Strong Exponential Time Hypothesis (Invited Talk) |
Vassilevska Williams, Virginia |
2015 |