Takip et
Eric Allender
Eric Allender
Rutgers University
cs.rutgers.edu üzerinde doğrulanmış e-posta adresine sahip - Ana Sayfa
Başlık
Alıntı yapanlar
Alıntı yapanlar
Yıl
Uniform constant-depth threshold circuits for division and iterated multiplication
W Hesse, E Allender, DAM Barrington
Journal of Computer and System Sciences 65 (4), 695-716, 2002
2932002
Complexity of finite-horizon Markov decision process problems
M Mundhenk, J Goldsmith, C Lusena, E Allender
Journal of the ACM (JACM) 47 (4), 681-720, 2000
279*2000
P-printable sets
EW Allender, RS Rubinstein
SIAM Journal on Computing 17 (6), 1193-1202, 1988
252*1988
On the complexity of numerical analysis
E Allender, P Bürgisser, J Kjeldgaard-Pedersen, PB Miltersen
SIAM Journal on Computing 38 (5), 1987-2006, 2008
2332008
Depth reduction for circuits of unbounded fan-in
EW Allender, U Hertrampf
Information and Computation 112 (2), 217-238, 1994
218*1994
Power from random strings
E Allender, H Buhrman, M Koucky, D Melkebeek, D Ronneburger
SIAM Journal on Computing 35 (6), 1467-1493, 2006
197*2006
Making nondeterminism unambiguous
E Allender, K Reinhardt
SIAM J. Comp 29 (4), 1118-1131, 2000
173*2000
Relationships among PL,# L, and the determinant
E Allender, M Ogihara
Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth …, 1994
1721994
Non-commutative arithmetic circuits: depth reduction and size lower bounds
E Allender, J Jiao, M Mahajan, V Vinay
Theoretical Computer Science 209 (1-2), 47-86, 1998
137*1998
The Complexity of Matrix Rank and Feasible Systems of Linear Equations
E Allender, R Beals, M Ogihara
Computational Complexity 8 (2), 99-126, 1999
1271999
Isolation, matching, and counting uniform and nonuniform upper bounds
E Allender, K Reinhardt, S Zhou
Journal of Computer and System Sciences 59 (2), 164-181, 1999
126*1999
Planar and grid graph reachability problems
E Allender, DA Mix Barrington, T Chakraborty, S Datta, S Roy
Theory of Computing Systems 45 (4), 675-723, 2009
112*2009
Amplifying lower bounds by means of self-reducibility
E Allender, M Koucký
Journal of the ACM (JACM) 57 (3), 1-36, 2010
1102010
Minimizing Disjunctive Normal Form Formulas and Circuits Given a Truth Table
E Allender, L Hellerstein, P McCabe, T Pitassi, M Saks
SIAM Journal on Computing 38, 63, 2008
105*2008
Measure on small complexity classes, with applications for BPP
E Allender, M Strauss
Foundations of Computer Science, 1994 Proceedings., 35th Annual Symposium on …, 1994
1051994
Arithmetic circuits and counting complexity classes
E Allender
Complexity of computations and proofs, 33-72, 2004
102*2004
The complexity of satisfiability problems: Refining Schaefer's theorem
E Allender, M Bauland, N Immerman, H Schnoor, H Vollmer
Journal of Computer and System Sciences 75 (4), 245-254, 2009
101*2009
The complexity of planarity testing
E Allender, M Mahajan
Information and Computation 189 (1), 117-134, 2004
91*2004
On TC 0, AC 0, and arithmetic circuits
M Agrawal, E Allender, S Datta
Journal of Computer and System Sciences 60 (2), 395-421, 2000
832000
The permanent requires large uniform threshold circuits
E Allender
Chicago Journal of Theoretical Computer Science, 1-19, 1999
801999
Sistem, işlemi şu anda gerçekleştiremiyor. Daha sonra yeniden deneyin.
Makaleler 1–20