Jan Krajcek
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
7
Venues
5
Active years
1989–2010
Best venue rank
A*
Where they publish
Papers
7 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2010 | CSL | From Feasible Proofs to Feasible Computations. | Jan Krajcek |
| 2006 | CiE | Forcing with Random Variables and Proof Complexity. | Jan Krajcek |
| 1997 | MFCS | Lower Bounds for a Proof System with an Expentential Speed-up over Constant-Depth Frege Systems and over Polynomial Calculus. | Jan Krajcek |
| 1994 | FOCS | Lower Bound on Hilbert's Nullstellensatz and propositional proofs | Paul Beame, Russell Impagliazzo, Jan Krajcek, Toniann Pitassi, Pavel Pudlk |
| 1992 | STOC | Exponential Lower Bounds for the Pigeonhole Principle | Paul Beame, Russell Impagliazzo, Jan Krajcek, Toniann Pitassi, Pavel Pudlk, Alan R. Woods |
| 1990 | MFCS | Interactive Computations of Optimal Solutions. | Jan Krajcek, Pavel Pudlk, Jir Sgall |
| 1989 | CSL | Propositional Provability and Models of Weak Arithmetic. | Jan Krajcek, Pavel Pudlk |