No. Title Author Year
1 Minimum Circuit Size, Graph Isomorphism, and Related Problems Allender, Eric et al. 2018
2 Derandomizing Isolation in Space-Bounded Settings van Melkebeek, Dieter et al. 2017
3 Computational Complexity of Discrete Problems (Dagstuhl Seminar 11121) Grohe, Martin et al. 2011
4 Satisfiability Allows No Nontrivial Sparsification Unless The Polynomial-Time Hierarchy Collapses Dell, Holger et al. 2010
5 08381 Abstracts Collection -- Computational Complexity of Discrete Problems Miltersen, Peter Bro et al. 2008
6 08381 Executive Summary -- Computational Complexity of Discrete Problems Miltersen, Peter Bro et al. 2008
7 Space Hierarchy Results for Randomized Models Kinne, Jeff et al. 2008
8 06111 Abstracts Collection -- Complexity of Boolean Functions Krause, Matthias et al. 2006
9 06111 Executive Summary -- Complexity of Boolean Functions Krause, Matthias et al. 2006
10 A Generic Time Hierarchy for Semantic Models With One Bit of Advice van Melkebeek, Dieter et al. 2006
Current Page :
Number of result pages: 2
Number of documents: 11


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