José L. Balcázar

	2011
103		Marta E. Zorrilla, Diego García-Saiz, José L. Balcázar: Towards Parameter-free Data Mining: Mining Educational Data with Yacaree. EDM 2011: 363-364
102		José L. Balcázar: Parameter-free Association Rule Mining with Yacaree. EGC 2011: 251-254
101		José L. Balcázar, Cristina Tîrnauca: Closed-set-based Discovery of Representative Association Rules Revisited. EGC 2011: 635-646
100		José L. Balcázar, Cristina Tîrnauca: Border Algorithms for Computing Hasse Diagrams of Arbitrary Lattices. ICFCA 2011: 49-64
99		José L. Balcázar: Formal and Computational Properties of the Confidence Boost of Association Rules CoRR abs/1103.4778: (2011)
98		Tom Diethe, José L. Balcázar, John Shawe-Taylor, Cristina Tîrnauca: Preface. Journal of Machine Learning Research - Proceedings Track 17: 1-4 (2011)
97		Marta Arias, José L. Balcázar: Construction and learnability of canonical Horn formulas. Machine Learning 85(3): 273-297 (2011)
	2010
96		José L. Balcázar, Francesco Bonchi, Aristides Gionis, Michèle Sebag: Machine Learning and Knowledge Discovery in Databases, European Conference, ECML PKDD 2010, Barcelona, Spain, September 20-24, 2010, Proceedings, Part I Springer 2010
95		José L. Balcázar, Francesco Bonchi, Aristides Gionis, Michèle Sebag: Machine Learning and Knowledge Discovery in Databases, European Conference, ECML PKDD 2010, Barcelona, Spain, September 20-24, 2010, Proceedings, Part II Springer 2010
94		José L. Balcázar, Francesco Bonchi, Aristides Gionis, Michèle Sebag: Machine Learning and Knowledge Discovery in Databases, European Conference, ECML PKDD 2010, Barcelona, Spain, September 20-24, 2010, Proceedings, Part III Springer 2010
93		José L. Balcázar: Objective Novelty of Association Rules : Measuring the Confidence Boost. EGC 2010: 297-302
92		José L. Balcázar, Cristina Tîrnauca, Marta E. Zorrilla: Filtering Association Rules with Negations on the Basis of Their Confidence Boost. KDIR 2010: 263-268
91		José L. Balcázar, Cristina Tîrnauca: Closed-set-based Discovery of Representative Association Rules Revisited CoRR abs/1012.0735: (2010)
90		José L. Balcázar, Cristina Tîrnauca: Border Algorithms for Computing Hasse Diagrams of Arbitrary Lattices CoRR abs/1012.0742: (2010)
89		José L. Balcázar, Francesco Bonchi, Aristides Gionis, Michèle Sebag: Guest editors' introduction: special issue of selected papers from ECML PKDD 2010. Data Min. Knowl. Discov. 21(2): 221-223 (2010)
88		José L. Balcázar: Closure-Based Confidence Boost in Association Rules. Journal of Machine Learning Research - Proceedings Track 11: 74-80 (2010)
87		José L. Balcázar: Redundancy, Deduction Schemes, and Minimum-Size Bases for Association Rules Logical Methods in Computer Science 6(2): (2010)
86		José L. Balcázar, Albert Bifet, Antoni Lozano: Mining frequent closed rooted trees. Machine Learning 78(1-2): 1-33 (2010)
85		José L. Balcázar, Francesco Bonchi, Aristides Gionis, Michèle Sebag: Special issue for ECML PKDD 2010: Guest editors' introduction. Machine Learning 81(1): 1-4 (2010)
	2009
84		Marta Arias, José L. Balcázar: Canonical Horn Representations and Query Learning. ALT 2009: 156-170
83		José L. Balcázar: Two Measures of Objective Novelty in Association Rule Mining. PAKDD Workshops 2009: 76-98
	2008
82		Marta Arias, José L. Balcázar: Query Learning and Certificates in Lattices. ALT 2008: 303-315
81		José L. Balcázar: Deduction Schemes for Association Rules. Discovery Science 2008: 124-135
80		José L. Balcázar: Minimum-Size Bases of Association Rules. ECML/PKDD (1) 2008: 86-101
79		José L. Balcázar, Albert Bifet, Antoni Lozano: Mining Implications from Lattices of Closed Trees. EGC 2008: 373-384
78		José L. Balcázar, Yang Dai, Junichi Tanaka, Osamu Watanabe: Provably Fast Training Algorithms for Support Vector Machines. Theory Comput. Syst. 42(4): 568-595 (2008)
	2007
77		José L. Balcázar, Albert Bifet, Antoni Lozano: Subtree Testing and Closed Tree Mining Through Natural Representations. DEXA Workshops 2007: 499-503
76		José L. Balcázar, Albert Bifet, Antoni Lozano: Mining Frequent Closed Unordered Trees Through Natural Representations. ICCS 2007: 347-359
75		José L. Balcázar, Gemma C. Garriga: Characterizing Implications of Injective Partial Orders. ICCS 2007: 492-495
74		José L. Balcázar, Jorge Castro, David Guijarro, Johannes Köbler, Wolfgang Lindner: A general dimension for query learning. J. Comput. Syst. Sci. 73(6): 924-940 (2007)
73		José L. Balcázar, Gemma C. Garriga: Horn axiomatizations for sequential data. Theor. Comput. Sci. 371(3): 247-264 (2007)
	2006
72		José L. Balcázar, Philip M. Long, Frank Stephan: Algorithmic Learning Theory, 17th International Conference, ALT 2006, Barcelona, Spain, October 7-10, 2006, Proceedings Springer 2006
71		José L. Balcázar, Philip M. Long, Frank Stephan: Editors' Introduction. ALT 2006: 1-9
	2005
70		José L. Balcázar, Gemma Casas-Garriga: On Horn Axiomatizations for Sequential Data. ICDT 2005: 215-229
69		Jaume Baixeries, José L. Balcázar: Characterization and Armstrong Relations for Degenerate Multivalued Dependencies Using Formal Concept Analysis. ICFCA 2005: 162-175
	2004
68		José L. Balcázar, Jaume Baixeries: Characterizations of Multivalued Dependencies and Related Expressions. Discovery Science 2004: 306-313
67		Gemma Casas-Garriga, José L. Balcázar: Coproduct Transformations on Lattices of Closed Partial Orders. ICGT 2004: 336-351
	2002
66		Jaume Baixeries, Gemma Casas-Garriga, José L. Balcázar: A Best-First Strategy for Finding Frequent Sets. EGC 2002: 101-106
65		José L. Balcázar, Jorge Castro, David Guijarro: A New Abstract Combinatorial Dimension for Exact Learning via Queries. J. Comput. Syst. Sci. 64(1): 2-21 (2002)
64		José L. Balcázar, Jorge Castro, David Guijarro, Hans-Ulrich Simon: The consistency dimension and distribution-dependent learning from queries. Theor. Comput. Sci. 288(2): 197-215 (2002)
	2001
63		José L. Balcázar, Yang Dai, Osamu Watanabe: A Random Sampling Technique for Training Support Vector Machines. ALT 2001: 119-134
62		José L. Balcázar, Jorge Castro, David Guijarro: A General Dimension for Exact Learning. COLT/EuroCOLT 2001: 354-367
61		Inmaculada Fortes Ruiz, José L. Balcázar, Rafael Morales Bueno: Bounding Negative Information in Frequent Sets Algorithms. Discovery Science 2001: 50-58
60		José L. Balcázar, Yang Dai, Osamu Watanabe: Provably Fast Training Algorithms for Support Vector Machines. ICDM 2001: 43-50
	2000
59		José L. Balcázar, Jorge Castro, David Guijarro: Abstract Combinatorial Characterizations of Exact Learning via Queries. COLT 2000: 248-254
58		José L. Balcázar: Editor's Foreword. J. Comput. Syst. Sci. 60(2): 336 (2000)
	1999
57		José L. Balcázar, Jorge Castro, David Guijarro, Hans-Ulrich Simon: The Consistency Dimension and Distribution-Dependent Learning from Queries (Extended Abstract). ATL 1999: 77-92
56		José L. Balcázar: The Consistency Dimension, Compactness, and Query Learning. CSL 1999: 2-13
	1998
55		José L. Balcázar, Montserrat Hermo: The Structure of Logarithmic Advice Complexity Classes. Theor. Comput. Sci. 207(1): 217-244 (1998)
	1997
54		José L. Balcázar, Josep Díaz, Ricard Gavaldà: Algorithms for Learning Finite Automata from Queries: A Unified View. Advances in Algorithms, Languages, and Complexity 1997: 53-72
53		José L. Balcázar, Ricard Gavaldà, Osamu Watanabe: Coding Complexity: The Computational Complexity of Succinct Descriptions. Advances in Algorithms, Languages, and Complexity 1997: 73-91
52		José L. Balcázar, Ricard Gavaldà, Hava T. Siegelmann: Computational power of neural networks: a characterization in terms of Kolmogorov complexity. IEEE Transactions on Information Theory 43(4): 1175-1183 (1997)
51		Eric Allender, José L. Balcázar, Neil Immerman: A First-Order Isomorphism Theorem. SIAM J. Comput. 26(2): 557-567 (1997)
	1996
50		José L. Balcázar: The Complexity of Searching Implicit Graphs. Artif. Intell. 86(1): 171-188 (1996)
49		José L. Balcázar, Josep Díaz, Ricard Gavaldà, Osamu Watanabe: An Optimal Parallel Algorithm for Learning DFA. J. UCS 2(3): 97-112 (1996)
	1995
48		Jorge Castro, José L. Balcázar: Simple PAC Learning of Simple Decision Lists. ALT 1995: 239-248
47		José L. Balcázar, Harry Buhrman, Montserrat Hermo: Learnability of Kolmogorov-easy circuit expressions via queries. EuroCOLT 1995: 112-124
46		José L. Balcázar: The Complexity of Searching Succinctly Represented Graphs. ICALP 1995: 208-219
45		José L. Balcázar, Elvira Mayordomo: A Note on Genericity and Bi-Immunity. Structure in Complexity Theory Conference 1995: 193-196
44		Carme Àlvarez, José L. Balcázar, Birgit Jenner: Adaptive Logspace Reducibility and Parallel Time. Mathematical Systems Theory 28(2): 117-140 (1995)
	1994
43		José L. Balcázar, Josep Díaz, Ricard Gavaldà, Osamu Watanabe: An Optimal Parallel Algorithm for Learning DFA. COLT 1994: 208-217
42		José L. Balcázar, Josep Díaz, Ricard Gavaldà, Osamu Watanabe: The Query Complexity of Learning DFA. New Generation Comput. 12(4): 337-358 (1994)
	1993
41		José L. Balcázar: Programacion metodica. McGraw-Hill 1993: I-XVI, 1-416
40		Eric Allender, José L. Balcázar, Neil Immerman: A First-Order Isomorphism Theorem. STACS 1993: 163-174
39		José L. Balcázar, Ricard Gavaldà, Hava T. Siegelmann, Eduardo D. Sontag: Some Structural Complexity Aspects of Neural Computation. Structure in Complexity Theory Conference 1993: 253-265
	1992
38		José L. Balcázar, Josep Díaz, Ricard Gavaldà, Osamu Watanabe: A Note on the Query Complexity of Learning DFA (Extended Abstract). ALT 1992: 53-62
37		José L. Balcázar, Montserrat Hermo, Elvira Mayordomo: Characterizations of Logarithmic Advice Complexity Classes. IFIP Congress (1) 1992: 315-321
36		José L. Balcázar, Joaquim Gabarró, Miklos Santha: Deciding Bisimilarity is P-Complete. Formal Asp. Comput. 4(6A): 638-648 (1992)
35		José L. Balcázar, Uwe Schöning: Logarithmic Advice Classes. Theor. Comput. Sci. 99(2): 279-290 (1992)
	1991
34		Carme Àlvarez, José L. Balcázar, Joaquim Gabarró, Miklos Santha: Parallel Complexity in the Design and Analysis on Conurrent Systems. PARLE (1) 1991: 288-303
33		Carme Àlvarez, José L. Balcázar, Birgit Jenner: Functional Oracle Queries as a Measure of Parallel Time. STACS 1991: 422-433
32		José L. Balcázar: Adaptive Logspace and Depth-Bounded Reducibilities. Structure in Complexity Theory Conference 1991: 240-254
31		Ramón Beivide, Enrique Herrada, José L. Balcázar, Agustin Arruabarrena: Optimal Distance Networks of Low Degree for Parallel Computers. IEEE Trans. Computers 40(10): 1109-1124 (1991)
30		Ricard Gavaldà, José L. Balcázar: Strong and Robustly Strong Polynomial-Time Reducibilities to Sparse Sets. Theor. Comput. Sci. 88(1): 1-14 (1991)
	1990
29		Ricard Gavaldà, Leen Torenvliet, Osamu Watanabe, José L. Balcázar: Generalized Kolmogorov Complexity in Relativized Separations (Extended Abstract). MFCS 1990: 269-276
28		José L. Balcázar: Self-Reducibility. J. Comput. Syst. Sci. 41(3): 367-388 (1990)
	1989
27		José L. Balcázar: Nondeterministic Witnesses and Nonuniform Advice. Structure in Complexity Theory Conference 1989: 259-269
26		Antoni Lozano, José L. Balcázar: The Complexity of Graph Problems fore Succinctly Represented Graphs. WG 1989: 277-286
25		José L. Balcázar, Joaquim Gabarró: Nonuniform Complexity Classes Specified by Lower and Upper Bounds. ITA 23(2): 177-194 (1989)
24		Celestí Rosselló, José L. Balcázar, Ricardo Pena: Deriving Specifications of Embeddings in Recursive Program Design. Structured Programming 10(3): 133-145 (1989)
	1988
23		Ricard Gavaldà, José L. Balcázar: Strong and Robustly Strong Polynomial Time Reducibilities to Sparse Sets. MFCS 1988: 300-308
22		José L. Balcázar, David A. Russo: Immunity and Simplicity in Relativizations of Probabilistic Complexity Classes. ITA 22(2): 227-244 (1988)
	1987
21		Ramón Beivide, Enrique Herrada, José L. Balcázar, Jesús Labarta: Optimized Mesh-Connected Networks for SIMD and MIMD Architectures. ISCA 1987: 163-170
20		José L. Balcázar: Self-Reducibility. STACS 1987: 136-147
19		José L. Balcázar, Josep Díaz, Joaquim Gabarró: On Characterizations of the Class PSPACE/POLY. Theor. Comput. Sci. 52: 251-267 (1987)
	1986
18		José L. Balcázar, Ronald V. Book: On Generalized Kolmogorov Complexity. STACS 1986: 334-340
17		José L. Balcázar, Josep Díaz, Joaquim Gabarró: On Non- uniform Polynomial Space. Structure in Complexity Theory Conference 1986: 35-50
16		José L. Balcázar, Ronald V. Book: Sets with Small Generalized Kolmogorov Complexity. Acta Inf. 23(6): 679-688 (1986)
15		José L. Balcázar, Joaquim Gabarró: Some comments about notations of orders of manitude. Bulletin of the EATCS 30: 34-42 (1986)
14		José L. Balcázar: On (Greek D)D_P²-Immunity. Inf. Process. Lett. 23(1): 25-28 (1986)
13		José L. Balcázar, Ronald V. Book, Uwe Schöning: The polynomial-time hierarchy and sparse oracles. J. ACM 33(3): 603-617 (1986)
12		José L. Balcázar, Ronald V. Book, Uwe Schöning: Sparse Sets, Lowness and Highness. SIAM J. Comput. 15(3): 739-747 (1986)
	1985
11		José L. Balcázar, Josep Díaz, Joaquim Gabarró: On some "non-uniform" complexity measures. FCT 1985: 18-27
10		José L. Balcázar, Josep Díaz, Joaquim Gabarró: Examples of CFI-BI-immune and CF-levelable sets in logspace. Bulletin of the EATCS 25: 11-13 (1985)
9		José L. Balcázar, Josep Díaz, Joaquim Gabarró: Uniform Characterizations of Non-Uniform Complexity Measures Information and Control 67(1-3): 53-69 (1985)
8		José L. Balcázar, Uwe Schöning: Bi-Immune Sets for Complexity Classes. Mathematical Systems Theory 18(1): 1-10 (1985)
7		José L. Balcázar: Simplicity, Relativizations and Nondeterminism. SIAM J. Comput. 14(1): 148-157 (1985)
6		José L. Balcázar, Ronald V. Book, Uwe Schöning: On Bounded Query Machines. Theor. Comput. Sci. 40: 237-243 (1985)
	1984
5		José L. Balcázar, Ronald V. Book, Timothy J. Long, Uwe Schöning, Alan L. Selman: Sparse Oracles and Uniform Complexity Classes FOCS 1984: 308-311
4		José L. Balcázar: Separating, Strongly Separating, and Collapsing Relativized Complexity Classes. MFCS 1984: 1-16
3		José L. Balcázar, Ronald V. Book, Uwe Schöning: Sparse Oracles, Lowness, and Highness. MFCS 1984: 185-193
2		José L. Balcázar, Josep Díaz, Joaquim Gabarró: Some results about Logspace complexity measures. Bulletin of the EATCS 22: 8 (1984)
	1982
1		José L. Balcázar, Josep Díaz: A Note on a Theorem by Ladner. Inf. Process. Lett. 15(2): 84-86 (1982)

Coauthor Index

1	Eric Allender	[40] [51]
2	Carme Àlvarez	[33] [34] [44]
3	Marta Arias	[82] [84] [97]
4	Agustin Arruabarrena	[31]
5	Jaume Baixeries	[66] [68] [69]
6	Ramón Beivide	[21] [31]
7	Albert Bifet	[76] [77] [79] [86]
8	Francesco Bonchi	[85] [89] [94] [95] [96]
9	Ronald V. Book	[3] [5] [6] [12] [13] [16] [18]
10	Rafael Morales Bueno	[61]
11	Harry Buhrman	[47]
12	Jorge Castro	[48] [57] [59] [62] [64] [65] [74]
13	Yang Dai	[60] [63] [78]
14	Josep Díaz	[1] [2] [9] [10] [11] [17] [19] [38] [42] [43] [49] [54]
15	Tom Diethe	[98]
16	Joaquim Gabarró	[2] [9] [10] [11] [15] [17] [19] [25] [34] [36]
17	Diego García-Saiz	[103]
18	Gemma C. Garriga (Gemma Casas-Garriga)	[66] [67] [70] [73] [75]
19	Ricard Gavaldà	[23] [29] [30] [38] [39] [42] [43] [49] [52] [53] [54]
20	Aristides Gionis	[85] [89] [94] [95] [96]
21	David Guijarro	[57] [59] [62] [64] [65] [74]
22	Montserrat Hermo (Montserrat Hermo Huguet)	[37] [47] [55]
23	Enrique Herrada	[21] [31]
24	Neil Immerman	[40] [51]
25	Birgit Jenner	[33] [44]
26	Johannes Köbler	[74]
27	Jesús Labarta	[21]
28	Wolfgang Lindner	[74]
29	Philip M. Long	[71] [72]
30	Timothy J. Long	[5]
31	Antoni Lozano	[26] [76] [77] [79] [86]
32	Elvira Mayordomo	[37] [45]
33	Ricardo Peña-Marí (Ricardo Peña, Ricardo Pena)	[24]
34	Celestí Rosselló	[24]
35	Inmaculada Fortes Ruiz	[61]
36	David A. Russo	[22]
37	Miklos Santha	[34] [36]
38	Uwe Schöning	[3] [5] [6] [8] [12] [13] [35]
39	Michèle Sebag	[85] [89] [94] [95] [96]
40	Alan L. Selman	[5]
41	John Shawe-Taylor	[98]
42	Hava T. Siegelmann	[39] [52]
43	Hans Ulrich Simon (Hans-Ulrich Simon)	[57] [64]
44	Eduardo D. Sontag	[39]
45	Frank Stephan	[71] [72]
46	Junichi Tanaka	[78]
47	Cristina Tîrnauca	[90] [91] [92] [98] [100] [101]
48	Leen Torenvliet	[29]
49	Osamu Watanabe	[29] [38] [42] [43] [49] [53] [60] [63] [78]
50	Marta E. Zorrilla (Marta E. Zorrilla Pantaleón)	[92] [103]

Colors in the list of coauthors

Last update Thu May 24 01:13:30 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page