José L. Balcázar

120 papers A* 7A 5B 21C 3Misc 2Journal 51Unranked 23
YearRankTypeTitle / Venue / Authors
2020 J jnl
Closed-Set-Based Discovery of Representative Association Rules.
Int. J. Found. Comput. Sci.
Cristina Tîrnauca, José L. Balcázar, Domingo Gómez-Pérez
2019 J jnl
Relative Entailment Among Probabilistic Implications.
Log. Methods Comput. Sci.
Albert Atserias, José L. Balcázar, Marie Ely Piceno
2018 J jnl
Global optimality in
Inf. Sci.
Cristina Tîrnauca, Domingo Gómez-Pérez, José L. Balcázar, José L. Montaña
2017 J jnl
Learning definite Horn formulas from closure queries.
Theor. Comput. Sci.
Marta Arias, José L. Balcázar, Cristina Tîrnauca
2015 A* conf
Entailment among Probabilistic Implications.
LICS
Albert Atserias, José L. Balcázar
2015 J jnl
Entailment among probabilistic implications.
CoRR
Albert Atserias, José L. Balcázar
2015 J jnl
Learning Propositional Horn Formulas from Closure Queries.
CoRR
Marta Arias, José L. Balcázar, Cristina Tîrnauca
2015 C conf
Quantitative Redundancy in Partial Implications.
ICFCA
José L. Balcázar
2015 J jnl
Quantitative Redundancy in Partial Implications.
CoRR
José L. Balcázar
2013 B conf
Evaluation of Association Rule Quality Measures through Feature Extraction.
IDA
José L. Balcázar, Francis Dogbey
2013 J jnl
Formal and computational properties of the confidence boost of association rules.
ACM Trans. Knowl. Discov. Data
José L. Balcázar
2011 C conf
Border Algorithms for Computing Hasse Diagrams of Arbitrary Lattices.
ICFCA
José L. Balcázar, Cristina Tîrnauca
2011 — conf
Closed-set-based Discovery of Representative Association Rules Revisited.
EGC
José L. Balcázar, Cristina Tîrnauca
2011 J jnl
Construction and learnability of canonical Horn formulas.
Mach. Learn.
Marta Arias, José L. Balcázar
2011 J jnl
Formal and Computational Properties of the Confidence Boost of Association Rules
CoRR
José L. Balcázar
2011 — conf
Parameter-free Association Rule Mining with Yacaree.
EGC
José L. Balcázar
2011 — conf
Preface.
WAPA
Tom Diethe, José L. Balcázar, John Shawe-Taylor, Cristina Tîrnauca
2011 — ed.
Proceedings of the Second Workshop on Applications of Pattern Analysis, WAPA 2011, Castro Urdiales, Spain, October 19-21, 2011
WAPA
Tom Diethe, José L. Balcázar, John Shawe-Taylor, Cristina Tîrnauca
2011 B conf
Towards Parameter-free Data Mining: Mining Educational Data with Yacaree.
EDM
Marta E. Zorrilla, Diego García-Saiz, José L. Balcázar
2010 J jnl
Border Algorithms for Computing Hasse Diagrams of Arbitrary Lattices
CoRR
José L. Balcázar, Cristina Tîrnauca
2010 J jnl
Closed-set-based Discovery of Representative Association Rules Revisited
CoRR
José L. Balcázar, Cristina Tîrnauca
2010 — conf
Closure-Based Confidence Boost in Association Rules.
WAPA
José L. Balcázar
2010 — conf
Filtering Association Rules with Negations on the Basis of Their Confidence Boost.
KDIR
José L. Balcázar, Cristina Tîrnauca, Marta E. Zorrilla
2010 J jnl
Guest editors' introduction: special issue of selected papers from ECML PKDD 2010.
Data Min. Knowl. Discov.
José L. Balcázar, Francesco Bonchi, Aristides Gionis, Michèle Sebag
2010 — ed.
Machine Learning and Knowledge Discovery in Databases, European Conference, ECML PKDD 2010, Barcelona, Spain, September 20-24, 2010, Proceedings, Part I
ECML/PKDD (1)
José L. Balcázar, Francesco Bonchi, Aristides Gionis, Michèle Sebag
2010 — ed.
Machine Learning and Knowledge Discovery in Databases, European Conference, ECML PKDD 2010, Barcelona, Spain, September 20-24, 2010, Proceedings, Part II
ECML/PKDD (2)
José L. Balcázar, Francesco Bonchi, Aristides Gionis, Michèle Sebag
2010 — ed.
Machine Learning and Knowledge Discovery in Databases, European Conference, ECML PKDD 2010, Barcelona, Spain, September 20-24, 2010, Proceedings, Part III
ECML/PKDD (3)
José L. Balcázar, Francesco Bonchi, Aristides Gionis, Michèle Sebag
2010 J jnl
Mining frequent closed rooted trees.
Mach. Learn.
José L. Balcázar, Albert Bifet, Antoni Lozano
2010 — conf
Objective Novelty of Association Rules : Measuring the Confidence Boost.
EGC
José L. Balcázar
2010 J jnl
Redundancy, Deduction Schemes, and Minimum-Size Bases for Association Rules
Log. Methods Comput. Sci.
José L. Balcázar
2010 J jnl
Special issue for ECML PKDD 2010: Guest editors' introduction.
Mach. Learn.
José L. Balcázar, Francesco Bonchi, Aristides Gionis, Michèle Sebag
2009 B conf
Canonical Horn Representations and Query Learning.
ALT
Marta Arias, José L. Balcázar
2009 — conf
Two Measures of Objective Novelty in Association Rule Mining.
PAKDD Workshops
José L. Balcázar
2008 B conf
Deduction Schemes for Association Rules.
Discovery Science
José L. Balcázar
2008 — conf
Minimum-Size Bases of Association Rules.
ECML/PKDD (1)
José L. Balcázar
2008 — conf
Mining Implications from Lattices of Closed Trees.
EGC
José L. Balcázar, Albert Bifet, Antoni Lozano
2008 J jnl
Provably Fast Training Algorithms for Support Vector Machines.
Theory Comput. Syst.
José L. Balcázar, Yang Dai, Junichi Tanaka, Osamu Watanabe
2008 B conf
Query Learning and Certificates in Lattices.
ALT
Marta Arias, José L. Balcázar
2007 J jnl
A general dimension for query learning.
J. Comput. Syst. Sci.
José L. Balcázar, Jorge Castro, David Guijarro, Johannes Köbler, Wolfgang Lindner
2007 Misc conf
Characterizing Implications of Injective Partial Orders.
ICCS
José L. Balcázar, Gemma C. Garriga
2007 J jnl
Horn axiomatizations for sequential data.
Theor. Comput. Sci.
José L. Balcázar, Gemma C. Garriga
2007 Misc conf
Mining Frequent Closed Unordered Trees Through Natural Representations.
ICCS
José L. Balcázar, Albert Bifet, Antoni Lozano
2007 — conf
Subtree Testing and Closed Tree Mining Through Natural Representations.
DEXA Workshops
José L. Balcázar, Albert Bifet, Antoni Lozano
2006 B ed.
Algorithmic Learning Theory, 17th International Conference, ALT 2006, Barcelona, Spain, October 7-10, 2006, Proceedings
ALT
José L. Balcázar, Philip M. Long, Frank Stephan
2006 B conf
Editors' Introduction.
ALT
José L. Balcázar, Philip M. Long, Frank Stephan
2005 C conf
Characterization and Armstrong Relations for Degenerate Multivalued Dependencies Using Formal Concept Analysis.
ICFCA
Jaume Baixeries, José L. Balcázar
2005 A conf
On Horn Axiomatizations for Sequential Data.
ICDT
José L. Balcázar, Gemma Casas-Garriga
2004 B conf
Characterizations of Multivalued Dependencies and Related Expressions.
Discovery Science
José L. Balcázar, Jaume Baixeries
2004 B conf
Coproduct Transformations on Lattices of Closed Partial Orders.
ICGT
Gemma Casas-Garriga, José L. Balcázar
2002 — conf
A Best-First Strategy for Finding Frequent Sets.
EGC
Jaume Baixeries, Gemma Casas-Garriga, José L. Balcázar
2002 J jnl
A New Abstract Combinatorial Dimension for Exact Learning via Queries.
J. Comput. Syst. Sci.
José L. Balcázar, Jorge Castro, David Guijarro
2002 J jnl
The consistency dimension and distribution-dependent learning from queries.
Theor. Comput. Sci.
José L. Balcázar, Jorge Castro, David Guijarro, Hans Ulrich Simon
2001 — conf
A General Dimension for Exact Learning.
COLT/EuroCOLT
José L. Balcázar, Jorge Castro, David Guijarro
2001 B conf
A Random Sampling Technique for Training Support Vector Machines.
ALT
José L. Balcázar, Yang Dai, Osamu Watanabe
2001 B conf
Bounding Negative Information in Frequent Sets Algorithms.
Discovery Science
Inmaculada Fortes Ruiz, José L. Balcázar, Rafael Morales Bueno
2001 A* conf
Provably Fast Training Algorithms for Support Vector Machines.
ICDM
José L. Balcázar, Yang Dai, Osamu Watanabe
2000 A* conf
Abstract Combinatorial Characterizations of Exact Learning via Queries.
COLT
José L. Balcázar, Jorge Castro, David Guijarro
2000 J jnl
Editor's Foreword.
J. Comput. Syst. Sci.
José L. Balcázar
1999 B conf
The Consistency Dimension and Distribution-Dependent Learning from Queries (Extended Abstract).
ALT
José L. Balcázar, Jorge Castro, David Guijarro, Hans Ulrich Simon
1999 B conf
The Consistency Dimension, Compactness, and Query Learning.
CSL
José L. Balcázar
1998 J jnl
The Structure of Logarithmic Advice Complexity Classes.
Theor. Comput. Sci.
José L. Balcázar, Montserrat Hermo
1997 J jnl
A First-Order Isomorphism Theorem.
SIAM J. Comput.
Eric Allender, José L. Balcázar, Neil Immerman
1997 — conf
Algorithms for Learning Finite Automata from Queries: A Unified View.
Advances in Algorithms, Languages, and Complexity
José L. Balcázar, Josep Díaz, Ricard Gavaldà
1997 — conf
Coding Complexity: The Computational Complexity of Succinct Descriptions.
Advances in Algorithms, Languages, and Complexity
José L. Balcázar, Ricard Gavaldà, Osamu Watanabe
1997 J jnl
Computational power of neural networks: a characterization in terms of Kolmogorov complexity.
IEEE Trans. Inf. Theory
José L. Balcázar, Ricard Gavaldà, Hava T. Siegelmann
1996 J jnl
An Optimal Parallel Algorithm for Learning DFA.
J. Univers. Comput. Sci.
José L. Balcázar, Josep Díaz, Ricard Gavaldà, Osamu Watanabe
1996 J jnl
The Complexity of Searching Implicit Graphs (Abstract Only).
ICCA J.
José L. Balcázar
1996 J jnl
The Complexity of Searching Implicit Graphs.
Artif. Intell.
José L. Balcázar
1995 — conf
A Note on Genericity and Bi-Immunity.
SCT
José L. Balcázar, Elvira Mayordomo
1995 J jnl
Adaptive Logspace Reducibility and Parallel Time.
Math. Syst. Theory
Carme Àlvarez, José L. Balcázar, Birgit Jenner
1995 — conf
Learnability of Kolmogorov-easy circuit expressions via queries.
EuroCOLT
José L. Balcázar, Harry Buhrman, Montserrat Hermo
1995 B conf
Simple PAC Learning of Simple Decision Lists.
ALT
Jorge Castro, José L. Balcázar
1995 — book
Structural Complexity I, Second Edition
José L. Balcázar, Josep Díaz, Joaquim Gabarró
1995 A* conf
The Complexity of Searching Succinctly Represented Graphs.
ICALP
José L. Balcázar
1994 A* conf
An Optimal Parallel Algorithm for Learning DFA.
COLT
José L. Balcázar, Josep Díaz, Ricard Gavaldà, Osamu Watanabe
1994 J jnl
The Query Complexity of Learning DFA.
New Gener. Comput.
José L. Balcázar, Josep Díaz, Ricard Gavaldà, Osamu Watanabe
1993 A conf
A First-Order Isomorphism Theorem.
STACS
Eric Allender, José L. Balcázar, Neil Immerman
1993 — book
Programacion metodica.
José L. Balcázar
1993 — conf
Some Structural Complexity Aspects of Neural Computation.
SCT
José L. Balcázar, Ricard Gavaldà, Hava T. Siegelmann, Eduardo D. Sontag
1992 B conf
A Note on the Query Complexity of Learning DFA (Extended Abstract).
ALT
José L. Balcázar, Josep Díaz, Ricard Gavaldà, Osamu Watanabe
1992 — conf
Characterizations of Logarithmic Advice Complexity Classes.
IFIP Congress (1)
José L. Balcázar, Montserrat Hermo, Elvira Mayordomo
1992 J jnl
Deciding Bisimilarity is P-Complete.
Formal Aspects Comput.
José L. Balcázar, Joaquim Gabarró, Miklos Santha
1992 J jnl
Logarithmic Advice Classes.
Theor. Comput. Sci.
José L. Balcázar, Uwe Schöning
1991 — conf
Adaptive Logspace and Depth-Bounded Reducibilities.
SCT
José L. Balcázar
1991 A conf
Functional Oracle Queries as a Measure of Parallel Time.
STACS
Carme Àlvarez, José L. Balcázar, Birgit Jenner
1991 J jnl
Optimal Distance Networks of Low Degree for Parallel Computers.
IEEE Trans. Computers
Ramón Beivide, Enrique Herrada, José L. Balcázar, Agustin Arruabarrena
1991 — conf
Parallel Complexity in the Design and Analysis on Conurrent Systems.
PARLE (1)
Carme Àlvarez, José L. Balcázar, Joaquim Gabarró, Miklos Santha
1991 J jnl
Strong and Robustly Strong Polynomial-Time Reducibilities to Sparse Sets.
Theor. Comput. Sci.
Ricard Gavaldà, José L. Balcázar
1990 B conf
Generalized Kolmogorov Complexity in Relativized Separations (Extended Abstract).
MFCS
Ricard Gavaldà, Leen Torenvliet, Osamu Watanabe, José L. Balcázar
1990 J jnl
Self-Reducibility.
J. Comput. Syst. Sci.
José L. Balcázar
1990 — book
Structural Complexity I
José L. Balcázar, Josep Díaz, Joaquim Gabarró
1990 — book
Structural Complexity II
José L. Balcázar, Josep Díaz, Joaquim Gabarró
1989 J jnl
Deriving Specifications of Embeddings in Recursive Program Design.
Struct. Program.
Celestí Rosselló, José L. Balcázar, Ricardo Pena
1989 — conf
Nondeterministic Witnesses and Nonuniform Advice.
SCT
José L. Balcázar
1989 J jnl
Nonuniform Complexity Classes Specified by Lower and Upper Bounds.
RAIRO Theor. Informatics Appl.
José L. Balcázar, Joaquim Gabarró
1989 B conf
The Complexity of Graph Problems for Succinctly Represented Graphs.
WG
Antoni Lozano, José L. Balcázar
1988 J jnl
Immunity and Simplicity in Relativizations of Probabilistic Complexity Classes.
RAIRO Theor. Informatics Appl.
José L. Balcázar, David A. Russo
1988 — conf
Logspace self-reducibility.
SCT
José L. Balcázar
1988 B conf
Strong and Robustly Strong Polynomial Time Reducibilities to Sparse Sets.
MFCS
Ricard Gavaldà, José L. Balcázar
1987 J jnl
On Characterizations of the Class PSPACE/POLY.
Theor. Comput. Sci.
José L. Balcázar, Josep Díaz, Joaquim Gabarró
1987 A* conf
Optimized Mesh-Connected Networks for SIMD and MIMD Architectures.
ISCA
Ramón Beivide, Enrique Herrada, José L. Balcázar, Jesús Labarta
1987 A conf
Self-Reducibility.
STACS
José L. Balcázar
1986 J jnl
On (Greek D)D_P²-Immunity.
Inf. Process. Lett.
José L. Balcázar
1986 A conf
On Generalized Kolmogorov Complexity.
STACS
José L. Balcázar, Ronald V. Book
1986 — conf
On Non- uniform Polynomial Space.
SCT
José L. Balcázar, Josep Díaz, Joaquim Gabarró
1986 J jnl
Sets with Small Generalized Kolmogorov Complexity.
Acta Informatica
José L. Balcázar, Ronald V. Book
1986 J jnl
Some comments about notations of orders of manitude.
Bull. EATCS
José L. Balcázar, Joaquim Gabarró
1986 J jnl
Sparse Sets, Lowness and Highness.
SIAM J. Comput.
José L. Balcázar, Ronald V. Book, Uwe Schöning
1986 J jnl
The polynomial-time hierarchy and sparse oracles.
J. ACM
José L. Balcázar, Ronald V. Book, Uwe Schöning
1985 J jnl
Bi-Immune Sets for Complexity Classes.
Math. Syst. Theory
José L. Balcázar, Uwe Schöning
1985 J jnl
Examples of CFI-BI-immune and CF-levelable sets in logspace.
Bull. EATCS
José L. Balcázar, Josep Díaz, Joaquim Gabarró
1985 J jnl
On Bounded Query Machines.
Theor. Comput. Sci.
José L. Balcázar, Ronald V. Book, Uwe Schöning
1985 B conf
On some "non-uniform" complexity measures.
FCT
José L. Balcázar, Josep Díaz, Joaquim Gabarró
1985 J jnl
Simplicity, Relativizations and Nondeterminism.
SIAM J. Comput.
José L. Balcázar
1985 J jnl
Uniform Characterizations of Non-Uniform Complexity Measures
Inf. Control.
José L. Balcázar, Josep Díaz, Joaquim Gabarró
1984 B conf
Separating, Strongly Separating, and Collapsing Relativized Complexity Classes.
MFCS
José L. Balcázar
1984 J jnl
Some results about Logspace complexity measures.
Bull. EATCS
José L. Balcázar, Josep Díaz, Joaquim Gabarró
1984 A* conf
Sparse Oracles and Uniform Complexity Classes
FOCS
José L. Balcázar, Ronald V. Book, Timothy J. Long, Uwe Schöning, Alan L. Selman
1984 B conf
Sparse Oracles, Lowness, and Highness.
MFCS
José L. Balcázar, Ronald V. Book, Uwe Schöning
1982 J jnl
A Note on a Theorem by Ladner.
Inf. Process. Lett.
José L. Balcázar, Josep Díaz