No. |
Title |
Author |
Year |
---|

1 |
3SUM and Related Problems in Fine-Grained Complexity (Invited Talk) |
Vassilevska Williams, Virginia |
2021 |

2 |
Distributed Distance Approximation |
Ancona, Bertie et al. |
2021 |

3 |
Conditionally Optimal Approximation Algorithms for the Girth of a Directed Graph |
Dalirrooyfard, Mina et al. |
2020 |

4 |
Monochromatic Triangles, Intermediate Matrix Products, and Convolutions |
Lincoln, Andrea et al. |
2020 |

5 |
OV Graphs Are (Probably) Hard Instances |
Alman, Josh et al. |
2020 |

6 |
Towards Optimal Set-Disjointness and Set-Intersection Data Structures |
Kopelowitz, Tsvi et al. |
2020 |

7 |
Fine-grained Algorithms and Complexity |
Vassilevska Williams, Virginia |
2018 |

8 |
Fine-grained I/O Complexity via Reductions: New Lower Bounds, Faster Algorithms, and a Time Hierarchy |
Demaine, Erik D. et al. |
2018 |

9 |
Further Limitations of the Known Approaches for Matrix Multiplication |
Alman, Josh et al. |
2018 |

10 |
Conditional Hardness for Sensitivity Problems |
Henzinger, Monika et al. |
2017 |

11 |
Dynamic Parameterized Problems and Algorithms |
Alman, Josh et al. |
2017 |

12 |
Metatheorems for Dynamic Weighted Matching |
Stubbs, Daniel et al. |
2017 |

13 |
Preserving Distances in Very Faulty Graphs |
Bodwin, Greg et al. |
2017 |

14 |
Structure and Hardness in P (Dagstuhl Seminar 16451) |
Lewenstein, Moshe et al. |
2017 |

15 |
A 7/3-Approximation for Feedback Vertex Sets in Tournaments |
Mnich, Matthias et al. |
2016 |

16 |
Deterministic Time-Space Trade-Offs for k-SUM |
Lincoln, Andrea et al. |
2016 |

17 |
Fine-Grained Algorithms and Complexity (Invited Talk) |
Vassilevska Williams, Virginia |
2016 |

18 |
RNA-Folding - From Hardness to Algorithms (Invited Talk) |
Vassilevska Williams, Virginia |
2016 |

19 |
Hardness of Easy Problems: Basing Hardness on Popular Conjectures such as the Strong Exponential Time Hypothesis (Invited Talk) |
Vassilevska Williams, Virginia |
2015 |