| 2015 | ICFCA | Quantitative Redundancy in Partial Implications. | Jos L. Balczar |
| 2015 | LICS | Entailment among Probabilistic Implications. | Albert Atserias, Jos L. Balczar |
| 2013 | IDA | Evaluation of Association Rule Quality Measures through Feature Extraction. | Jos L. Balczar, Francis Dogbey |
| 2011 | EDM | Towards Parameter-free Data Mining: Mining Educational Data with Yacaree. | Marta E. Zorrilla, Diego Garca-Saiz, Jos L. Balczar |
| 2011 | ICFCA | Border Algorithms for Computing Hasse Diagrams of Arbitrary Lattices. | Jos L. Balczar, Cristina Trnauca |
| 2010 | IC3K | Filtering Association Rules with Negations on the Basis of Their Confidence Boost. | Jos L. Balczar, Cristina Trnauca, Marta E. Zorrilla |
| 2009 | ALT | Canonical Horn Representations and Query Learning. | Marta Arias, Jos L. Balczar |
| 2009 | PAKDD | Two Measures of Objective Novelty in Association Rule Mining. | Jos L. Balczar |
| 2008 | ALT | Query Learning and Certificates in Lattices. | Marta Arias, Jos L. Balczar |
| 2008 | DIS | Deduction Schemes for Association Rules. | Jos L. Balczar |
| 2007 | ICCS | Mining Frequent Closed Unordered Trees Through Natural Representations. | Jos L. Balczar, Albert Bifet, Antoni Lozano |
| 2007 | ICCS | Characterizing Implications of Injective Partial Orders. | Jos L. Balczar, Gemma C. Garriga |
| 2006 | ALT | Editors' Introduction. | Jos L. Balczar, Philip M. Long, Frank Stephan |
| 2005 | ICDT | On Horn Axiomatizations for Sequential Data. | Jos L. Balczar, Gemma Casas-Garriga |
| 2005 | ICFCA | Characterization and Armstrong Relations for Degenerate Multivalued Dependencies Using Formal Concept Analysis. | Jaume Baixeries, Jos L. Balczar |
| 2004 | DIS | Characterizations of Multivalued Dependencies and Related Expressions. | Jos L. Balczar, Jaume Baixeries |
| 2001 | ALT | A Random Sampling Technique for Training Support Vector Machines. | Jos L. Balczar, Yang Dai, Osamu Watanabe |
| 2001 | COLT | A General Dimension for Exact Learning. | Jos L. Balczar, Jorge Castro, David Guijarro |
| 2001 | DIS | Bounding Negative Information in Frequent Sets Algorithms. | Inmaculada Fortes Ruiz, Jos L. Balczar, Rafael Morales Bueno |
| 2001 | ICDM | Provably Fast Training Algorithms for Support Vector Machines. | Jos L. Balczar, Yang Dai, Osamu Watanabe |
| 2000 | COLT | Abstract Combinatorial Characterizations of Exact Learning via Queries. | Jos L. Balczar, Jorge Castro, David Guijarro |
| 1999 | ALT | The Consistency Dimension and Distribution-Dependent Learning from Queries (Extended Abstract). | Jos L. Balczar, Jorge Castro, David Guijarro, Hans Ulrich Simon |
| 1999 | CSL | The Consistency Dimension, Compactness, and Query Learning. | Jos L. Balczar |
| 1995 | ALT | Simple PAC Learning of Simple Decision Lists. | Jorge Castro, Jos L. Balczar |
| 1995 | ICALP | The Complexity of Searching Succinctly Represented Graphs. | Jos L. Balczar |
| 1994 | COLT | An Optimal Parallel Algorithm for Learning DFA. | Jos L. Balczar, Josep Daz, Ricard Gavald, Osamu Watanabe |
| 1993 | STACS | A First-Order Isomorphism Theorem. | Eric Allender, Jos L. Balczar, Neil Immerman |
| 1992 | ALT | A Note on the Query Complexity of Learning DFA (Extended Abstract). | Jos L. Balczar, Josep Daz, Ricard Gavald, Osamu Watanabe |
| 1991 | STACS | Functional Oracle Queries as a Measure of Parallel Time. | Carme lvarez, Jos L. Balczar, Birgit Jenner |
| 1990 | MFCS | Generalized Kolmogorov Complexity in Relativized Separations (Extended Abstract). | Ricard Gavald, Leen Torenvliet, Osamu Watanabe, Jos L. Balczar |
| 1989 | WG | The Complexity of Graph Problems for Succinctly Represented Graphs. | Antoni Lozano, Jos L. Balczar |
| 1988 | MFCS | Strong and Robustly Strong Polynomial Time Reducibilities to Sparse Sets. | Ricard Gavald, Jos L. Balczar |
| 1987 | ISCA | Optimized Mesh-Connected Networks for SIMD and MIMD Architectures. | Ramn Beivide, Enrique Herrada, Jos L. Balczar, Jess Labarta |
| 1987 | STACS | Self-Reducibility. | Jos L. Balczar |
| 1986 | STACS | On Generalized Kolmogorov Complexity. | Jos L. Balczar, Ronald V. Book |
| 1985 | FCT | On some "non-uniform" complexity measures. | Jos L. Balczar, Josep Daz, Joaquim Gabarr |
| 1984 | FOCS | Sparse Oracles and Uniform Complexity Classes | Jos L. Balczar, Ronald V. Book, Timothy J. Long, Uwe Schning, Alan L. Selman |
| 1984 | MFCS | Separating, Strongly Separating, and Collapsing Relativized Complexity Classes. | Jos L. Balczar |
| 1984 | MFCS | Sparse Oracles, Lowness, and Highness. | Jos L. Balczar, Ronald V. Book, Uwe Schning |