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


DROPS-Home | Fulltext Search | Imprint Published by LZI