×

Balcázar, José Luis

Compute Distance To:
Author ID: balcazar.jose-luis Recent zbMATH articles by "Balcázar, José Luis"
Published as: Balcázar, José L.; Balcázar, José Luis; Balcázar, J. L.; Balcázar, Jose L.; Balcázar, Jose; Balcázar, José; Balcazar, J. L.
External Links: MGP · ORCID

Publications by Year

Citations contained in zbMATH Open

62 Publications have been cited 483 times in 378 Documents Cited by Year
Structural complexity. I. Zbl 0638.68040
Balcázar, José Luis; Díaz, Josep; Gabarró, Joaquim
94
1988
Structural complexity II. Zbl 0746.68032
Balcázar, José Luis; Díaz, Josep; Gabarró, Joaquim
55
1990
Bi-immune sets for complexity classes. Zbl 0572.68035
Balcázar, José L.; Schöning, Uwe
36
1985
On some ”non-uniform” complexity measures. Zbl 0574.68039
Balcázar, J. L.; Díaz, J.; Gabarró, J.
36
1985
The polynomial-time hierarchy and sparse oracles. Zbl 0625.68033
Balcázar, Jose L.; Book, Ronald V.; Schöning, Uwe
24
1986
Deciding bisimilarity is P-complete. Zbl 0758.68033
Balcázar, José; Gabarró, Joaquim; Sántha, Miklós
17
1992
Sets with small generalized Kolmogorov complexity. Zbl 0616.68046
Balcázar, José L.; Book, Ronald V.
16
1986
Self-reducibility. Zbl 0718.68037
Balcázar, José L.
14
1990
Computational power of neural networks: A characterization in terms of Kolmogorov complexity. Zbl 0878.68103
Balcázar, José L.; Gavaldà, Ricard; Siegelmann, Hava T.
13
1997
Simplicity, relativizations and nondeterminism. Zbl 0567.68027
Balcázar, José L.
12
1985
Construction and learnability of canonical Horn formulas. Zbl 1237.68106
Arias, Marta; Balcázar, José L.
10
2011
Optimal distance networks of low degree for parallel computers. Zbl 1395.68024
Beivide, Ramón; Herrada, Enrique; Balcázar, José L.; Arruabarrena, Agustin
10
1991
Logarithmic advice classes. Zbl 0761.68040
Balcázar, José L.; Schöning, Uwe
9
1992
Adaptive logspace reducibility and parallel time. Zbl 0815.68054
Àlvarez, C.; Balcázar, J. L.; Jenner, B.
7
1995
Redundancy, deduction schemes, and minimum-size bases for association rules. Zbl 1191.68488
Balcázar, José L.
7
2010
Canonical Horn representations and query learning. Zbl 1262.68059
Arias, Marta; Balcázar, José L.
6
2009
A first-order isomorphism theorem. Zbl 0799.68088
Allender, Eric; Balcázar, Jose; Immerman, Neil
6
1993
The structure of logarithmic advice complexity classes. Zbl 0912.68045
Balcázar, José L.; Hermo, Montserrat
6
1998
Characterizations of multivalued dependencies and related expressions. Zbl 1110.68371
Balcázar, José Luis; Baixeries, Jaume
5
2004
Structural complexity . 1. 2nd rev. ed. Zbl 0826.68048
Balcázar, José Luis; Díaz, Josep; Gabarró, Joaquim
5
1995
Immunity and simplicity in relativizations of probabilistic complexity classes. Zbl 0647.68053
Balcázar, José L.; Russo, David A.
5
1988
Separating, strongly separating, and collapsing relativized complexity classes. Zbl 0554.68031
Balcázar, José Luis
5
1984
On bounded query machines. Zbl 0608.68038
Balcázar, Jose L.; Book, Ronald V.; Schöning, Uwe
4
1985
Generalized Kolmogorov complexity in relativized separations. Zbl 0825.68428
Gavaldà, Ricard; Torenvliet, Leen; Watanabe, Osamu; Balcázar, José L.
4
1990
Strong and robustly strong polynomial-time reducibilities to sparse sets. Zbl 0735.68032
Gavaldà, Ricard; Balcázar, José L.
4
1991
A first-order isomorphism theorem. Zbl 0874.68124
Allender, Eric; Balcázar, José; Immerman, Neil
4
1997
Uniform characterizations of non-uniform complexity measures. Zbl 0588.68021
Balcázar, José L.; Díaz, Josep; Gabarró, Joaquim
4
1985
Learning definite Horn formulas from closure queries. Zbl 1356.68114
Arias, Marta; Balcázar, José L.; Tîrnăucă, Cristina
3
2017
On characterizations of the class PSPACE/poly. Zbl 0652.68060
Balcázar, J. L.; Díaz, J.; Gabarró, J.
3
1987
On Horn axiomatizations for sequential data. Zbl 1108.68551
Balcázar, José L.; Casas-Garriga, Gemma
3
2005
Algorithms for learning finite automata from queries: A unified view. Zbl 0874.68260
Balcázar, José L.; Díaz, Josep; Gavaldà, Ricard; Watanabe, Osamu
3
1997
Functional oracle queries as a measure of parallel time. Zbl 0773.68028
Àlvarez, Carme; Balcázar, José L.; Jenner, Birgit
3
1991
The complexity of graph problems for succinctly represented graphs. Zbl 0768.68053
Lozano, Antonio; Balcázar, José L.
3
1990
A new abstract combinatorial dimension for exact learning via queries. Zbl 1006.68109
Balcázar, José L.; Castro, Jorge; Guijarro, David
3
2002
A note on a theorem by Ladner. Zbl 0515.03022
Balcazar, J. L.; Diaz, J.
3
1982
Query learning and certificates in lattices. Zbl 1156.68410
Arias, M.; Balcázar, J. L.
3
2008
The consistency dimension and distribution-dependent learning from queries (Extended abstract). Zbl 0949.68076
Balcázar, José L.; Castro, Jorge; Guijarro, David; Simon, Hans-Ulrich
2
1999
On non-uniform polynomial space. Zbl 0612.68034
Balcázar, J. L.; Díaz, J.; Gabarró, J.
2
1986
Characterization and Armstrong relations for degenerate multivalued dependencies using formal concept analysis. Zbl 1078.68768
Baixeries, Jaume; Balcázar, José Luis
2
2005
Sparse oracles, lowness, and highness. Zbl 0554.68033
Balcázar, José L.; Book, Ronald V.; Schöning, Uwe
2
1984
Horn axiomatizations for sequential data. Zbl 1108.68098
Balcázar, José L.; Garriga, Gemma C.
2
2007
Coproduct transformations on lattices of closed partial orders. Zbl 1116.68595
Casas-Garriga, Gemma; Balcázar, José L.
2
2004
Mining frequent closed unordered trees through natural representations. Zbl 1213.68596
Balcázar, José L.; Bifet, Albert; Lozano, Antoni
2
2007
The consistency dimension and distribution-dependent learning from queries. Zbl 1061.68080
Balcázar, José L.; Castro, Jorge; Guijarro, David; Simon, Hans-Ulrich
2
2002
Some comments about notations of orders of magnitude. Zbl 1023.68587
Balcázar, José L.; Cabarró, Joaquim
2
1986
A random sampling technique for training support vector machines for primal-form maximal-margin classifiers. Zbl 1050.68117
Balcázar, Jose; Dai, Yang; Watanabe, Osamu
2
2001
A general dimension for query learning. Zbl 1121.68059
Balcázar, José L.; Castro, Jorge; Guijarro, David; Köbler, Johannes; Lindner, Wolfgang
2
2007
Self-reducibility structures and solutions of NP problems. Zbl 0687.68018
Balcázar, José L.
2
1989
An optimal parallel algorithm for learning DFA. Zbl 0956.68160
Balcázar, José L.; Díaz, Josep; Gavaldà, Ricard; Watanabe, Osamu
1
1998
Self-reducibility. Zbl 0628.68048
Balcázar, José L.
1
1987
Strong and robustly strong polynomial time reducibilities to sparse sets. Zbl 0662.03037
Gavaldà, Ricard; Balcázar, José L.
1
1988
Border algorithms for computing Hasse diagrams of arbitrary lattices. Zbl 1327.06006
Balcázar, José L.; Tîrnăucă, Cristina
1
2011
A general dimension for exact learning. Zbl 0992.68087
Balcázar, José L.; Castro, Jorge; Guijarro, David
1
2001
The query complexity of learning DFA. Zbl 0812.68107
Balcázar, José L.; Díaz, Josep; Gavaldà, Ricard; Watanabe, Osamu
1
1994
Compressibility of infinite binary sequences. Zbl 0874.03049
Balcázar, José L.; Gavaldà, Ricard; Hermo, Montserrat
1
1997
Provably fast training algorithms for support vector machines. Zbl 1140.68055
Balcázar, José L.; Dai, Yang; Tanaka, Junichi; Watanabe, Osamu
1
2008
Bounding negative information in frequent sets algorithms. Zbl 1053.68600
Fortes, I.; Balcázar, J. L.; Morales, R.
1
2001
An optimal parallel algorithm for learning DFA. Zbl 0960.68789
Balcázar, José L.; Díaz, Josep; Gavaldà, Ricard; Watanabe, Osamu
1
1996
Nonuniform complexity classes specified by lower and upper bounds. Zbl 0681.68054
Balcázar, José L.; Gabarró, Joaquim
1
1989
Machine learning and knowledge discovery in databases. European conference, ECML PKDD 2010, Barcelona, Spain, September 20–24, 2010. Proceedings, Part I. Zbl 1197.68003
1
2010
Entailment among probabilistic implications. Zbl 1394.68365
Atserias, Albert; Balcázar, José L.
1
2015
Global optimality in \(k\)-means clustering. Zbl 1440.68240
Tîrnăucă, Cristina; Gómez-Pérez, Domingo; Balcázar, José L.; Montaña, José L.
1
2018
Global optimality in \(k\)-means clustering. Zbl 1440.68240
Tîrnăucă, Cristina; Gómez-Pérez, Domingo; Balcázar, José L.; Montaña, José L.
1
2018
Learning definite Horn formulas from closure queries. Zbl 1356.68114
Arias, Marta; Balcázar, José L.; Tîrnăucă, Cristina
3
2017
Entailment among probabilistic implications. Zbl 1394.68365
Atserias, Albert; Balcázar, José L.
1
2015
Construction and learnability of canonical Horn formulas. Zbl 1237.68106
Arias, Marta; Balcázar, José L.
10
2011
Border algorithms for computing Hasse diagrams of arbitrary lattices. Zbl 1327.06006
Balcázar, José L.; Tîrnăucă, Cristina
1
2011
Redundancy, deduction schemes, and minimum-size bases for association rules. Zbl 1191.68488
Balcázar, José L.
7
2010
Machine learning and knowledge discovery in databases. European conference, ECML PKDD 2010, Barcelona, Spain, September 20–24, 2010. Proceedings, Part I. Zbl 1197.68003
1
2010
Canonical Horn representations and query learning. Zbl 1262.68059
Arias, Marta; Balcázar, José L.
6
2009
Query learning and certificates in lattices. Zbl 1156.68410
Arias, M.; Balcázar, J. L.
3
2008
Provably fast training algorithms for support vector machines. Zbl 1140.68055
Balcázar, José L.; Dai, Yang; Tanaka, Junichi; Watanabe, Osamu
1
2008
Horn axiomatizations for sequential data. Zbl 1108.68098
Balcázar, José L.; Garriga, Gemma C.
2
2007
Mining frequent closed unordered trees through natural representations. Zbl 1213.68596
Balcázar, José L.; Bifet, Albert; Lozano, Antoni
2
2007
A general dimension for query learning. Zbl 1121.68059
Balcázar, José L.; Castro, Jorge; Guijarro, David; Köbler, Johannes; Lindner, Wolfgang
2
2007
On Horn axiomatizations for sequential data. Zbl 1108.68551
Balcázar, José L.; Casas-Garriga, Gemma
3
2005
Characterization and Armstrong relations for degenerate multivalued dependencies using formal concept analysis. Zbl 1078.68768
Baixeries, Jaume; Balcázar, José Luis
2
2005
Characterizations of multivalued dependencies and related expressions. Zbl 1110.68371
Balcázar, José Luis; Baixeries, Jaume
5
2004
Coproduct transformations on lattices of closed partial orders. Zbl 1116.68595
Casas-Garriga, Gemma; Balcázar, José L.
2
2004
A new abstract combinatorial dimension for exact learning via queries. Zbl 1006.68109
Balcázar, José L.; Castro, Jorge; Guijarro, David
3
2002
The consistency dimension and distribution-dependent learning from queries. Zbl 1061.68080
Balcázar, José L.; Castro, Jorge; Guijarro, David; Simon, Hans-Ulrich
2
2002
A random sampling technique for training support vector machines for primal-form maximal-margin classifiers. Zbl 1050.68117
Balcázar, Jose; Dai, Yang; Watanabe, Osamu
2
2001
A general dimension for exact learning. Zbl 0992.68087
Balcázar, José L.; Castro, Jorge; Guijarro, David
1
2001
Bounding negative information in frequent sets algorithms. Zbl 1053.68600
Fortes, I.; Balcázar, J. L.; Morales, R.
1
2001
The consistency dimension and distribution-dependent learning from queries (Extended abstract). Zbl 0949.68076
Balcázar, José L.; Castro, Jorge; Guijarro, David; Simon, Hans-Ulrich
2
1999
The structure of logarithmic advice complexity classes. Zbl 0912.68045
Balcázar, José L.; Hermo, Montserrat
6
1998
An optimal parallel algorithm for learning DFA. Zbl 0956.68160
Balcázar, José L.; Díaz, Josep; Gavaldà, Ricard; Watanabe, Osamu
1
1998
Computational power of neural networks: A characterization in terms of Kolmogorov complexity. Zbl 0878.68103
Balcázar, José L.; Gavaldà, Ricard; Siegelmann, Hava T.
13
1997
A first-order isomorphism theorem. Zbl 0874.68124
Allender, Eric; Balcázar, José; Immerman, Neil
4
1997
Algorithms for learning finite automata from queries: A unified view. Zbl 0874.68260
Balcázar, José L.; Díaz, Josep; Gavaldà, Ricard; Watanabe, Osamu
3
1997
Compressibility of infinite binary sequences. Zbl 0874.03049
Balcázar, José L.; Gavaldà, Ricard; Hermo, Montserrat
1
1997
An optimal parallel algorithm for learning DFA. Zbl 0960.68789
Balcázar, José L.; Díaz, Josep; Gavaldà, Ricard; Watanabe, Osamu
1
1996
Adaptive logspace reducibility and parallel time. Zbl 0815.68054
Àlvarez, C.; Balcázar, J. L.; Jenner, B.
7
1995
Structural complexity . 1. 2nd rev. ed. Zbl 0826.68048
Balcázar, José Luis; Díaz, Josep; Gabarró, Joaquim
5
1995
The query complexity of learning DFA. Zbl 0812.68107
Balcázar, José L.; Díaz, Josep; Gavaldà, Ricard; Watanabe, Osamu
1
1994
A first-order isomorphism theorem. Zbl 0799.68088
Allender, Eric; Balcázar, Jose; Immerman, Neil
6
1993
Deciding bisimilarity is P-complete. Zbl 0758.68033
Balcázar, José; Gabarró, Joaquim; Sántha, Miklós
17
1992
Logarithmic advice classes. Zbl 0761.68040
Balcázar, José L.; Schöning, Uwe
9
1992
Optimal distance networks of low degree for parallel computers. Zbl 1395.68024
Beivide, Ramón; Herrada, Enrique; Balcázar, José L.; Arruabarrena, Agustin
10
1991
Strong and robustly strong polynomial-time reducibilities to sparse sets. Zbl 0735.68032
Gavaldà, Ricard; Balcázar, José L.
4
1991
Functional oracle queries as a measure of parallel time. Zbl 0773.68028
Àlvarez, Carme; Balcázar, José L.; Jenner, Birgit
3
1991
Structural complexity II. Zbl 0746.68032
Balcázar, José Luis; Díaz, Josep; Gabarró, Joaquim
55
1990
Self-reducibility. Zbl 0718.68037
Balcázar, José L.
14
1990
Generalized Kolmogorov complexity in relativized separations. Zbl 0825.68428
Gavaldà, Ricard; Torenvliet, Leen; Watanabe, Osamu; Balcázar, José L.
4
1990
The complexity of graph problems for succinctly represented graphs. Zbl 0768.68053
Lozano, Antonio; Balcázar, José L.
3
1990
Self-reducibility structures and solutions of NP problems. Zbl 0687.68018
Balcázar, José L.
2
1989
Nonuniform complexity classes specified by lower and upper bounds. Zbl 0681.68054
Balcázar, José L.; Gabarró, Joaquim
1
1989
Structural complexity. I. Zbl 0638.68040
Balcázar, José Luis; Díaz, Josep; Gabarró, Joaquim
94
1988
Immunity and simplicity in relativizations of probabilistic complexity classes. Zbl 0647.68053
Balcázar, José L.; Russo, David A.
5
1988
Strong and robustly strong polynomial time reducibilities to sparse sets. Zbl 0662.03037
Gavaldà, Ricard; Balcázar, José L.
1
1988
On characterizations of the class PSPACE/poly. Zbl 0652.68060
Balcázar, J. L.; Díaz, J.; Gabarró, J.
3
1987
Self-reducibility. Zbl 0628.68048
Balcázar, José L.
1
1987
The polynomial-time hierarchy and sparse oracles. Zbl 0625.68033
Balcázar, Jose L.; Book, Ronald V.; Schöning, Uwe
24
1986
Sets with small generalized Kolmogorov complexity. Zbl 0616.68046
Balcázar, José L.; Book, Ronald V.
16
1986
On non-uniform polynomial space. Zbl 0612.68034
Balcázar, J. L.; Díaz, J.; Gabarró, J.
2
1986
Some comments about notations of orders of magnitude. Zbl 1023.68587
Balcázar, José L.; Cabarró, Joaquim
2
1986
Bi-immune sets for complexity classes. Zbl 0572.68035
Balcázar, José L.; Schöning, Uwe
36
1985
On some ”non-uniform” complexity measures. Zbl 0574.68039
Balcázar, J. L.; Díaz, J.; Gabarró, J.
36
1985
Simplicity, relativizations and nondeterminism. Zbl 0567.68027
Balcázar, José L.
12
1985
On bounded query machines. Zbl 0608.68038
Balcázar, Jose L.; Book, Ronald V.; Schöning, Uwe
4
1985
Uniform characterizations of non-uniform complexity measures. Zbl 0588.68021
Balcázar, José L.; Díaz, Josep; Gabarró, Joaquim
4
1985
Separating, strongly separating, and collapsing relativized complexity classes. Zbl 0554.68031
Balcázar, José Luis
5
1984
Sparse oracles, lowness, and highness. Zbl 0554.68033
Balcázar, José L.; Book, Ronald V.; Schöning, Uwe
2
1984
A note on a theorem by Ladner. Zbl 0515.03022
Balcazar, J. L.; Diaz, J.
3
1982
all top 5

Cited by 432 Authors

23 Balcázar, José Luis
14 Hemaspaandra, Lane A.
10 Allender, Eric W.
10 Köbler, Johannes
8 Watanabe, Osamu
7 Arvind, Vikraman
7 Lutz, Jack H.
7 Ogihara, Mitsunori
7 Šíma, Jiří
7 Toda, Seinosuke
6 Book, Ronald Vernon
6 Buhrman, Harry
6 Cintioli, Patrizio
6 Costa, José Félix
6 Jenner, Birgit
6 Silvestri, Riccardo
6 Torán, Jacobo
6 Vinodchandran, N. Variyam
5 Agrawal, Manindra
5 Ambos-Spies, Klaus
5 Beigel, Richard
5 Cucker, Felipe
5 Fortnow, Lance J.
5 Hermo, Montserrat
5 Pavan, Aduri
5 Torenvliet, Leen
4 Àlvarez, Carme
4 Arias, Marta
4 Beggs, Edwin J.
4 Beyersdorff, Olaf
4 Faliszewski, Piotr
4 Hemaspaandra, Edith
4 Ko, Ker-I
4 Lozano, Antoni
4 Mahajan, Meena
4 Mundhenk, Martin
4 Obiedkov, Sergei A.
4 Orponen, Pekka
4 Selivanov, Viktor L’vovich
4 Selman, Alan L.
4 Suzuki, Toshio
4 Tang, Shouwen
4 Tucker, John V.
4 Vollmer, Heribert
4 Yamakami, Tomoyuki
3 Borchert, Bernd
3 Cabessa, Jérémie
3 Díaz, Josep
3 Gabarró, Joaquim
3 Gavaldà, Ricard
3 Goldsmith, Judy
3 Hertrampf, Ulrich
3 Homer, Steven
3 Huynh, Dung T.
3 Jančar, Petr
3 Juedes, David W.
3 Koiran, Pascal
3 Mayordomo, Elvira
3 Michel, Pascal
3 Oitavem, Isabel
3 Ozaki, Ana
3 Puente, Víctor Lavín
3 Savický, Petr
3 Schöning, Uwe
3 Siegelmann, Hava T.
3 Srba, Jiří
3 Stewart, Iain A.
3 Tîrnăucă, Cristina
2 Baixeries, Jaume
2 Bakibayev, Timur
2 Beneš, Nikola
2 Bérczi, Kristóf
2 Bordihn, Henning
2 Brimkov, Valentin E.
2 Burgin, Mark
2 Castro, Jorge E.
2 Čepek, Ondřej
2 Downey, Rodney Graham
2 Faragó, András
2 Fenner, Stephen A.
2 Glaßer, Christian
2 Grädel, Erich
2 Guijarro, David
2 Hempel, Harald
2 Hirai, Hiroshi
2 Joseph, Deborah
2 Kämper, Jürgen
2 Khardon, Roni
2 Křetínský, Jan
2 Krithivasan, Kamala
2 Kučera, Petr
2 Larsen, Kim Guldstrand
2 Leporati, Alberto
2 Li, Hongzhou
2 Lindner, Wolfgang
2 Loff, Bruno
2 Long, Timothy J.
2 Makino, Kazuhisa
2 Monakhova, Eh. A.
2 Moser, Philippe
...and 332 more Authors
all top 5

Cited in 67 Serials

116 Theoretical Computer Science
34 Journal of Computer and System Sciences
30 Information Processing Letters
25 Information and Computation
18 Mathematical Systems Theory
15 Theory of Computing Systems
11 RAIRO. Informatique Théorique et Applications
7 The Journal of Symbolic Logic
6 Discrete Applied Mathematics
6 Annals of Pure and Applied Logic
5 Computational Complexity
4 International Journal of Approximate Reasoning
4 Mathematical Logic Quarterly (MLQ)
3 Acta Informatica
3 Notre Dame Journal of Formal Logic
3 Journal of Complexity
3 Neural Networks
3 Neural Computation
3 Archive for Mathematical Logic
3 Annals of Mathematics and Artificial Intelligence
3 RAIRO. Theoretical Informatics and Applications
2 Artificial Intelligence
2 Applied Mathematics and Computation
2 Information Sciences
2 New Generation Computing
2 Machine Learning
2 Data Mining and Knowledge Discovery
2 Computability
2 Prikladnaya Diskretnaya Matematika
1 Problems of Information Transmission
1 Journal of Mathematical Psychology
1 Journal of Philosophical Logic
1 Journal of Pure and Applied Algebra
1 Publications of the Research Institute for Mathematical Sciences, Kyoto University
1 Synthese
1 Mathematical Social Sciences
1 Physica D
1 Order
1 Journal of Symbolic Computation
1 Journal of Computer Science and Technology
1 Algorithmica
1 Journal of Automated Reasoning
1 Formal Aspects of Computing
1 International Journal of Algebra and Computation
1 MSCS. Mathematical Structures in Computer Science
1 International Journal of Foundations of Computer Science
1 International Journal of Computer Mathematics
1 Applicable Algebra in Engineering, Communication and Computing
1 Journal of Logic, Language and Information
1 The Journal of Artificial Intelligence Research (JAIR)
1 The Bulletin of Symbolic Logic
1 Journal of Automata, Languages and Combinatorics
1 Optimization Methods & Software
1 Proceedings of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
1 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
1 Interdisciplinary Information Sciences (IIS)
1 Journal of Systems Science and Complexity
1 Journal of Machine Learning Research (JMLR)
1 Natural Computing
1 Journal of Discrete Algorithms
1 Advances in Mathematics of Communications
1 Logical Methods in Computer Science
1 Statistical Analysis and Data Mining
1 The Review of Symbolic Logic
1 RAIRO. Theoretical Informatics and Applications
1 Computer Science Review
1 AIMS Mathematics

Citations by Year