Gyorgy Turan

Cited by

	All	Since 2018
Citations	3091	631
h-index	27	11
i10-index	54	13

140

105

198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220238 10 13 16 21 25 59 54 96 81 90 98 100 71 62 84 85 79 85 94 103 86 101 89 100 67 91 114 78 90 101 110 101 93 124 122 127 64

Public access

View all

9 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Wolfgang MaassProfessor of Computer Science, Graz University of TechnologyVerified email at igi.tugraz.at
Balazs SzorenyiSr Research Scientist at Yahoo ResearchVerified email at yahooinc.com
Dhruv MubayiProfessor of Mathematics, University of Illinois at ChicagoVerified email at uic.edu
Judy GoldsmithUniversity of KentuckyVerified email at cs.uky.edu
Dimitris DiochnosUniversity of Oklahoma, School of Computer ScienceVerified email at math.uic.edu
Farrokh VatanVerified email at jpl.nasa.gov
William CookUniversity of WaterlooVerified email at uwaterloo.ca
Kira AdarichevaProfessor, Hofstra University, NY USAVerified email at hofstra.edu
Bhaskar DasGuptaProfessor of Computer Science, University of Illinois at ChicagoVerified email at uic.edu
Kern, WalterUniversiteit TwenteVerified email at utwente.nl
Stellan OhlssonProfessor of Psychology and Computer Science, University of Illinois at ChicagoVerified email at uic.edu
Fatemeh VafaeeDeputy Director of UNSW Data Science Centre; Associate Professor, University of New South WalesVerified email at unsw.edu.au
Sam BussProfessor of Mathematics and Computer ScienceVerified email at ucsd.edu
Martin GroheProfessor of Computer Science, RWTH Aachen UniversityVerified email at informatik.rwth-aachen.de
Laszlo Lovaszprofessor of mathematics, Eotvos University, BudapestVerified email at cs.elte.hu
Benjamin FishAssistant Professor, University of MichiganVerified email at uic.edu
Lev ReyzinProfessor of Mathematics, Statistics, and Computer Science; University of Illinois at ChicagoVerified email at uic.edu
Dana AngluinProfessor of Computer Science, Yale UniversityVerified email at cs.yale.edu
Jeremy KunGoogle, Inc.Verified email at google.com
Antonis KakasUniversity of CyprusVerified email at ucy.ac.cy

Gyorgy Turan

University of Illinois at Chicago, and Hungarian Academy of Sciences

Verified email at uic.edu

Computer Science Artificial Intelligence Logic Combinatorics


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Threshold circuits of bounded depth A Hajnal, W Maass, P Pudlák, M Szegedy, G Turán Journal of Computer and System Sciences 46 (2), 129-154, 1993	492	1993
On the complexity of cutting-plane proofs W Cook, CR Coullard, G Turán Discrete Applied Mathematics 18 (1), 25-38, 1987	319	1987
On the succinct representation of graphs G Turán Discrete Applied Mathematics 8 (3), 289-294, 1984	255	1984
On the performance of on-line algorithms for partition problems U Faigle, W Kern, G Turán Acta cybernetica 9 (2), 107-119, 1989	231	1989
Resolution proofs of generalized pigeonhole principles SR Buss, G Turan Theoretical Computer Science 62 (3), 311-317, 1988	120	1988
How fast can a threshold gate learn? W Maass, G Turán Proceedings of a workshop on Computational learning theory and natural …, 1994	107	1994
Lower bound methods and separation results for on-line learning models W Maass, G Turán Machine Learning 9, 107-145, 1992	106	1992
On the complexity of learning from counterexamples W Maass, G Turán FOCS, 262-267, 1989	85	1989
On the communication complexity of graph properties A Hajnal, W Maass, G Turán Proceedings of the twentieth annual ACM symposium on Theory of computing …, 1988	85	1988
On the complexity of learning from counterexamples and membership queries W Maass, G Turán Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science …, 1990	53	1990
Malicious omissions and errors in answers to membership queries D Angluin, M Kriķis, RH Sloan, G Turán Machine Learning 28, 211-255, 1997	52	1997
Algorithms and lower bounds for on-line learning of geometrical concepts W Maass, G Turán Machine Learning 14, 251-269, 1994	52	1994
The critical complexity of graph properties G TURIN Inform. Process. Lm 18, 151-153, 1984	50	1984
Horn Complements: Towards Horn-to-Horn Belief Revision. M Langlois, RH Sloan, B Szörényi, G Turán AAAI, 466-471, 2008	46	2008
Sorting and recognition problems for ordered sets U Faigle, G Turán SIAM Journal on Computing 17 (1), 100-113, 1988	46	1988
Learning logic programs with structured background knowledge T Horváth, G Turán Artificial Intelligence 128 (1-2), 31-97, 2001	41*	2001
On the definability of properties of finite graphs G Turán Discrete Mathematics 49 (3), 291-302, 1984	40	1984
Learnability and definability in trees and similar structures M Grohe, G Turán Theory of Computing Systems 37 (1), 193-220, 2004	37	2004
Learning with queries but incomplete information RH Sloan, G Turán Proceedings of the seventh annual conference on Computational learning …, 1994	37	1994
On the computation of Boolean functions by analog circuits of bounded fan-in G Turán, F Vatan journal of computer and system sciences 54 (1), 199-212, 1997	32	1997

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