Kenneth Regan

Cited by

	All	Since 2017
Citations	1065	247
h-index	18	8
i10-index	34	6

198519861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120223 3 2 6 3 1 3 13 13 14 28 41 30 38 26 35 23 17 34 27 31 30 22 34 28 28 30 44 51 32 53 33 39 34 51 39 53 31

Public access

View all

1 article

0 articles

available

not available

Based on funding mandates

Co-authors

G McC HaworthHonorary Fellow, University of ReadingVerified email at reading.ac.uk
rod downeyVictoria University, WellingtonVerified email at vuw.ac.nz
Michael C. LouiPurdue University; University of Illinois at Urbana-ChampaignVerified email at illinois.edu
Eric AllenderRutgers UniversityVerified email at cs.rutgers.edu
Thomas SchwentickProfessor of Computer Science, TU Dortmund UniversityVerified email at udo.edu
Mitsunori OgiharaUniversity of MiamiVerified email at cs.miami.edu
Jin-Yi CaiUniversity of Wisconsin - MadisonVerified email at cs.wisc.edu
Giuseppe Di FattaProfessor of Computer Science, Free University of Bozen-BolzanoVerified email at unibz.it
Harry BuhrmanGroup leader CWI & Distinguished Research Professor Univ. of Amsterdam & Founding Director QuSoftVerified email at cwi.nl
Tao JiangUC RiversideVerified email at cs.ucr.edu
Jacobo ToranProfessor for theoretical computer science, University of UlmVerified email at uni-ulm.de
Frederic GreenClark UniversityVerified email at clarku.edu
Heribert VollmerProfessor für Theoretische Informatik, Leibniz Universität HannoverVerified email at thi.uni-hannover.de
Giri NarasimhanComputing and Information Sciences, Florida International UniversityVerified email at cs.fiu.edu
Farbod ShokriehUniversity of WashingtonVerified email at uw.edu
Atri RudraProfessor, CSE, University at BuffaloVerified email at buffalo.edu
Denis CharlesMicrosoft ResearchVerified email at microsoft.com
Han LiuStudent at University of SouthamptonVerified email at soton.ac.uk

Kenneth Regan

Associate Professor, Department of Computer Science and Engineering, University at Buffalo (SUNY)

Verified email at buffalo.edu

Theoretical Computer Science Computational Complexity Theory


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Pseudorandom generators, measure theory, and natural proofs KW Regan, D Sivakumar, JY Cai Proceedings of IEEE 36th Annual Foundations of Computer Science, 26-35, 1995	62	1995
Parameterized circuit complexity and the W hierarchy RG Downey, MR Fellows, KW Regan Theoretical Computer Science 191 (1-2), 97-115, 1998	52	1998
The power of the middle bit of a# P function F Green, J Kobler, KW Regan, T Schwentick, J Torán Journal of Computer and System Sciences 50 (3), 456-467, 1995	51	1995
Intrinsic chess ratings KW Regan, GMC Haworth Twenty-fifth aaai conference on artificial intelligence, 2011	50	2011
Quantum Algorithms via Linear Algebra: A Primer RJ Lipton, KW Regan MIT Press, 2014	49*	2014
Skill rating by Bayesian inference G Di Fatta, GMC Haworth, KW Regan 2009 Ieee Symposium on Computational Intelligence and Data Mining, 89-94, 2009	42	2009
Descriptive complexity and the W hierarchy. RG Downey, MR Fellows, KW Regan Proof Complexity and Feasible Arithmetics, 119-134, 1996	41	1996
Gap-languages and log-time complexity classes KW Regan, H Vollmer Theoretical Computer Science 188 (1-2), 101-116, 1997	40	1997
On quasilinear-time complexity theory AV Naik, KW Regan, D Sivakumar Theoretical Computer Science 148 (2), 325-349, 1995	40	1995
A generalization of resource-bounded measure, with application to the BPP vs. EXP problem H Buhrman, D Van Melkebeek, KW Regan, D Sivakumar, M Strauss SIAM Journal on Computing 30 (2), 576-601, 2000	37	2000
Formal grammars and languages T Jiang, M Li, B Ravikumar, KW Regan Algorithms and Theory of Computation Handbook, Volume 1, 549-574, 2009	31	2009
Complexity Classes. E Allender, MC Loui, KW Regan Algorithms and theory of computation handbook, 27-1, 1999	25	1999
On diagonalization methods and the structure of language classes KW Regan International Conference on Fundamentals of Computation Theory, 368-380, 1983	23	1983
People, Problems, and Proofs: Essays from Gödel's Lost Letter: 2010 RJ Lipton, KW Regan Springer, 2013	22	2013
Performance and prediction: Bayesian modelling of fallible choice in chess G Haworth, K Regan, GD Fatta Advances in computer games, 99-110, 2009	22	2009
Polynomials and combinatorial definitions of languages K Regan Complexity Theory Retrospective II, 261-293, 1997	21	1997
Understanding the Mulmuley-Sohoni Approach to P vs. NP. KW Regan Bulletin of the EATCS 78, 86-99, 2002	19	2002
Understanding distributions of chess performances KW Regan, B Macieja, GMC Haworth Advances in computer games, 230-243, 2011	18	2011
Finitary substructure languages with application to the theory of NP-completeness KW Regan Proceedings. Structure in Complexity Theory Fourth Annual Conference, 87, 88 …, 1989	18	1989
Information capacity of binary weights associative memories A Jagota, G Narasimhan, KW Regan Neurocomputing 19 (1-3), 35-58, 1998	17	1998

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