No. |
Title |
Author |
Year |
1 |
Fine-Grained Completeness for Optimization in P |
Bringmann, Karl et al. |
2021 |
2 |
The Fine-Grained Complexity of Multi-Dimensional Ordering Properties |
An, Haozhe et al. |
2021 |
3 |
Finding Small Satisfying Assignments Faster Than Brute Force: A Fine-Grained Perspective into Boolean Constraint Satisfaction |
Künnemann, Marvin et al. |
2020 |
4 |
When Lipschitz Walks Your Dog: Algorithm Engineering of the Discrete Fréchet Distance Under Translation |
Bringmann, Karl et al. |
2020 |
5 |
A Fine-Grained Analogue of Schaefer's Theorem in P: Dichotomy of Exists^k-Forall-Quantified First-Order Graph Properties |
Bringmann, Karl et al. |
2019 |
6 |
Walking the Dog Fast in Practice: Algorithm Engineering of the Fréchet Distance |
Bringmann, Karl et al. |
2019 |
7 |
On Nondeterministic Derandomization of Freivalds' Algorithm: Consequences, Avenues and Algorithmic Progress |
Künnemann, Marvin |
2018 |
8 |
Tight Conditional Lower Bounds for Longest Common Increasing Subsequence |
Duraj, Lech et al. |
2018 |
9 |
On the Fine-Grained Complexity of One-Dimensional Dynamic Programming |
Künnemann, Marvin et al. |
2017 |
10 |
Improved Protocols and Hardness Results for the Two-Player Cryptogenography Problem |
Doerr, Benjamin et al. |
2016 |