Kenneth Regan

Cited by

	All	Since 2019
Citations	1271	346
h-index	20	11
i10-index	39	13

19881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320246 3 1 3 12 16 16 29 42 33 34 29 31 21 18 38 26 33 29 31 35 27 26 31 45 56 32 55 35 36 38 48 52 55 67 61 61

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
Jin-Yi CaiUniversity of Wisconsin - MadisonVerified email at cs.wisc.edu
Mitsunori OgiharaUniversity of MiamiVerified email at cs.miami.edu
Thomas SchwentickProfessor of Computer Science, TU Dortmund UniversityVerified email at udo.edu
Giuseppe Di FattaProfessor of Computer Science, Free University of Bozen-BolzanoVerified email at unibz.it
Harry BuhrmanChief Scientist Q Algorithms @ Quantinuum, Professor Univ. of Amsterdam & Founding Director QuSoftVerified email at quantinuum.com
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
Farbod ShokriehUniversity of WashingtonVerified email at uw.edu
Atri RudraKatherine Johnson Chair in AI, Professor, 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
Quantum algorithms via linear algebra: a primer RJ Lipton, KW Regan MIT Press, 2014	73*	2014
Intrinsic chess ratings K Regan, G Haworth Proceedings of the AAAI Conference on Artificial Intelligence 25 (1), 834-839, 2011	64	2011
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	63	1995
Parameterized circuit complexity and the W hierarchy RG Downey, MR Fellows, KW Regan Theoretical Computer Science 191 (1-2), 97-115, 1998	58	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	54	1995
Descriptive complexity and the W hierarchy RG Downey, MR Fellows, KW Regan Proof Complexity and Feasible Arithmetics, 119-134, 1996	48	1996
Skill rating by Bayesian inference G Di Fatta, GMC Haworth, KW Regan 2009 Ieee Symposium on Computational Intelligence and Data Mining, 89-94, 2009	44	2009
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	42	2000
On quasilinear-time complexity theory AV Naik, KW Regan, D Sivakumar Theoretical Computer Science 148 (2), 325-349, 1995	40	1995
Formal grammars and languages T Jiang, M Li, B Ravikumar, KW Regan Algorithms and Theory of Computation Handbook, Volume 1, 549-574, 2009	38	2009
Gap-languages and log-time complexity classes KW Regan, H Vollmer Theoretical Computer Science 188 (1-2), 101-116, 1997	38	1997
Complexity Classes. E Allender, MC Loui, KW Regan Algorithms and theory of computation handbook 1, 597-620, 1999	36	1999
Performance and prediction: Bayesian modelling of fallible choice in chess G Haworth, K Regan, G Di Fatta Advances in Computer Games: 12th International Conference, ACG 2009 …, 2010	30	2010
People, Problems, and Proofs: Essays from Gödel's Lost Letter: 2010 RJ Lipton, KW Regan Springer, 2013	28	2013
The topology of provability in complexity theory KW Regan Journal of Computer and System Sciences 36 (3), 384-432, 1988	25	1988
On diagonalization methods and the structure of language classes KW Regan International Conference on Fundamentals of Computation Theory, 368-380, 1983	25	1983
Understanding distributions of chess performances KW Regan, B Macieja, GMC Haworth Advances in computer games, 230-243, 2011	23	2011
Human and computer preferences at chess KW Regan, T Biswas, J Zhou Workshops at the Twenty-Eighth AAAI Conference on Artificial Intelligence, 2014	22	2014
Measuring level-k reasoning, satisficing, and human error in game-play data T Biswas, K Regan 2015 IEEE 14th International Conference on Machine Learning and Applications …, 2015	21	2015
Understanding the Mulmuley-Sohoni Approach to P vs. NP. KW Regan Bulletin of the EATCS 78, 86-99, 2002	21	2002

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

Cited by

Co-authors