Jose L. Balcazar

Cited by

	All	Since 2016
Citations	4093	422
h-index	28	11
i10-index	57	12

220

110

165

198519861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202112 33 33 80 63 85 91 110 143 156 163 127 169 126 109 96 146 97 122 135 210 145 122 142 138 133 108 132 136 130 104 91 85 74 75 76 21

Co-authors

Joaquim GabarroProfessor Computer Science UPCVerified email at cs.upc.edu
Ricard GavaldàUniversitat Politècnica de CatalunyaVerified email at cs.upc.edu
Uwe SchöningProfessor of Computer Science, Ulm UniversityVerified email at uni-ulm.de
Gemma GarrigaINRIAVerified email at inria.fr
Antoni LozanoProfessor of Computer Science, Universitat Politècnica de CatalunyaVerified email at cs.upc.edu
Jorge CastroLarca Research Group. LSI Departament. UPCVerified email at lsi.upc.edu
Jaume BaixeriesUniversitat Politècnica de CatalunyaVerified email at cs.upc.edu
Yang Dai, Ph.DDepartment of Bioengineering, University of Illinois at ChicagoVerified email at uic.edu
Ramon BeivideProfessor Computer Architecture (Universidad de Cantabria)Verified email at unican.es
Albert BifetTélécom ParisTech & University of WaikatoVerified email at telecom-paristech.fr
Miklos SanthaSenior researcher in Computer Science, CNRS Paris and CQT SingaporeVerified email at liafa.univ-paris-diderot.fr
Cristina TirnaucaLecturer, Universidad de CantabriaVerified email at unican.es
Hava SiegelmannProfessor of Computer Science, and Brain Sciences, UMass AmherstVerified email at cs.umass.edu
Marta AriasAssociate Professor, Universitat Politècnica de CatalunyaVerified email at lsi.upc.edu
Carme Alvarez FauraPofessor Titular, Universitat Politècnica de CatalunyaVerified email at cs.upc.edu
Elvira MayordomoUniversidad de Zaragoza, University of ZaragozaVerified email at unizar.es
Maria-Ribera SanchoUPC-BarcelonaTech and Barcelona Supercomputing CenterVerified email at upc.edu
Marta ZorrillaUniversity of CantabriaVerified email at unican.es
Diego García-SaizUniversity of CantabriaVerified email at unican.es
Eric AllenderRutgers UniversityVerified email at cs.rutgers.edu

Jose L. Balcazar

Professor, Computer Science, Universitat Politècnica de Catalunya

Verified email at upc.edu

Data Mining Machine Learning Cognition Logic Computation Theory


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Structural Complexity I, volume 11 of EATCS Monographs on Theoretical Computer Science JL Balcázar, J Dıaz, J Gabarró Springer Verlag, Berlin, 1988	1569*	1988
Structural complexity II JL Balcázar, J Díaz, J Gabarró Springer Science & Business Media, 2012	1567*	2012
Structural complexity II JL Balcázar, J Díaz, J Gabarró Springer Science & Business Media, 2012	1567*	2012
Structural complexity II JL Balcázar, J Díaz, J Gabarró Springer Science & Business Media, 2012	1567*	2012
Structural complexity 2 JL Balcázar, J Díaz, J Gabarró Springer-Verlag New York, Inc., 1990	1553*	1990
Structural complexity 2 JL Balcázar, J Díaz, J Gabarró Springer-Verlag New York, Inc., 1990	1553*	1990
Structural complexity II JL Balcázar, J Díaz, J Gabarró Springer Science & Business Media, 2012	1522	2012
Optimal distance networks of low degree for parallel computers R Beivide, E Herrada, JL Balcazar, A Arruabarrena IEEE Computer Architecture Letters 40 (10), 1109-1124, 1991	156*	1991
Bi-immune sets for complexity classes JL Balcázar, U Schöning Mathematical Systems Theory 18 (1), 1-10, 1985	136	1985
The polynomial-time hierarchy and sparse oracles JL Balcázar, RV Book, U Schöning Journal of the ACM (JACM) 33 (3), 603-617, 1986	120	1986
Provably fast training algorithms for support vector machines JL Balcázar, Y Dai, J Tanaka, O Watanabe Theory of Computing Systems 42 (4), 568-595, 2008	116*	2008
Deciding bisimilarity is P-complete J Balcázar, J Gabarro, M Santha Formal aspects of computing 4 (1), 638-648, 1992	107	1992
Self-reducibility JL Balcázar Journal of Computer and System Sciences 41 (3), 367-388, 1990	99	1990
Algorithms for learning finite automata from queries: A unified view JL Balcázar, J Díaz, R Gavalda, O Watanabe Advances in Algorithms, Languages, and Complexity, 53-72, 1997	97	1997
Sparse sets, lowness and highness JL Balcázar, RV Book, U Schöning SIAM Journal on Computing 15 (3), 739-747, 1986	93	1986
Sets with small generalized Kolmogorov complexity JL Balcázar, RV Book Acta Informatica 23 (6), 679-688, 1986	87*	1986
Computational power of neural networks: A characterization in terms of Kolmogorov complexity JL Balcázar, R Gavalda, HT Siegelmann IEEE Transactions on Information Theory 43 (4), 1175-1183, 1997	72	1997
The complexity of algorithmic problems on succinct instances JL Balcázar, A Lozano, J Torán Computer Science, 351-377, 1992	71	1992
Redundancy, deduction schemes, and minimum-size bases for association rules JL Balcázar Logical Methods in Computer Science 6 (2 (arXiv:1002.4286)), 2010	65*	2010
The complexity of graph problems for succinctly represented graphs A Lozano, JL Balcázar International Workshop on Graph-Theoretic Concepts in Computer Science, 277-286, 1989	61	1989

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

Upload PDF

Follow this author

Cited by

Co-authors