Eric Allender

Citat de

	Toate	Din 2019
Referințe bibliografice	5396	1284
h-index	43	20
i10-index	80	40

300

150

225

198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202434 45 66 75 79 97 89 79 93 103 108 85 91 116 67 133 132 108 137 187 153 177 198 133 229 185 234 144 169 198 179 195 233 191 210 291 156

Acces public

Afișați-le pe toate

26 de articole

0 articole

disponibile

indisponibile

Pe baza cerințelor privind finanțarea

Coautori

Samir DattaProfessor of Computer Science, Chennai Mathematical InstituteAdresă de e-mail confirmată pe cmi.ac.in
Michal KouckyCharles University, PragueAdresă de e-mail confirmată pe iuuk.mff.cuni.cz
Mitsunori OgiharaUniversity of MiamiAdresă de e-mail confirmată pe cs.miami.edu
Meena MahajanThe Institute of Mathematical Sciences, (a CI of Homi Bhabha National Institute), Chennai, IndiaAdresă de e-mail confirmată pe imsc.res.in
Judy GoldsmithUniversity of KentuckyAdresă de e-mail confirmată pe cs.uky.edu
Manindra AgrawalProfessor of Computer Science, IIT KanpurAdresă de e-mail confirmată pe iitk.ac.in
Harry BuhrmanChief Scientist Q Algorithms @ Quantinuum, Professor Univ. of Amsterdam & Founding Director QuSoftAdresă de e-mail confirmată pe quantinuum.com
Michael SaksRutgers University-New BrunswickAdresă de e-mail confirmată pe math.rutgers.edu
Lane A. Hemaspaandra (premarriage...Professor of Computer Science, University of RochesterAdresă de e-mail confirmată pe cs.rochester.edu
Sambuddha RoyUnaffiliated - Deep Learning Consultant/PractitionerAdresă de e-mail confirmată pe in.ibm.com
Steven RudichProfessor of Computer Science, Carnegie Mellon UniversityAdresă de e-mail confirmată pe cmu.edu
VIkraman ArvindProfessor, Computer Science, Institute of Mathematical Sciences, Chennai, IndiaAdresă de e-mail confirmată pe imsc.res.in
Osamu WatanabeTokyo Institute of TechnologyAdresă de e-mail confirmată pe c.titech.ac.jp
Heribert VollmerProfessor für Theoretische Informatik, Leibniz Universität HannoverAdresă de e-mail confirmată pe thi.uni-hannover.de
Neil ImmermanCollege of Computer and Information Sciences, UMass, AmherstAdresă de e-mail confirmată pe cs.umass.edu
Lisa HellersteinProfessor of Computer Science, NYU Tandon School of EngineeringAdresă de e-mail confirmată pe nyu.edu
Cristopher MooreSanta Fe InstituteAdresă de e-mail confirmată pe santafe.edu
Vinay VJed-i Technologies Pvt LtdAdresă de e-mail confirmată pe jed-i.in
Michael C. LouiPurdue University; University of Illinois at Urbana-ChampaignAdresă de e-mail confirmată pe illinois.edu
Kenneth ReganAssociate Professor, Department of Computer Science and Engineering, University at Buffalo (SUNY)Adresă de e-mail confirmată pe buffalo.edu

Urmăriți

Eric Allender

Rutgers University

Adresă de e-mail confirmată pe cs.rutgers.edu - Pagina de pornire

Computational Complexity Theory


Titlu Sortați după descrierea bibliografică Sortați după an Sortați după titlu	Citat de Citat de	Anul
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	277	2002
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	272*	2000
P-printable sets EW Allender, RS Rubinstein SIAM Journal on Computing 17 (6), 1193-1202, 1988	248*	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	221	2008
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	191*	2006
Making nondeterminism unambiguous E Allender, K Reinhardt SIAM J. Comp 29 (4), 1118-1131, 2000	171*	2000
Relationships among PL,# L, and the determinant E Allender, M Ogihara Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth …, 1994	171	1994
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	130*	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	125	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	123*	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	109*	2009
Amplifying lower bounds by means of self-reducibility E Allender, M Koucký Journal of the ACM (JACM) 57 (3), 1-36, 2010	106	2010
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	104*	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	101	1994
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	99*	2009
Arithmetic circuits and counting complexity classes E Allender Complexity of Computations and Proofs, Quaderni di Matematica 13, 33-72, 2004	99*	2004
The complexity of planarity testing E Allender, M Mahajan Information and Computation 189 (1), 117-134, 2004	90*	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	82	2000
Lower bounds for the low hierarchy E Allender, LA Hemachandra Journal of the ACM (JACM) 39 (1), 234-251, 1992	82	1992

Sistemul nu poate realiza operația în acest moment. Încercați din nou mai târziu.

Articole 1–20

Referințe bibliografice pe an

Citate duplicat

Citate fuzionate

Adăugați coautoriCoautori

Urmăriți

Citat de

Coautori