No. Title Author Year
1 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
2 Walking the Dog Fast in Practice: Algorithm Engineering of the Fréchet Distance Bringmann, Karl et al. 2019
3 On Nondeterministic Derandomization of Freivalds' Algorithm: Consequences, Avenues and Algorithmic Progress Künnemann, Marvin 2018
4 Tight Conditional Lower Bounds for Longest Common Increasing Subsequence Duraj, Lech et al. 2018
5 On the Fine-Grained Complexity of One-Dimensional Dynamic Programming Künnemann, Marvin et al. 2017
6 Improved Protocols and Hardness Results for the Two-Player Cryptogenography Problem Doerr, Benjamin et al. 2016
Current Page :
Number of result pages: 1
Number of documents: 6


DROPS-Home | Imprint | Privacy Published by LZI