No. Title Author Year
1 Limits of Quantum Speed-Ups for Computational Geometry and Other Problems: Fine-Grained Complexity via Quantum Walks Buhrman, Harry et al. 2022
2 Memory Compression with Quantum Random-Access Gates Buhrman, Harry et al. 2022
3 Hardness of Constant-Round Communication Complexity Hirahara, Shuichi et al. 2021
4 Lower Bounds for Semi-adaptive Data Structures via Corruption Dvořák, Pavel et al. 2020
5 NP-Hardness of Circuit Minimization for Multi-Output Functions Ilango, Rahul et al. 2020
6 Lifting Theorems for Equality Loff, Bruno et al. 2019
7 Lower Bounds for Elimination via Weak Regularity Chattopadhyay, Arkadev et al. 2017
8 Catalytic Space: Non-determinism and Hierarchy Buhrman, Harry et al. 2016
Current Page :
Number of result pages: 1
Number of documents: 8

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI