Jose L. Balcazar
Jose L. Balcazar
Professor, Computer Science, Universitat Politècnica de Catalunya
Adresse e-mail validée de upc.edu
Titre
Citée par
Citée par
Année
Structural Complexity I, volume 11 of EATCS Monographs on Theoretical Computer Science
JL Balcázar, J Dıaz, J Gabarró
Springer Verlag, Berlin, 1988
1574*1988
Structural complexity II
JL Balcázar, J Diaz, J Gabarró
Springer Science & Business Media, 2012
1570*2012
Structural complexity II
JL Balcázar, J Diaz, J Gabarró
Springer Science & Business Media, 2012
1570*2012
Structural complexity II
JL Balcázar, J Diaz, J Gabarró
Springer Science & Business Media, 2012
1570*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
1546*1990
Structural complexity II
JL Balcázar, J Diaz, J Gabarró
Springer Science & Business Media, 2012
15182012
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
1242010
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
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
120*2008
Deciding bisimilarity is P-complete
J Balcázar, J Gabarro, M Santha
Formal aspects of computing 4 (1), 638-648, 1992
1091992
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
981997
Self-reducibility
JL Balcázar
Journal of Computer and System Sciences 41 (3), 367-388, 1990
961990
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
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
751997
The complexity of algorithmic problems on succinct instances
JL Balcázar, A Lozano, J Torán
Computer Science, 351-377, 1992
731992
Redundancy, deduction schemes, and minimum-size bases for association rules
JL Balcázar
Logical Methods in Computer Science 6 (2 (arXiv:1002.4286)), 2010
66*2010
Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.
Articles 1–20