No. Title Author Year
1 Barrington Plays Cards: The Complexity of Card-Based Protocols Dvořák, Pavel et al. 2021
2 Computing Edit Distance (Invited Talk) Koucký, Michal 2021
3 Sorting Short Integers Koucký, Michal et al. 2021
4 Improved Bounds on Fourier Entropy and Min-Entropy Arunachalam, Srinivasan et al. 2020
5 Approximate Online Pattern Matching in Sublinear Time Chakraborty, Diptarka et al. 2019
6 Lower Bounds for Combinatorial Algorithms for Boolean Matrix Multiplication Das, Debarati et al. 2018
7 Space-Optimal Quasi-Gray Codes with Logarithmic Read Complexity Chakraborty, Diptarka et al. 2018
8 Computational Complexity of Discrete Problems (Dagstuhl Seminar 17121) Gál, Anna et al. 2017
9 Expander Construction in VNC1 Buss, Sam et al. 2017
10 Lower Bounds for Elimination via Weak Regularity Chattopadhyay, Arkadev et al. 2017
11 Catalytic Space: Non-determinism and Hierarchy Buhrman, Harry et al. 2016
12 Computational Complexity of Discrete Problems (Dagstuhl Seminar 14121) Gal, Anna et al. 2014
13 Computational Complexity of Discrete Problems (Dagstuhl Seminar 11121) Grohe, Martin et al. 2011
14 High Entropy Random Selection Protocols Vereshchagin, Nikolai K. et al. 2008
15 Incremental branching programs Gál, Anna et al. 2006
Current Page :
Number of result pages: 1
Number of documents: 15


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