Name
Papers
Collaborators
PAVEL PUDLÁK
96
60
Citations 
PageRank 
Referers 
1378
134.50
1133
Referees 
References 
483
590
Search Limit
1001000
Title
Citations
PageRank
Year
Linear Branching Programs and Directional Affine Extractors00.342022
Extractors for small zero-fixing sources.00.342019
A note on monotone real circuits.10.352018
Proof Complexity (Dagstuhl Seminar 18051).00.342018
Representations of Monotone Boolean Functions by Linear Programs00.342017
Petr Hajek, 1940-2016.00.342017
INCOMPLETENESS IN THE FINITE DOMAIN00.342017
A wild model of linear arithmetic and discretely ordered modules.10.412017
Random resolution refutations.10.412017
Tighter Hard Instances for PPSZ.10.372017
On the Entropy of Locally-Independent Bernoulli Trials.00.342015
On the complexity of finding falsifying assignments for Herbrand disjunctions.20.372015
The space complexity of cutting planes refutations.20.372014
Parity Games and Propositional Proofs50.492014
Partition Expanders.00.342014
Linear tree codes and the problem of explicit constructions.20.372013
Parity Games and Propositional Proofs.00.342013
The complexity of proving that a graph is ramsey60.432013
Alternating minima and maxima, Nash equilibria and Bounded Arithmetic.40.462012
A lower bound on the size of resolution proofs of the Ramsey theorem30.402012
Pseudorandom generators for group products: extended abstract180.662011
On extracting computations from propositional proofs (a survey)20.382010
On the complexity of circuit satisfiability90.572010
Pseudorandom Generators for Group Products60.462010
Some constructive bounds on Ramsey numbers30.402010
Fragments of bounded arithmetic and the lengths of proofs.50.532008
Twelve Problems in Proof Complexity50.442008
Quantum deduction rules10.352007
Exponential Separation of Quantum and Classical Non-interactive Multi-party Communication Complexity50.442007
Gödel and computations: a 100th anniversary retrospective10.352006
06111 Executive Summary -- Complexity of Boolean Functions00.342006
Complexity of Boolean Functions, 12.03. - 17.03.2006161.402006
06111 Abstracts Collection -- Complexity of Boolean Functions00.342006
Godel and Computations (Abstract)00.342006
On search problems in complexity theory and in logic (abstract)00.342006
Bounded-depth circuits: separating wires from gates130.852005
A nonlinear bound on the number of wires in bounded depth circuits00.342005
Circuit lower bounds and linear codes50.422004
On reducibility and symmetry of disjoint NP pairs280.932003
A note on monotone complexity and the rank of matrices150.782003
An Application of Hindman's Theorem to a Problem on Communication Complexity40.462003
Erratum to: "A note on monotone complexity and the rank of matrices": [Information Processing Letters 87 (2003) 321-326]00.342003
Parallel strategies00.342003
Monotone complexity and the rank of matrices70.542002
Monotone simulations of non-monotone proofs120.782002
Cycles of Nonzero Elements in Low Rank Matrices30.542002
On the computational content of intuitionistic propositional proofs120.792001
On reducibility and symmetry of disjoint NP-pairs00.342001
A note on the use of determinant for proving lower bounds on the size of linear circuits40.492000
Monotone simulations of nonmonotone propositional proofs00.342000
  • 1
  • 2