Jose L. Balcazar
Jose L. Balcazar
Professor, Computer Science, Universitat Politècnica de Catalunya
Verified email at upc.edu
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
1568*1988
Structural complexity II
JL Balcázar, J Díaz, J Gabarró
Springer Science & Business Media, 2012
1566*2012
Structural complexity II
JL Balcázar, J Díaz, J Gabarró
Springer Science & Business Media, 2012
1566*2012
Structural complexity II
JL Balcázar, J Díaz, J Gabarró
Springer Science & Business Media, 2012
1566*2012
Structural complexity 2
JL Balcázar, J Díaz, J Gabarró
Springer-Verlag New York, Inc., 1990
1552*1990
Structural complexity 2
JL Balcázar, J Díaz, J Gabarró
Springer-Verlag New York, Inc., 1990
1552*1990
Structural complexity II
JL Balcázar, J Díaz, J Gabarró
Springer Science & Business Media, 2012
15212012
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
1361985
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
1201986
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
1071992
Self-reducibility
JL Balcázar
Journal of Computer and System Sciences 41 (3), 367-388, 1990
991990
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
971997
Sparse sets, lowness and highness
JL Balcázar, RV Book, U Schöning
SIAM Journal on Computing 15 (3), 739-747, 1986
931986
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
721997
The complexity of algorithmic problems on succinct instances
JL Balcázar, A Lozano, J Torán
Computer Science, 351-377, 1992
711992
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
611989
The system can't perform the operation now. Try again later.
Articles 1–20