Eric Allender

Cited by

	All	Since 2016
Citations	4693	1101
h-index	40	19
i10-index	78	32

260

130

195

198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202136 52 75 72 79 91 98 91 91 112 110 79 91 119 64 116 129 119 131 172 149 192 213 155 223 190 244 144 152 213 169 187 225 153

Public access

View all

17 articles

1 article

available

not available

Based on funding mandates

Co-authors

Samir DattaProfessor of Computer Science, Chennai Mathematical InstituteVerified email at cmi.ac.in
Michal KouckyCharles University, PragueVerified email at iuuk.mff.cuni.cz
Mitsunori OgiharaUniversity of MiamiVerified email at cs.miami.edu
Meena MahajanProfessor at The Institute of Mathematical Sciences, HBNI, Chennai, IndiaVerified email at imsc.res.in
Harry BuhrmanGroup leader CWI & Distinguished Research Professor University of Amsterdam & Director QuSoftVerified email at cwi.nl
Judy GoldsmithUniversity of KentuckyVerified email at cs.uky.edu
Manindra AgrawalProfessor of Computer Science, IIT KanpurVerified email at iitk.ac.in
Michael SaksRutgers University-New BrunswickVerified email at math.rutgers.edu
Lane A. Hemaspaandra (premarriage...Professor of Computer Science, University of RochesterVerified email at cs.rochester.edu
Sambuddha RoyUnaffiliated - Deep Learning Consultant/PractitionerVerified email at in.ibm.com
Steven RudichProfessor of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
Neil ImmermanCollege of Computer and Information Sciences, UMass, AmherstVerified email at cs.umass.edu
Osamu WatanabeTokyo Institute of TechnologyVerified email at c.titech.ac.jp
VIkraman ArvindProfessor, Computer Science, Institute of Mathematical Sciences, Chennai, IndiaVerified email at imsc.res.in
Heribert VollmerProfessor für Theoretische Informatik, Leibniz Universität HannoverVerified email at thi.uni-hannover.de
Lisa HellersteinProfessor of Computer Science, NYU Tandon School of EngineeringVerified email at nyu.edu
Vinay VAti Motors Pvt LtdVerified email at atimotors.com
Cristopher MooreSanta Fe InstituteVerified email at santafe.edu
Michael C. LouiPurdue University; University of Illinois at Urbana-ChampaignVerified email at illinois.edu
Kenneth ReganAssociate Professor, Department of Computer Science and Engineering, University at Buffalo (SUNY)Verified email at buffalo.edu

Eric Allender

Rutgers University

Verified email at cs.rutgers.edu - Homepage

Computational Complexity Theory


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
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	224	2002
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	188	2008
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	180	2000
P-printable sets EW Allender, RS Rubinstein SIAM Journal on Computing 17 (6), 1193-1202, 1988	161	1988
Relationships among PL,# L, and the determinant E Allender, M Ogihara Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth …, 1994	160	1994
A note on the power of threshold circuits E Allender 30th Annual Symposium on Foundations of Computer Science, 580-584, 1989	153	1989
Making nondeterminism unambiguous E Allender, K Reinhardt SIAM J. Comp 29 (4), 1118-1131, 2000	146*	2000
Power from random strings E Allender, H Buhrman, M Koucky, D Melkebeek, D Ronneburger SIAM Journal on Computing 35 (6), 1467-1493, 2006	144*	2006
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	127*	1998
The complexity of sparse sets in P EW Allender Structure in Complexity Theory, 1-11, 1986	118	1986
The complexity of matrix rank and feasible systems of linear equations E Allender, R Beals, M Ogihara Computational Complexity 8 (2), 99-126, 1999	114	1999
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	109*	1999
Measure on small complexity classes, with applications for BPP E Allender, M Strauss Foundations of Computer Science, 1994 Proceedings., 35th Annual Symposium on …, 1994	98	1994
Arithmetic circuits and counting complexity classes E Allender Complexity of Computations and Proofs, Quaderni di Matematica 13, 33-72, 2004	97*	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	88*	2009
Planar and grid graph reachability problems E Allender, DAM Barrington, T Chakraborty, S Datta, S Roy Theory of Computing Systems 45 (4), 675-723, 2009	82*	2009
Amplifying lower bounds by means of self-reducibility E Allender, M Koucký Journal of the ACM (JACM) 57 (3), 1-36, 2010	81	2010
Lower bounds for the low hierarchy E Allender, LA Hemachandra Journal of the ACM (JACM) 39 (1), 234-251, 1992	81	1992
The complexity of planarity testing E Allender, M Mahajan Information and Computation 189 (1), 117-134, 2004	80*	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	80	2000

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow this author

Cited by

Co-authors