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

1 |
Dynamic Matching Algorithms Under Vertex Updates |
Le, Hung et al. |
2022 |

2 |
Hardness of Token Swapping on Trees |
Aichholzer, Oswin et al. |
2022 |

3 |
Listing, Verifying and Counting Lowest Common Ancestors in DAGs: Algorithms and Fine-Grained Lower Bounds |
Mathialagan, Surya et al. |
2022 |

4 |
New Additive Approximations for Shortest Paths and Cycles |
Deng, Mingyang et al. |
2022 |

5 |
New Lower Bounds and Upper Bounds for Listing Avoidable Vertices |
Deng, Mingyang et al. |
2022 |

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

7 |
Algorithms, Reductions and Equivalences for Small Weight Variants of All-Pairs Shortest Paths |
Chan, Timothy M. et al. |
2021 |

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

9 |
Faster Monotone Min-Plus Product, Range Mode, and Single Source Replacement Paths |
Gu, Yuzhou et al. |
2021 |

10 |
Fine-Grained Hardness for Edit Distance to a Fixed Sequence |
Abboud, Amir et al. |
2021 |

11 |
Improved Approximation for Longest Common Subsequence over Small Alphabets |
Akmal, Shyan et al. |
2021 |

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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