Get started
Author

José L. Balcázar

Observed names: Balcazar, J. L., Balcázar, J. L., Balcázar, José L., Balcázar, José Luis, J. Balcazar, J. L. Balc'azar, J. L. Balcazar, J. L. Balcázar, J.L. Balcazar, J.L. Balcázar, Jose Balcázar, Jose L. Balcazar, Jose L. Balcázar, Jose Luis Balcazar, José Balcázar, José L Balcázar, José Luis Balcázar, JoséL. Balcázar
ORCID: 0000-0003-4248-4528
Observed ORCID: 0000-0003-4248-4528
OpenAlex ID: A5046454039
Structural Complexity I
1988 · José Luis Balcázar, Josep Díaz, et al. · Texts in theoretical computer science · 866
Structural Complexity II
1990 · José Luis Balcázar, Josep Díaz, et al. · Springer eBooks · 302
Structural complexity 1
1988 · José L. Balcázar, José Díaz Iriberri, et al. · Springer eBooks · 179
Bi-immune sets for complexity classes
1985 · José L. Balcázar, Uwe Schöning · Theory of Computing Systems · 118
Optimal distance networks of low degree for parallel computers
1991 · R. Beivide, E. Herrada, et al. · IEEE Transactions on Computers · 101
Deciding bisimilarity is P -complete
1992 · José Balcázar, Joaquim Gabarró, et al. · Formal Aspects of Computing · 95
PDF
Computational power of neural networks: a characterization in terms of Kolmogorov complexity
1997 · J.L. Balcazar, R. Gavalda, et al. · IEEE Transactions on Information Theory · 92
The polynomial-time hierarchy and sparse oracles
1986 · Jose L. Balcázar, Ronald V. Book, et al. · Journal of the ACM · 89
PDF
Sparse Sets, Lowness and Highness
1986 · José L. Balcázar, Ronald V. Book, et al. · SIAM Journal on Computing · 73
A Random Sampling Technique for Training Support Vector Machines
2001 · Jose Balcázar, Yang Dai, et al. · Lecture notes in computer science · 71
Algorithms for Learning Finite Automata from Queries: A Unified View
1997 · José L. Balcázar, Josep Díaz, et al. · Springer eBooks · 65
The Complexity of Algorithmic Problems on Succinct Instances
1992 · José L. Balcázar, Antoni Lozano, et al. · Springer eBooks · 55
Provably Fast Training Algorithms for Support Vector Machines
2002 · José L. Balcázar, Yang Dai, et al. · Theory of Computing Systems · 53
Self-reducibility
1990 · JoséL. Balcázar · Journal of Computer and System Sciences · 46
PDF
Redundancy, Deduction Schemes, and Minimum-Size Bases for Association Rules
2010 · Jose L. Balcazar · Logical Methods in Computer Science · 39
PDF
The complexity of graph problems for succinctly represented graphs
1990 · Antonio Lozano, José L. Balcázar · Lecture notes in computer science · 38
Global optimality in k -means clustering
2018 · Cristina Tîrnăucă, Domingo Gómez-Pérez, et al. · Information Sciences · 29
Parallel complexity in the design and analysis of concurrent systems
1991 · Carme Àlvarez, José L. Balcázar, et al. · Lecture notes in computer science · 29
Construction and learnability of canonical Horn formulas
2011 · Marta Arias, José L. Balcázar · Machine Learning · 28
PDF
Simplicity, Relativizations and Nondeterminism
1985 · José L. Balcázar · SIAM Journal on Computing · 27
A First-Order Isomorphism Theorem
1997 · Eric Allender, José Balcázar, et al. · SIAM Journal on Computing · 25
Logarithmic advice classes
1992 · JoséL. Balcázar, Uwe Schöning · Theoretical Computer Science · 25
Mining frequent closed rooted trees
2009 · José L. Balcázar, Albert Bifet, et al. · Machine Learning · 23
PDF
The complexity of searching implicit graphs
1996 · JoséL. Balcázar · Artificial Intelligence · 23
A first-order isomorphism theorem
1993 · Eric Allender, Jose Balcázar, et al. · Lecture notes in computer science · 22
Works count: 141
Citation count: 3,182
H-index: 23
I10-index: 58
Year
Topic
Type