Jose L. Balcazar

Cited by

	All	Since 2020
Citations	4637	425
h-index	29	10
i10-index	63	11

220

110

165

198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202536 42 65 57 80 104 115 159 163 183 143 172 138 116 102 151 105 138 149 214 145 133 149 139 152 111 131 143 134 107 87 95 72 86 89 92 90 73 78 3

Public access

View all

10 articles

1 article

available

not available

Based on funding mandates

Co-authors

Joaquim GabarroProfessor Computer Science UPCVerified email at cs.upc.edu
Ricard GavaldàUniversitat Politècnica de Catalunya + Amalfi AnalyticsVerified email at cs.upc.edu
Uwe SchöningProfessor of Computer Science, Ulm University, retiredVerified email at uni-ulm.de
Jaume BaixeriesUniversitat Politècnica de CatalunyaVerified email at cs.upc.edu
Gemma GarrigaINRIAVerified email at inria.fr
Jorge CastroLarca Research Group. LSI Departament. UPCVerified email at lsi.upc.edu
Antoni LozanoProfessor of Computer Science, Universitat Politècnica de CatalunyaVerified email at cs.upc.edu
Yang Dai, PhD, ProfessorBiomedical Engineering, University of Illinois at ChicagoVerified email at uic.edu
Cristina TirnaucaLecturer, Universidad de CantabriaVerified email at unican.es
Miklos SanthaSenior researcher in Computer Science, CNRS Paris and CQT SingaporeVerified email at liafa.univ-paris-diderot.fr
Hava SiegelmannProfessor of Computer Science, and Brain Sciences, UMass AmherstVerified email at cs.umass.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
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
Maria-Ribera SanchoUPC-BarcelonaTech and Barcelona Supercomputing CenterVerified email at upc.edu
Elvira MayordomoUniversidad de Zaragoza, University of ZaragozaVerified email at unizar.es
Marta ZorrillaUniversity of CantabriaVerified email at unican.es
Diego García-SaizUniversity of CantabriaVerified email at unican.es
Domingo GómezProfesor de Informática (Unican)Verified email at unican.es

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 2 JL Balcázar, J Díaz, J Gabarró Springer-Verlag New York, Inc., 1990	1727*	1990
Structural complexity 2 JL Balcázar, J Díaz, J Gabarró Springer-Verlag New York, Inc., 1990	1672*	1990
Structural Complexity I, volume 11 of EATCS Monographs on Theoretical Computer Science JL Balcázar, J Dıaz, J Gabarró Springer Verlag, Berlin, 1988	1648*	1988
Optimal distance networks of low degree for parallel computers R Beivide, E Herrada, JL Balcazar, A Arruabarrena IEEE Transactions on Computers 40 (10), 1109-1124, 1991	174*	1991
Provably fast training algorithms for support vector machines JL Balcázar, Y Dai, J Tanaka, O Watanabe Theory of Computing Systems 42, 568-595, 2008	158*	2008
Bi-immune sets for complexity classes JL Balcázar, U Schöning Mathematical Systems Theory 18 (1), 1-10, 1985	142	1985
Deciding bisimilarity isP-complete J Balcázar, J Gabarro, M Santha Formal aspects of computing 4, 638-648, 1992	123	1992
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	123	1986
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	109	1997
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	107	1997
Self-reducibility JL Balcázar Journal of Computer and System Sciences 41 (3), 367-388, 1990	105	1990
Sparse sets, lowness and highness JL Balcázar, RV Book, U Schöning SIAM Journal on Computing 15 (3), 739-747, 1986	100	1986
Sets with small generalized Kolmogorov complexity JL Balcázar, RV Book Acta Informatica 23 (6), 679-688, 1986	90*	1986
The complexity of algorithmic problems on succinct instances JL Balcázar, A Lozano, J Torán Computer science: research and applications, 351-377, 1992	81	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	74*	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	69	1989
A first-order isomorphism theorem E Allender, J Balcázar, N Immerman SIAM Journal on Computing 26 (2), 557-567, 1997	64	1997
Mining frequent closed rooted trees JL Balcázar, A Bifet, A Lozano Machine Learning 78, 1-33, 2010	51*	2010
Construction and learnability of canonical Horn formulas M Arias, JL Balcázar Machine Learning 85 (3), 273-297, 2011	45*	2011
Competencias profesionales del grado en ingeniería informática F Sánchez, MR Sancho, P Botella, J García, T Aluja, J Navarro, ... Actas de las XIV Jornadas de Enseñanza Universitaria de Informàtica, JENUI …, 2008	45	2008

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