Jose L. Balcazar

Cited by

	All	Since 2019
Citations	4606	498
h-index	29	11
i10-index	63	12

220

110

165

19861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202436 42 65 57 80 104 115 155 160 182 143 172 138 116 102 151 105 137 149 214 145 133 149 137 152 110 131 143 133 106 88 94 71 86 89 91 89 72 71

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
Hans Ulrich SimonRetired Professor, Dept. of Math., Ruhr-University BochumVerified email at rub.de
Marta ZorrillaUniversity of CantabriaVerified email at unican.es
Diego García-SaizUniversity of CantabriaVerified 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	1721*	1990
Structural complexity 2 JL Balcázar, J Díaz, J Gabarró Springer-Verlag New York, Inc., 1990	1666*	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	1644*	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	171*	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	155*	2008
Bi-immune sets for complexity classes JL Balcázar, U Schöning Mathematical Systems Theory 18 (1), 1-10, 1985	141	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	123	1986
Deciding bisimilarity isP-complete J Balcázar, J Gabarro, M Santha Formal aspects of computing 4, 638-648, 1992	122	1992
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	107	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	104	1997
Self-reducibility JL Balcázar Journal of Computer and System Sciences 41 (3), 367-388, 1990	104	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	89*	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	73*	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
Logarithmic advice classes JL Balcázar, U Schöning Theoretical Computer Science 99 (2), 279-290, 1992	45	1992

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