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
1581*1988
Structural complexity II
JL Balcázar, J Diaz, J Gabarró
Springer Science & Business Media, 2012
1577*2012
Structural complexity II
JL Balcázar, J Diaz, J Gabarró
Springer Science & Business Media, 2012
1577*2012
Structural complexity II
JL Balcázar, J Diaz, J Gabarró
Springer Science & Business Media, 2012
1577*2012
Structural complexity 2
JL Balcázar, J Díaz, J Gabarró
Springer-Verlag New York, Inc., 1990
1559*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 Diaz, J Gabarró
Springer Science & Business Media, 2012
15252012
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
163*1991
Bi-immune sets for complexity classes
JL Balcázar, U Schöning
Mathematical Systems Theory 18 (1), 1-10, 1985
1381985
Machine Learning and Knowledge Discovery in Databases: European Conference, ECML PKDD 2010, Barcelona, Spain, September 20-24, 2010. Proceedings, Part III
JL Balcázar, F Bonchi, A Gionis, M Sebag
Springer, 2010
1312010
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
124*2008
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
1221986
Deciding bisimilarity is P-complete
J Balcázar, J Gabarro, M Santha
Formal aspects of computing 4 (1), 638-648, 1992
1101992
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
991997
Self-reducibility
JL Balcázar
Journal of Computer and System Sciences 41 (3), 367-388, 1990
971990
Sparse sets, lowness and highness
JL Balcázar, RV Book, U Schöning
SIAM Journal on Computing 15 (3), 739-747, 1986
941986
Sets with small generalized Kolmogorov complexity
JL Balcázar, RV Book
Acta Informatica 23 (6), 679-688, 1986
88*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
751997
The complexity of algorithmic problems on succinct instances
JL Balcázar, A Lozano, J Torán
Computer Science, 351-377, 1992
741992
Redundancy, deduction schemes, and minimum-size bases for association rules
JL Balcázar
Logical Methods in Computer Science 6 (2 (arXiv:1002.4286)), 2010
67*2010
The system can't perform the operation now. Try again later.
Articles 1–20