Jose L. Balcazar
Jose L. Balcazar
Professor, Computer Science, Universitat Politècnica de Catalunya
Dirección de correo verificada de upc.edu
Título
Citado por
Citado por
Año
Structural Complexity I, volume 11 of EATCS Monographs on Theoretical Computer Science
JL Balcázar, J Dıaz, J Gabarró
Springer Verlag, Berlin, 1988
1583*1988
Structural complexity II
JL Balcázar, J Díaz, J Gabarró
Springer Science & Business Media, 2012
1581*2012
Structural complexity II
JL Balcázar, J Díaz, J Gabarró
Springer Science & Business Media, 2012
1581*2012
Structural complexity II
JL Balcázar, J Díaz, J Gabarró
Springer Science & Business Media, 2012
1581*2012
Structural complexity 2
JL Balcázar, J Díaz, J Gabarró
Springer-Verlag New York, Inc., 1990
1567*1990
Structural complexity 2
JL Balcázar, J Díaz, J Gabarró
Springer-Verlag New York, Inc., 1990
1567*1990
Structural complexity II
JL Balcázar, J Díaz, J Gabarró
Springer Science & Business Media, 2012
15362012
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
159*1991
Bi-immune sets for complexity classes
JL Balcázar, U Schöning
Mathematical Systems Theory 18 (1), 1-10, 1985
1371985
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
1081992
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
981997
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
731997
The complexity of algorithmic problems on succinct instances
JL Balcázar, A Lozano, J Torán
Computer Science, 351-377, 1992
721992
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
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
621989
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20