BibTeX records: José L. Balcázar

download as .bib file

@article{DBLP:journals/ci/PicenoRB21,
  author       = {Marie Ely Piceno and
                  Laura Rodr{\'{\i}}guez{-}Navas and
                  Jos{\'{e}} Luis Balc{\'{a}}zar},
  title        = {Co-occurrence patterns in diagnostic data},
  journal      = {Comput. Intell.},
  volume       = {37},
  number       = {4},
  pages        = {1499--1514},
  year         = {2021},
  url          = {https://doi.org/10.1111/coin.12317},
  doi          = {10.1111/COIN.12317},
  timestamp    = {Tue, 12 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ci/PicenoRB21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/TirnaucaBG20,
  author       = {Cristina Tirn\u{a}uc\u{a} and
                  Jos{\'{e}} L. Balc{\'{a}}zar and
                  Domingo G{\'{o}}mez{-}P{\'{e}}rez},
  title        = {Closed-Set-Based Discovery of Representative Association Rules},
  journal      = {Int. J. Found. Comput. Sci.},
  volume       = {31},
  number       = {1},
  pages        = {143--156},
  year         = {2020},
  url          = {https://doi.org/10.1142/S0129054120400109},
  doi          = {10.1142/S0129054120400109},
  timestamp    = {Sat, 09 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ijfcs/TirnaucaBG20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/lmcs/AtseriasBP19,
  author       = {Albert Atserias and
                  Jos{\'{e}} L. Balc{\'{a}}zar and
                  Marie Ely Piceno},
  title        = {Relative Entailment Among Probabilistic Implications},
  journal      = {Log. Methods Comput. Sci.},
  volume       = {15},
  number       = {1},
  year         = {2019},
  url          = {https://doi.org/10.23638/LMCS-15(1:10)2019},
  doi          = {10.23638/LMCS-15(1:10)2019},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/lmcs/AtseriasBP19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cbms/BalcazarPR19,
  author       = {Jos{\'{e}} Luis Balc{\'{a}}zar and
                  Marie Ely Piceno and
                  Laura Rodr{\'{\i}}guez{-}Navas},
  title        = {Hierarchical Visualization of Co-Occurrence Patterns on Diagnostic
                  Data},
  booktitle    = {32nd {IEEE} International Symposium on Computer-Based Medical Systems,
                  {CBMS} 2019, Cordoba, Spain, June 5-7, 2019},
  pages        = {168--173},
  publisher    = {{IEEE}},
  year         = {2019},
  url          = {https://doi.org/10.1109/CBMS.2019.00043},
  doi          = {10.1109/CBMS.2019.00043},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cbms/BalcazarPR19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-05146,
  author       = {Marie Ely Piceno and
                  Jos{\'{e}} Luis Balc{\'{a}}zar},
  title        = {Analysis of Co-Occurrence Patterns in Data through Modular and Clan
                  Decompositions of Gaifman Graphs},
  journal      = {CoRR},
  volume       = {abs/1910.05146},
  year         = {2019},
  url          = {http://arxiv.org/abs/1910.05146},
  eprinttype    = {arXiv},
  eprint       = {1910.05146},
  timestamp    = {Wed, 16 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1910-05146.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/TirnaucaGBM18,
  author       = {Cristina Tirn\u{a}uc\u{a} and
                  Domingo G{\'{o}}mez{-}P{\'{e}}rez and
                  Jos{\'{e}} L. Balc{\'{a}}zar and
                  Jos{\'{e}} L. Monta{\~{n}}a},
  title        = {Global optimality in \emph{k}-means clustering},
  journal      = {Inf. Sci.},
  volume       = {439-440},
  pages        = {79--94},
  year         = {2018},
  url          = {https://doi.org/10.1016/j.ins.2018.02.001},
  doi          = {10.1016/J.INS.2018.02.001},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/isci/TirnaucaGBM18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ida/BalcazarPR18,
  author       = {Jos{\'{e}} Luis Balc{\'{a}}zar and
                  Marie Ely Piceno and
                  Laura Rodr{\'{\i}}guez{-}Navas},
  editor       = {Wouter Duivesteijn and
                  Arno Siebes and
                  Antti Ukkonen},
  title        = {Decomposition of Quantitative Gaifman Graphs as a Data Analysis Tool},
  booktitle    = {Advances in Intelligent Data Analysis {XVII} - 17th International
                  Symposium, {IDA} 2018, 's-Hertogenbosch, The Netherlands, October
                  24-26, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11191},
  pages        = {238--250},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-030-01768-2\_20},
  doi          = {10.1007/978-3-030-01768-2\_20},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/ida/BalcazarPR18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-05235,
  author       = {Jos{\'{e}} Luis Balc{\'{a}}zar and
                  Marie Ely Piceno and
                  Laura Rodr{\'{\i}}guez{-}Navas},
  title        = {Decomposition of quantitative Gaifman graphs as a data analysis tool},
  journal      = {CoRR},
  volume       = {abs/1805.05235},
  year         = {2018},
  url          = {http://arxiv.org/abs/1805.05235},
  eprinttype    = {arXiv},
  eprint       = {1805.05235},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1805-05235.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AriasBT17,
  author       = {Marta Arias and
                  Jos{\'{e}} L. Balc{\'{a}}zar and
                  Cristina Tirn\u{a}uc\u{a}},
  title        = {Learning definite Horn formulas from closure queries},
  journal      = {Theor. Comput. Sci.},
  volume       = {658},
  pages        = {346--356},
  year         = {2017},
  url          = {https://doi.org/10.1016/j.tcs.2015.12.019},
  doi          = {10.1016/J.TCS.2015.12.019},
  timestamp    = {Wed, 14 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/AriasBT17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icfca/Balcazar15,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar},
  editor       = {Jaume Baixeries and
                  Christian Sacarea and
                  Manuel Ojeda{-}Aciego},
  title        = {Quantitative Redundancy in Partial Implications},
  booktitle    = {Formal Concept Analysis - 13th International Conference, {ICFCA} 2015,
                  Nerja, Spain, June 23-26, 2015, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9113},
  pages        = {3--20},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-19545-2\_1},
  doi          = {10.1007/978-3-319-19545-2\_1},
  timestamp    = {Thu, 14 Oct 2021 10:21:54 +0200},
  biburl       = {https://dblp.org/rec/conf/icfca/Balcazar15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lics/AtseriasB15,
  author       = {Albert Atserias and
                  Jos{\'{e}} L. Balc{\'{a}}zar},
  title        = {Entailment among Probabilistic Implications},
  booktitle    = {30th Annual {ACM/IEEE} Symposium on Logic in Computer Science, {LICS}
                  2015, Kyoto, Japan, July 6-10, 2015},
  pages        = {621--632},
  publisher    = {{IEEE} Computer Society},
  year         = {2015},
  url          = {https://doi.org/10.1109/LICS.2015.63},
  doi          = {10.1109/LICS.2015.63},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/lics/AtseriasB15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AtseriasB15,
  author       = {Albert Atserias and
                  Jos{\'{e}} L. Balc{\'{a}}zar},
  title        = {Entailment among probabilistic implications},
  journal      = {CoRR},
  volume       = {abs/1501.04826},
  year         = {2015},
  url          = {http://arxiv.org/abs/1501.04826},
  eprinttype    = {arXiv},
  eprint       = {1501.04826},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/AtseriasB15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AriasBT15,
  author       = {Marta Arias and
                  Jos{\'{e}} L. Balc{\'{a}}zar and
                  Cristina Tirn\u{a}uc\u{a}},
  title        = {Learning Propositional Horn Formulas from Closure Queries},
  journal      = {CoRR},
  volume       = {abs/1503.09025},
  year         = {2015},
  url          = {http://arxiv.org/abs/1503.09025},
  eprinttype    = {arXiv},
  eprint       = {1503.09025},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/AriasBT15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Balcazar15,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar},
  title        = {Quantitative Redundancy in Partial Implications},
  journal      = {CoRR},
  volume       = {abs/1504.03620},
  year         = {2015},
  url          = {http://arxiv.org/abs/1504.03620},
  eprinttype    = {arXiv},
  eprint       = {1504.03620},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Balcazar15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkdd/Balcazar13,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar},
  title        = {Formal and computational properties of the confidence boost of association
                  rules},
  journal      = {{ACM} Trans. Knowl. Discov. Data},
  volume       = {7},
  number       = {4},
  pages        = {19:1--19:41},
  year         = {2013},
  url          = {https://doi.org/10.1145/2541268.2541272},
  doi          = {10.1145/2541268.2541272},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tkdd/Balcazar13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ida/BalcazarD13,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Francis Dogbey},
  editor       = {Allan Tucker and
                  Frank H{\"{o}}ppner and
                  Arno Siebes and
                  Stephen Swift},
  title        = {Evaluation of Association Rule Quality Measures through Feature Extraction},
  booktitle    = {Advances in Intelligent Data Analysis {XII} - 12th International Symposium,
                  {IDA} 2013, London, UK, October 17-19, 2013. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8207},
  pages        = {68--79},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-41398-8\_7},
  doi          = {10.1007/978-3-642-41398-8\_7},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/ida/BalcazarD13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/AriasB11,
  author       = {Marta Arias and
                  Jos{\'{e}} L. Balc{\'{a}}zar},
  title        = {Construction and learnability of canonical Horn formulas},
  journal      = {Mach. Learn.},
  volume       = {85},
  number       = {3},
  pages        = {273--297},
  year         = {2011},
  url          = {https://doi.org/10.1007/s10994-011-5248-5},
  doi          = {10.1007/S10994-011-5248-5},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ml/AriasB11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/edm/ZorillaGB11,
  author       = {Marta E. Zorrilla and
                  Diego Garc{\'{\i}}a{-}Saiz and
                  Jos{\'{e}} L. Balc{\'{a}}zar},
  editor       = {Mykola Pechenizkiy and
                  Toon Calders and
                  Cristina Conati and
                  Sebasti{\'{a}}n Ventura and
                  Crist{\'{o}}bal Romero and
                  John C. Stamper},
  title        = {Towards Parameter-free Data Mining: Mining Educational Data with Yacaree},
  booktitle    = {Proceedings of the 4th International Conference on Educational Data
                  Mining, Eindhoven, The Netherlands, July 6-8, 2011},
  pages        = {363--364},
  publisher    = {www.educationaldatamining.org},
  year         = {2011},
  url          = {http://educationaldatamining.org/EDM2011/wp-content/uploads/proc/edm2011\_poster23\_Zorrilla.pdf},
  timestamp    = {Tue, 23 Aug 2022 09:19:48 +0200},
  biburl       = {https://dblp.org/rec/conf/edm/ZorillaGB11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/f-egc/Balcazar11,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar},
  editor       = {Ali Khenchaf and
                  Pascal Poncelet},
  title        = {Parameter-free Association Rule Mining with Yacaree},
  booktitle    = {Extraction et gestion des connaissances (EGC'2011), Actes, 25 au 29
                  janvier 2011, Brest, France},
  series       = {Revue des Nouvelles Technologies de l'Information},
  volume       = {{RNTI-E-20}},
  pages        = {251--254},
  publisher    = {Hermann-{\'{E}}ditions},
  year         = {2011},
  url          = {http://editions-rnti.fr/?inprocid=1000952},
  timestamp    = {Thu, 24 Apr 2014 17:37:27 +0200},
  biburl       = {https://dblp.org/rec/conf/f-egc/Balcazar11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/f-egc/BalcazarT11,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Cristina Tirn\u{a}uc\u{a}},
  editor       = {Ali Khenchaf and
                  Pascal Poncelet},
  title        = {Closed-set-based Discovery of Representative Association Rules Revisited},
  booktitle    = {Extraction et gestion des connaissances (EGC'2011), Actes, 25 au 29
                  janvier 2011, Brest, France},
  series       = {Revue des Nouvelles Technologies de l'Information},
  volume       = {{RNTI-E-20}},
  pages        = {635--646},
  publisher    = {Hermann-{\'{E}}ditions},
  year         = {2011},
  url          = {http://editions-rnti.fr/?inprocid=1001032},
  timestamp    = {Thu, 24 Apr 2014 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/f-egc/BalcazarT11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icfca/BalcazarT11,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Cristina Tirn\u{a}uc\u{a}},
  editor       = {Petko Valtchev and
                  Robert J{\"{a}}schke},
  title        = {Border Algorithms for Computing Hasse Diagrams of Arbitrary Lattices},
  booktitle    = {Formal Concept Analysis - 9th International Conference, {ICFCA} 2011,
                  Nicosia, Cyprus, May 2-6, 2011. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {6628},
  pages        = {49--64},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-20514-9\_6},
  doi          = {10.1007/978-3-642-20514-9\_6},
  timestamp    = {Thu, 14 Oct 2021 10:21:54 +0200},
  biburl       = {https://dblp.org/rec/conf/icfca/BalcazarT11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/DietheBST11,
  author       = {Tom Diethe and
                  Jos{\'{e}} L. Balc{\'{a}}zar and
                  John Shawe{-}Taylor and
                  Cristina Tirn\u{a}uc\u{a}},
  editor       = {Tom Diethe and
                  Jos{\'{e}} L. Balc{\'{a}}zar and
                  John Shawe{-}Taylor and
                  Cristina T{\^{\i}}rnauca},
  title        = {Preface},
  booktitle    = {Proceedings of the Second Workshop on Applications of Pattern Analysis,
                  {WAPA} 2011, Castro Urdiales, Spain, October 19-21, 2011},
  series       = {{JMLR} Proceedings},
  volume       = {17},
  pages        = {1--4},
  publisher    = {JMLR.org},
  year         = {2011},
  url          = {http://proceedings.mlr.press/v17/diethe11a/diethe11a.pdf},
  timestamp    = {Wed, 29 May 2019 08:41:44 +0200},
  biburl       = {https://dblp.org/rec/journals/jmlr/DietheBST11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wapa/2011,
  editor       = {Tom Diethe and
                  Jos{\'{e}} L. Balc{\'{a}}zar and
                  John Shawe{-}Taylor and
                  Cristina Tirn\u{a}uc\u{a}},
  title        = {Proceedings of the Second Workshop on Applications of Pattern Analysis,
                  {WAPA} 2011, Castro Urdiales, Spain, October 19-21, 2011},
  series       = {{JMLR} Proceedings},
  volume       = {17},
  publisher    = {JMLR.org},
  year         = {2011},
  url          = {http://proceedings.mlr.press/v17/},
  timestamp    = {Wed, 29 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wapa/2011.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1103-4778,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar},
  title        = {Formal and Computational Properties of the Confidence Boost of Association
                  Rules},
  journal      = {CoRR},
  volume       = {abs/1103.4778},
  year         = {2011},
  url          = {http://arxiv.org/abs/1103.4778},
  eprinttype    = {arXiv},
  eprint       = {1103.4778},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1103-4778.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1002-4286,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar},
  title        = {Redundancy, Deduction Schemes, and Minimum-Size Bases for Association
                  Rules},
  journal      = {Log. Methods Comput. Sci.},
  volume       = {6},
  number       = {2},
  year         = {2010},
  url          = {http://arxiv.org/abs/1002.4286},
  timestamp    = {Thu, 25 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1002-4286.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/datamine/BalcazarBGS10,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Francesco Bonchi and
                  Aristides Gionis and
                  Mich{\`{e}}le Sebag},
  title        = {Guest editors' introduction: special issue of selected papers from
                  {ECML} {PKDD} 2010},
  journal      = {Data Min. Knowl. Discov.},
  volume       = {21},
  number       = {2},
  pages        = {221--223},
  year         = {2010},
  url          = {https://doi.org/10.1007/s10618-010-0192-8},
  doi          = {10.1007/S10618-010-0192-8},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/datamine/BalcazarBGS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/BalcazarBL10,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Albert Bifet and
                  Antoni Lozano},
  title        = {Mining frequent closed rooted trees},
  journal      = {Mach. Learn.},
  volume       = {78},
  number       = {1-2},
  pages        = {1--33},
  year         = {2010},
  url          = {https://doi.org/10.1007/s10994-009-5123-9},
  doi          = {10.1007/S10994-009-5123-9},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ml/BalcazarBL10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/BalcazarBGS10,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Francesco Bonchi and
                  Aristides Gionis and
                  Mich{\`{e}}le Sebag},
  title        = {Special issue for {ECML} {PKDD} 2010: Guest editors' introduction},
  journal      = {Mach. Learn.},
  volume       = {81},
  number       = {1},
  pages        = {1--4},
  year         = {2010},
  url          = {https://doi.org/10.1007/s10994-010-5200-0},
  doi          = {10.1007/S10994-010-5200-0},
  timestamp    = {Mon, 02 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ml/BalcazarBGS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/f-egc/Balcazar10,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar},
  editor       = {Sadok Ben Yahia and
                  Jean{-}Marc Petit},
  title        = {Objective Novelty of Association Rules : Measuring the Confidence
                  Boost},
  booktitle    = {Extraction et gestion des connaissances (EGC'2010), Actes, 26 au 29
                  janvier 2010, Hammamet, Tunisie},
  series       = {Revue des Nouvelles Technologies de l'Information},
  volume       = {{RNTI-E-19}},
  pages        = {297--302},
  publisher    = {C{\'{e}}padu{\`{e}}s-{\'{E}}ditions},
  year         = {2010},
  url          = {http://editions-rnti.fr/?inprocid=1001308},
  timestamp    = {Thu, 24 Apr 2014 17:37:27 +0200},
  biburl       = {https://dblp.org/rec/conf/f-egc/Balcazar10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ic3k/BalcazarTZ10,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Cristina Tirn\u{a}uc\u{a} and
                  Marta E. Zorrilla},
  editor       = {Ana L. N. Fred and
                  Joaquim Filipe},
  title        = {Filtering Association Rules with Negations on the Basis of Their Confidence
                  Boost},
  booktitle    = {{KDIR} 2010 - Proceedings of the International Conference on Knowledge
                  Discovery and Information Retrieval, Valencia, Spain, October 25-28,
                  2010},
  pages        = {263--268},
  publisher    = {SciTePress},
  year         = {2010},
  timestamp    = {Thu, 27 Oct 2011 12:18:42 +0200},
  biburl       = {https://dblp.org/rec/conf/ic3k/BalcazarTZ10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/Balcazar10,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar},
  editor       = {Tom Diethe and
                  Nello Cristianini and
                  John Shawe{-}Taylor},
  title        = {Closure-Based Confidence Boost in Association Rules},
  booktitle    = {Proceedings of the First Workshop on Applications of Pattern Analysis,
                  {WAPA} 2010, Cumberland Lodge, Windsor, UK, September 1-3, 2010},
  series       = {{JMLR} Proceedings},
  volume       = {11},
  pages        = {74--80},
  publisher    = {JMLR.org},
  year         = {2010},
  url          = {http://proceedings.mlr.press/v11/balcazar10a.html},
  timestamp    = {Wed, 29 May 2019 08:41:44 +0200},
  biburl       = {https://dblp.org/rec/journals/jmlr/Balcazar10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/pkdd/2010-1,
  editor       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Francesco Bonchi and
                  Aristides Gionis and
                  Mich{\`{e}}le Sebag},
  title        = {Machine Learning and Knowledge Discovery in Databases, European Conference,
                  {ECML} {PKDD} 2010, Barcelona, Spain, September 20-24, 2010, Proceedings,
                  Part {I}},
  series       = {Lecture Notes in Computer Science},
  volume       = {6321},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-15880-3},
  doi          = {10.1007/978-3-642-15880-3},
  isbn         = {978-3-642-15879-7},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/pkdd/2010-1.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/pkdd/2010-2,
  editor       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Francesco Bonchi and
                  Aristides Gionis and
                  Mich{\`{e}}le Sebag},
  title        = {Machine Learning and Knowledge Discovery in Databases, European Conference,
                  {ECML} {PKDD} 2010, Barcelona, Spain, September 20-24, 2010, Proceedings,
                  Part {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {6322},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-15883-4},
  doi          = {10.1007/978-3-642-15883-4},
  isbn         = {978-3-642-15882-7},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/pkdd/2010-2.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/pkdd/2010-3,
  editor       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Francesco Bonchi and
                  Aristides Gionis and
                  Mich{\`{e}}le Sebag},
  title        = {Machine Learning and Knowledge Discovery in Databases, European Conference,
                  {ECML} {PKDD} 2010, Barcelona, Spain, September 20-24, 2010, Proceedings,
                  Part {III}},
  series       = {Lecture Notes in Computer Science},
  volume       = {6323},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-15939-8},
  doi          = {10.1007/978-3-642-15939-8},
  isbn         = {978-3-642-15938-1},
  timestamp    = {Fri, 25 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/pkdd/2010-3.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1012-0735,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Cristina Tirn\u{a}uc\u{a}},
  title        = {Closed-set-based Discovery of Representative Association Rules Revisited},
  journal      = {CoRR},
  volume       = {abs/1012.0735},
  year         = {2010},
  url          = {http://arxiv.org/abs/1012.0735},
  eprinttype    = {arXiv},
  eprint       = {1012.0735},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1012-0735.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1012-0742,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Cristina Tirn\u{a}uc\u{a}},
  title        = {Border Algorithms for Computing Hasse Diagrams of Arbitrary Lattices},
  journal      = {CoRR},
  volume       = {abs/1012.0742},
  year         = {2010},
  url          = {http://arxiv.org/abs/1012.0742},
  eprinttype    = {arXiv},
  eprint       = {1012.0742},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1012-0742.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/AriasB09,
  author       = {Marta Arias and
                  Jos{\'{e}} L. Balc{\'{a}}zar},
  editor       = {Ricard Gavald{\`{a}} and
                  G{\'{a}}bor Lugosi and
                  Thomas Zeugmann and
                  Sandra Zilles},
  title        = {Canonical Horn Representations and Query Learning},
  booktitle    = {Algorithmic Learning Theory, 20th International Conference, {ALT}
                  2009, Porto, Portugal, October 3-5, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5809},
  pages        = {156--170},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04414-4\_16},
  doi          = {10.1007/978-3-642-04414-4\_16},
  timestamp    = {Tue, 14 May 2019 10:00:51 +0200},
  biburl       = {https://dblp.org/rec/conf/alt/AriasB09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pakdd/Balcazar09,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar},
  editor       = {Thanaruk Theeramunkong and
                  Cholwich Nattee and
                  Paulo J. L. Adeodato and
                  Nitesh V. Chawla and
                  Peter Christen and
                  Philippe Lenca and
                  Josiah Poon and
                  Graham J. Williams},
  title        = {Two Measures of Objective Novelty in Association Rule Mining},
  booktitle    = {New Frontiers in Applied Data Mining, {PAKDD} 2009 International Workshops,
                  Bangkok, Thailand, April 27-30, 2009. Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5669},
  pages        = {76--98},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-14640-4\_6},
  doi          = {10.1007/978-3-642-14640-4\_6},
  timestamp    = {Tue, 14 May 2019 10:00:51 +0200},
  biburl       = {https://dblp.org/rec/conf/pakdd/Balcazar09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BalcazarDTW08,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Yang Dai and
                  Junichi Tanaka and
                  Osamu Watanabe},
  title        = {Provably Fast Training Algorithms for Support Vector Machines},
  journal      = {Theory Comput. Syst.},
  volume       = {42},
  number       = {4},
  pages        = {568--595},
  year         = {2008},
  url          = {https://doi.org/10.1007/s00224-007-9094-6},
  doi          = {10.1007/S00224-007-9094-6},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mst/BalcazarDTW08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/AriasB08,
  author       = {Marta Arias and
                  Jos{\'{e}} L. Balc{\'{a}}zar},
  editor       = {Yoav Freund and
                  L{\'{a}}szl{\'{o}} Gy{\"{o}}rfi and
                  Gy{\"{o}}rgy Tur{\'{a}}n and
                  Thomas Zeugmann},
  title        = {Query Learning and Certificates in Lattices},
  booktitle    = {Algorithmic Learning Theory, 19th International Conference, {ALT}
                  2008, Budapest, Hungary, October 13-16, 2008. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5254},
  pages        = {303--315},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-87987-9\_26},
  doi          = {10.1007/978-3-540-87987-9\_26},
  timestamp    = {Tue, 14 May 2019 10:00:51 +0200},
  biburl       = {https://dblp.org/rec/conf/alt/AriasB08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dis/Balcazar08,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar},
  editor       = {Jean{-}Fran{\c{c}}ois Boulicaut and
                  Michael R. Berthold and
                  Tam{\'{a}}s Horv{\'{a}}th},
  title        = {Deduction Schemes for Association Rules},
  booktitle    = {Discovery Science, 11th International Conference, {DS} 2008, Budapest,
                  Hungary, October 13-16, 2008. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5255},
  pages        = {124--135},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88411-8\_14},
  doi          = {10.1007/978-3-540-88411-8\_14},
  timestamp    = {Tue, 14 May 2019 10:00:46 +0200},
  biburl       = {https://dblp.org/rec/conf/dis/Balcazar08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/f-egc/BalcazarBL08,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Albert Bifet and
                  Antoni Lozano},
  editor       = {Fabrice Guillet and
                  Brigitte Trousse},
  title        = {Mining Implications from Lattices of Closed Trees},
  booktitle    = {Extraction et gestion des connaissances (EGC'2008), Actes des 8{\`{e}}mes
                  journ{\'{e}}es Extraction et Gestion des Connaissances, Sophia-Antipolis,
                  France, 29 janvier au 1er f{\'{e}}vrier 2008, 2 Volumes},
  series       = {Revue des Nouvelles Technologies de l'Information},
  volume       = {{RNTI-E-11}},
  pages        = {373--384},
  publisher    = {C{\'{e}}padu{\`{e}}s-{\'{E}}ditions},
  year         = {2008},
  url          = {http://editions-rnti.fr/?inprocid=1000625},
  timestamp    = {Thu, 24 Apr 2014 17:37:27 +0200},
  biburl       = {https://dblp.org/rec/conf/f-egc/BalcazarBL08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pkdd/Balcazar08,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar},
  editor       = {Walter Daelemans and
                  Bart Goethals and
                  Katharina Morik},
  title        = {Minimum-Size Bases of Association Rules},
  booktitle    = {Machine Learning and Knowledge Discovery in Databases, European Conference,
                  {ECML/PKDD} 2008, Antwerp, Belgium, September 15-19, 2008, Proceedings,
                  Part {I}},
  series       = {Lecture Notes in Computer Science},
  volume       = {5211},
  pages        = {86--101},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-87479-9\_24},
  doi          = {10.1007/978-3-540-87479-9\_24},
  timestamp    = {Mon, 28 Aug 2023 21:17:29 +0200},
  biburl       = {https://dblp.org/rec/conf/pkdd/Balcazar08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BalcazarCGKL07,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Jorge Castro and
                  David Guijarro and
                  Johannes K{\"{o}}bler and
                  Wolfgang Lindner},
  title        = {A general dimension for query learning},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {73},
  number       = {6},
  pages        = {924--940},
  year         = {2007},
  url          = {https://doi.org/10.1016/j.jcss.2007.03.003},
  doi          = {10.1016/J.JCSS.2007.03.003},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/BalcazarCGKL07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BalcazarG07,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Gemma C. Garriga},
  title        = {Horn axiomatizations for sequential data},
  journal      = {Theor. Comput. Sci.},
  volume       = {371},
  number       = {3},
  pages        = {247--264},
  year         = {2007},
  url          = {https://doi.org/10.1016/j.tcs.2006.11.009},
  doi          = {10.1016/J.TCS.2006.11.009},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/BalcazarG07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dexaw/BalcazarBL07,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Albert Bifet and
                  Antoni Lozano},
  title        = {Subtree Testing and Closed Tree Mining Through Natural Representations},
  booktitle    = {18th International Workshop on Database and Expert Systems Applications
                  {(DEXA} 2007), 3-7 September 2007, Regensburg, Germany},
  pages        = {499--503},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/DEXA.2007.73},
  doi          = {10.1109/DEXA.2007.73},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/dexaw/BalcazarBL07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccs/BalcazarBL07,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Albert Bifet and
                  Antoni Lozano},
  editor       = {Uta Priss and
                  Simon Polovina and
                  Richard Hill},
  title        = {Mining Frequent Closed Unordered Trees Through Natural Representations},
  booktitle    = {Conceptual Structures: Knowledge Architectures for Smart Applications,
                  15th International Conference on Conceptual Structures, {ICCS} 2007,
                  Sheffield, UK, July 22-27, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4604},
  pages        = {347--359},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-73681-3\_26},
  doi          = {10.1007/978-3-540-73681-3\_26},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/iccs/BalcazarBL07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccs/BalcazarG07,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Gemma C. Garriga},
  editor       = {Uta Priss and
                  Simon Polovina and
                  Richard Hill},
  title        = {Characterizing Implications of Injective Partial Orders},
  booktitle    = {Conceptual Structures: Knowledge Architectures for Smart Applications,
                  15th International Conference on Conceptual Structures, {ICCS} 2007,
                  Sheffield, UK, July 22-27, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4604},
  pages        = {492--495},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-73681-3\_42},
  doi          = {10.1007/978-3-540-73681-3\_42},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/iccs/BalcazarG07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/BalcazarLS06,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Philip M. Long and
                  Frank Stephan},
  editor       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Philip M. Long and
                  Frank Stephan},
  title        = {Editors' Introduction},
  booktitle    = {Algorithmic Learning Theory, 17th International Conference, {ALT}
                  2006, Barcelona, Spain, October 7-10, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4264},
  pages        = {1--9},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11894841\_1},
  doi          = {10.1007/11894841\_1},
  timestamp    = {Tue, 14 May 2019 10:00:51 +0200},
  biburl       = {https://dblp.org/rec/conf/alt/BalcazarLS06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/alt/2006,
  editor       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Philip M. Long and
                  Frank Stephan},
  title        = {Algorithmic Learning Theory, 17th International Conference, {ALT}
                  2006, Barcelona, Spain, October 7-10, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4264},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11894841},
  doi          = {10.1007/11894841},
  isbn         = {3-540-46649-5},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/alt/2006.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cla/BaixeriesB05,
  author       = {Jaume Baixeries and
                  Jos{\'{e}} Luis Balc{\'{a}}zar},
  editor       = {Radim Belohl{\'{a}}vek and
                  V{\'{a}}clav Sn{\'{a}}sel},
  title        = {New Closure Operators and Lattice Representations for Multivalued
                  Dependencies and Related Expressions},
  booktitle    = {Proceedings of the {CLA} 2005 International Workshop on Concept Lattices
                  and their Applications Olomouc, Czech Republic, September 7-9, 2005},
  series       = {{CEUR} Workshop Proceedings},
  volume       = {162},
  publisher    = {CEUR-WS.org},
  year         = {2005},
  url          = {https://ceur-ws.org/Vol-162/paper3.pdf},
  timestamp    = {Fri, 10 Mar 2023 16:22:10 +0100},
  biburl       = {https://dblp.org/rec/conf/cla/BaixeriesB05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/BalcazarC05,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Gemma Casas{-}Garriga},
  editor       = {Thomas Eiter and
                  Leonid Libkin},
  title        = {On Horn Axiomatizations for Sequential Data},
  booktitle    = {Database Theory - {ICDT} 2005, 10th International Conference, Edinburgh,
                  UK, January 5-7, 2005, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3363},
  pages        = {215--229},
  publisher    = {Springer},
  year         = {2005},
  url          = {https://doi.org/10.1007/978-3-540-30570-5\_15},
  doi          = {10.1007/978-3-540-30570-5\_15},
  timestamp    = {Tue, 14 May 2019 10:00:54 +0200},
  biburl       = {https://dblp.org/rec/conf/icdt/BalcazarC05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icfca/Balcazar05,
  author       = {Jaume Baixeries and
                  Jos{\'{e}} L. Balc{\'{a}}zar},
  editor       = {Bernhard Ganter and
                  Robert Godin},
  title        = {Characterization and Armstrong Relations for Degenerate Multivalued
                  Dependencies Using Formal Concept Analysis},
  booktitle    = {Formal Concept Analysis, Third International Conference, {ICFCA} 2005,
                  Lens, France, February 14-18, 2005, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3403},
  pages        = {162--175},
  publisher    = {Springer},
  year         = {2005},
  url          = {https://doi.org/10.1007/978-3-540-32262-7\_11},
  doi          = {10.1007/978-3-540-32262-7\_11},
  timestamp    = {Sun, 02 Jun 2019 21:20:58 +0200},
  biburl       = {https://dblp.org/rec/conf/icfca/Balcazar05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dis/BalcazarB04,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Jaume Baixeries},
  editor       = {Einoshin Suzuki and
                  Setsuo Arikawa},
  title        = {Characterizations of Multivalued Dependencies and Related Expressions},
  booktitle    = {Discovery Science, 7th International Conference, {DS} 2004, Padova,
                  Italy, October 2-5, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3245},
  pages        = {306--313},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-30214-8\_25},
  doi          = {10.1007/978-3-540-30214-8\_25},
  timestamp    = {Tue, 14 May 2019 10:00:46 +0200},
  biburl       = {https://dblp.org/rec/conf/dis/BalcazarB04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gg/Casas-GarrigaB04,
  author       = {Gemma Casas{-}Garriga and
                  Jos{\'{e}} L. Balc{\'{a}}zar},
  editor       = {Hartmut Ehrig and
                  Gregor Engels and
                  Francesco Parisi{-}Presicce and
                  Grzegorz Rozenberg},
  title        = {Coproduct Transformations on Lattices of Closed Partial Orders},
  booktitle    = {Graph Transformations, Second International Conference, {ICGT} 2004,
                  Rome, Italy, September 28 - October 2, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3256},
  pages        = {336--351},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-30203-2\_24},
  doi          = {10.1007/978-3-540-30203-2\_24},
  timestamp    = {Tue, 14 May 2019 10:00:49 +0200},
  biburl       = {https://dblp.org/rec/conf/gg/Casas-GarrigaB04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BalcazarCG02,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Jorge Castro and
                  David Guijarro},
  title        = {A New Abstract Combinatorial Dimension for Exact Learning via Queries},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {64},
  number       = {1},
  pages        = {2--21},
  year         = {2002},
  url          = {https://doi.org/10.1006/jcss.2001.1794},
  doi          = {10.1006/JCSS.2001.1794},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/BalcazarCG02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BalcazarCGS02,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Jorge Castro and
                  David Guijarro and
                  Hans Ulrich Simon},
  title        = {The consistency dimension and distribution-dependent learning from
                  queries},
  journal      = {Theor. Comput. Sci.},
  volume       = {288},
  number       = {2},
  pages        = {197--215},
  year         = {2002},
  url          = {https://doi.org/10.1016/S0304-3975(01)00400-5},
  doi          = {10.1016/S0304-3975(01)00400-5},
  timestamp    = {Fri, 08 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/BalcazarCGS02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/f-egc/BaixeriesCB02,
  author       = {Jaume Baixeries and
                  Gemma Casas{-}Garriga and
                  Jos{\'{e}} L. Balc{\'{a}}zar},
  editor       = {Dani{\`{e}}le H{\'{e}}rin and
                  Djamel A. Zighed},
  title        = {A Best-First Strategy for Finding Frequent Sets},
  booktitle    = {Extraction et gestion des connaissances (EGC'2002), Actes des deuxi{\`{e}}mes
                  journ{\'{e}}es Extraction et Gestion des Connaissances, Montpellier,
                  France, 21-23 janvier 2002},
  series       = {Extraction des Connaissances et Apprentissage},
  volume       = {1},
  number       = {4},
  pages        = {101--106},
  publisher    = {Hermes Science Publications},
  year         = {2002},
  timestamp    = {Thu, 05 Oct 2006 07:43:37 +0200},
  biburl       = {https://dblp.org/rec/conf/f-egc/BaixeriesCB02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/BalcazarDW01,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Yang Dai and
                  Osamu Watanabe},
  editor       = {Naoki Abe and
                  Roni Khardon and
                  Thomas Zeugmann},
  title        = {A Random Sampling Technique for Training Support Vector Machines},
  booktitle    = {Algorithmic Learning Theory, 12th International Conference, {ALT}
                  2001, Washington, DC, USA, November 25-28, 2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2225},
  pages        = {119--134},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-45583-3\_11},
  doi          = {10.1007/3-540-45583-3\_11},
  timestamp    = {Tue, 14 May 2019 10:00:51 +0200},
  biburl       = {https://dblp.org/rec/conf/alt/BalcazarDW01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BalcazarCG01,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Jorge Castro and
                  David Guijarro},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {A General Dimension for Exact Learning},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {354--367},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_23},
  doi          = {10.1007/3-540-44581-1\_23},
  timestamp    = {Tue, 14 May 2019 10:00:53 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/BalcazarCG01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dis/RuizBB01,
  author       = {Inmaculada Fortes Ruiz and
                  Jos{\'{e}} L. Balc{\'{a}}zar and
                  Rafael Morales Bueno},
  editor       = {Klaus P. Jantke and
                  Ayumi Shinohara},
  title        = {Bounding Negative Information in Frequent Sets Algorithms},
  booktitle    = {Discovery Science, 4th International Conference, {DS} 2001, Washington,
                  DC, USA, November 25-28, 2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2226},
  pages        = {50--58},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-45650-3\_8},
  doi          = {10.1007/3-540-45650-3\_8},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dis/RuizBB01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdm/BalcazarDW01,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Yang Dai and
                  Osamu Watanabe},
  editor       = {Nick Cercone and
                  Tsau Young Lin and
                  Xindong Wu},
  title        = {Provably Fast Training Algorithms for Support Vector Machines},
  booktitle    = {Proceedings of the 2001 {IEEE} International Conference on Data Mining,
                  29 November - 2 December 2001, San Jose, California, {USA}},
  pages        = {43--50},
  publisher    = {{IEEE} Computer Society},
  year         = {2001},
  url          = {https://doi.org/10.1109/ICDM.2001.989499},
  doi          = {10.1109/ICDM.2001.989499},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icdm/BalcazarDW01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Balcazar00,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar},
  title        = {Editor's Foreword},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {60},
  number       = {2},
  pages        = {336},
  year         = {2000},
  url          = {https://doi.org/10.1006/jcss.1999.1670},
  doi          = {10.1006/JCSS.1999.1670},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Balcazar00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BalcazarCG00,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Jorge Castro and
                  David Guijarro},
  editor       = {Nicol{\`{o}} Cesa{-}Bianchi and
                  Sally A. Goldman},
  title        = {Abstract Combinatorial Characterizations of Exact Learning via Queries},
  booktitle    = {Proceedings of the Thirteenth Annual Conference on Computational Learning
                  Theory {(COLT} 2000), June 28 - July 1, 2000, Palo Alto, California,
                  {USA}},
  pages        = {248--254},
  publisher    = {Morgan Kaufmann},
  year         = {2000},
  timestamp    = {Wed, 20 Jun 2018 17:06:15 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/BalcazarCG00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/BalcazarCGS98,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Jorge Castro and
                  David Guijarro and
                  Hans Ulrich Simon},
  editor       = {Osamu Watanabe and
                  Takashi Yokomori},
  title        = {The Consistency Dimension and Distribution-Dependent Learning from
                  Queries (Extended Abstract)},
  booktitle    = {Algorithmic Learning Theory, 10th International Conference, {ALT}
                  '99, Tokyo, Japan, December 6-8, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1720},
  pages        = {77--92},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46769-6\_7},
  doi          = {10.1007/3-540-46769-6\_7},
  timestamp    = {Fri, 08 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/alt/BalcazarCGS98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/csl/Balcazar99,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar},
  editor       = {J{\"{o}}rg Flum and
                  Mario Rodr{\'{\i}}guez{-}Artalejo},
  title        = {The Consistency Dimension, Compactness, and Query Learning},
  booktitle    = {Computer Science Logic, 13th International Workshop, {CSL} '99, 8th
                  Annual Conference of the EACSL, Madrid, Spain, September 20-25, 1999,
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1683},
  pages        = {2--13},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-48168-0\_2},
  doi          = {10.1007/3-540-48168-0\_2},
  timestamp    = {Tue, 14 May 2019 10:00:42 +0200},
  biburl       = {https://dblp.org/rec/conf/csl/Balcazar99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BalcazarH98,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Montserrat Hermo},
  title        = {The Structure of Logarithmic Advice Complexity Classes},
  journal      = {Theor. Comput. Sci.},
  volume       = {207},
  number       = {1},
  pages        = {217--244},
  year         = {1998},
  url          = {https://doi.org/10.1016/S0304-3975(98)00066-8},
  doi          = {10.1016/S0304-3975(98)00066-8},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/BalcazarH98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AllenderBI97,
  author       = {Eric Allender and
                  Jos{\'{e}} L. Balc{\'{a}}zar and
                  Neil Immerman},
  title        = {A First-Order Isomorphism Theorem},
  journal      = {{SIAM} J. Comput.},
  volume       = {26},
  number       = {2},
  pages        = {557--567},
  year         = {1997},
  url          = {https://doi.org/10.1137/S0097539794270236},
  doi          = {10.1137/S0097539794270236},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/AllenderBI97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/BalcazarGS97,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Ricard Gavald{\`{a}} and
                  Hava T. Siegelmann},
  title        = {Computational power of neural networks: a characterization in terms
                  of Kolmogorov complexity},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {43},
  number       = {4},
  pages        = {1175--1183},
  year         = {1997},
  url          = {https://doi.org/10.1109/18.605580},
  doi          = {10.1109/18.605580},
  timestamp    = {Mon, 26 Oct 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/BalcazarGS97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/BalcazarDG97,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Josep D{\'{\i}}az and
                  Ricard Gavald{\`{a}}},
  editor       = {Ding{-}Zhu Du and
                  Ker{-}I Ko},
  title        = {Algorithms for Learning Finite Automata from Queries: {A} Unified
                  View},
  booktitle    = {Advances in Algorithms, Languages, and Complexity - In Honor of Ronald
                  V. Book},
  pages        = {53--72},
  publisher    = {Kluwer},
  year         = {1997},
  timestamp    = {Wed, 30 Mar 2016 17:34:58 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/BalcazarDG97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/BalcazarGW97,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Ricard Gavald{\`{a}} and
                  Osamu Watanabe},
  editor       = {Ding{-}Zhu Du and
                  Ker{-}I Ko},
  title        = {Coding Complexity: The Computational Complexity of Succinct Descriptions},
  booktitle    = {Advances in Algorithms, Languages, and Complexity - In Honor of Ronald
                  V. Book},
  pages        = {73--91},
  publisher    = {Kluwer},
  year         = {1997},
  timestamp    = {Wed, 30 Mar 2016 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/BalcazarGW97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ai/Balcazar96,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar},
  title        = {The Complexity of Searching Implicit Graphs},
  journal      = {Artif. Intell.},
  volume       = {86},
  number       = {1},
  pages        = {171--188},
  year         = {1996},
  url          = {https://doi.org/10.1016/0004-3702(96)00014-8},
  doi          = {10.1016/0004-3702(96)00014-8},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ai/Balcazar96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/icga/Balcazar96,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar},
  title        = {The Complexity of Searching Implicit Graphs},
  journal      = {J. Int. Comput. Games Assoc.},
  volume       = {19},
  number       = {4},
  pages        = {247},
  year         = {1996},
  url          = {https://doi.org/10.3233/ICG-1996-19408},
  doi          = {10.3233/ICG-1996-19408},
  timestamp    = {Thu, 16 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/icga/Balcazar96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jucs/BalcazarDGW96,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Josep D{\'{\i}}az and
                  Ricard Gavald{\`{a}} and
                  Osamu Watanabe},
  title        = {An Optimal Parallel Algorithm for Learning {DFA}},
  journal      = {J. Univers. Comput. Sci.},
  volume       = {2},
  number       = {3},
  pages        = {97--112},
  year         = {1996},
  url          = {https://doi.org/10.3217/jucs-002-03-0097},
  doi          = {10.3217/JUCS-002-03-0097},
  timestamp    = {Thu, 07 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jucs/BalcazarDGW96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:series/txtcs/BalcazarDG95,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Josep D{\'{\i}}az and
                  Joaquim Gabarr{\'{o}}},
  title        = {Structural Complexity I, Second Edition},
  series       = {Texts in Theoretical Computer Science. An {EATCS} Series},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/978-3-642-79235-9},
  doi          = {10.1007/978-3-642-79235-9},
  isbn         = {978-3-642-79237-3},
  timestamp    = {Wed, 31 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/series/txtcs/BalcazarDG95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/AlvarezBJ95,
  author       = {Carme {\`{A}}lvarez and
                  Jos{\'{e}} L. Balc{\'{a}}zar and
                  Birgit Jenner},
  title        = {Adaptive Logspace Reducibility and Parallel Time},
  journal      = {Math. Syst. Theory},
  volume       = {28},
  number       = {2},
  pages        = {117--140},
  year         = {1995},
  url          = {https://doi.org/10.1007/BF01191473},
  doi          = {10.1007/BF01191473},
  timestamp    = {Sun, 17 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mst/AlvarezBJ95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/CastroB95,
  author       = {Jorge Castro and
                  Jos{\'{e}} L. Balc{\'{a}}zar},
  editor       = {Klaus P. Jantke and
                  Takeshi Shinohara and
                  Thomas Zeugmann},
  title        = {Simple {PAC} Learning of Simple Decision Lists},
  booktitle    = {Algorithmic Learning Theory, 6th International Conference, {ALT} '95,
                  Fukuoka, Japan, October 18-20, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {997},
  pages        = {239--248},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60454-5\_42},
  doi          = {10.1007/3-540-60454-5\_42},
  timestamp    = {Tue, 14 May 2019 10:00:51 +0200},
  biburl       = {https://dblp.org/rec/conf/alt/CastroB95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/BalcazarM95,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Elvira Mayordomo},
  title        = {A Note on Genericity and Bi-Immunity},
  booktitle    = {Proceedings of the Tenth Annual Structure in Complexity Theory Conference,
                  Minneapolis, Minnesota, USA, June 19-22, 1995},
  pages        = {193--196},
  publisher    = {{IEEE} Computer Society},
  year         = {1995},
  url          = {https://doi.org/10.1109/SCT.1995.514857},
  doi          = {10.1109/SCT.1995.514857},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/BalcazarM95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/BalcazarBH95,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Harry Buhrman and
                  Montserrat Hermo},
  editor       = {Paul M. B. Vit{\'{a}}nyi},
  title        = {Learnability of Kolmogorov-easy circuit expressions via queries},
  booktitle    = {Computational Learning Theory, Second European Conference, EuroCOLT
                  '95, Barcelona, Spain, March 13-15, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {904},
  pages        = {112--124},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-59119-2\_172},
  doi          = {10.1007/3-540-59119-2\_172},
  timestamp    = {Tue, 14 May 2019 10:00:53 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocolt/BalcazarBH95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Balcazar95,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar},
  editor       = {Zolt{\'{a}}n F{\"{u}}l{\"{o}}p and
                  Ferenc G{\'{e}}cseg},
  title        = {The Complexity of Searching Succinctly Represented Graphs},
  booktitle    = {Automata, Languages and Programming, 22nd International Colloquium,
                  ICALP95, Szeged, Hungary, July 10-14, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {944},
  pages        = {208--219},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60084-1\_75},
  doi          = {10.1007/3-540-60084-1\_75},
  timestamp    = {Tue, 14 May 2019 10:00:44 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/Balcazar95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ngc/BalcazarDGW94,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Josep D{\'{\i}}az and
                  Ricard Gavald{\`{a}} and
                  Osamu Watanabe},
  title        = {The Query Complexity of Learning {DFA}},
  journal      = {New Gener. Comput.},
  volume       = {12},
  number       = {4},
  pages        = {337--358},
  year         = {1994},
  url          = {https://doi.org/10.1007/BF03037351},
  doi          = {10.1007/BF03037351},
  timestamp    = {Mon, 26 Oct 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ngc/BalcazarDGW94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BalcazarDGW94,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Josep D{\'{\i}}az and
                  Ricard Gavald{\`{a}} and
                  Osamu Watanabe},
  editor       = {Manfred K. Warmuth},
  title        = {An Optimal Parallel Algorithm for Learning {DFA}},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {208--217},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.181110},
  doi          = {10.1145/180139.181110},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/BalcazarDGW94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0079253,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar},
  title        = {Programacion metodica},
  publisher    = {McGraw-Hill},
  year         = {1993},
  isbn         = {978-84-481-1957-7},
  timestamp    = {Fri, 29 Apr 2011 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/books/daglib/0079253.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/BalcazarGSS93,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Ricard Gavald{\`{a}} and
                  Hava T. Siegelmann and
                  Eduardo D. Sontag},
  title        = {Some Structural Complexity Aspects of Neural Computation},
  booktitle    = {Proceedings of the Eigth Annual Structure in Complexity Theory Conference,
                  San Diego, CA, USA, May 18-21, 1993},
  pages        = {253--265},
  publisher    = {{IEEE} Computer Society},
  year         = {1993},
  url          = {https://doi.org/10.1109/SCT.1993.336521},
  doi          = {10.1109/SCT.1993.336521},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/BalcazarGSS93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/AllenderBI93,
  author       = {Eric Allender and
                  Jos{\'{e}} L. Balc{\'{a}}zar and
                  Neil Immerman},
  editor       = {Patrice Enjalbert and
                  Alain Finkel and
                  Klaus W. Wagner},
  title        = {A First-Order Isomorphism Theorem},
  booktitle    = {{STACS} 93, 10th Annual Symposium on Theoretical Aspects of Computer
                  Science, W{\"{u}}rzburg, Germany, February 25-27, 1993, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {665},
  pages        = {163--174},
  publisher    = {Springer},
  year         = {1993},
  url          = {https://doi.org/10.1007/3-540-56503-5\_19},
  doi          = {10.1007/3-540-56503-5\_19},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/stacs/AllenderBI93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fac/BalcazarGS92,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Joaquim Gabarr{\'{o}} and
                  Miklos Santha},
  title        = {Deciding Bisimilarity is P-Complete},
  journal      = {Formal Aspects Comput.},
  volume       = {4},
  number       = {6A},
  pages        = {638--648},
  year         = {1992},
  timestamp    = {Tue, 25 Aug 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/fac/BalcazarGS92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BalcazarS92,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Uwe Sch{\"{o}}ning},
  title        = {Logarithmic Advice Classes},
  journal      = {Theor. Comput. Sci.},
  volume       = {99},
  number       = {2},
  pages        = {279--290},
  year         = {1992},
  url          = {https://doi.org/10.1016/0304-3975(92)90353-H},
  doi          = {10.1016/0304-3975(92)90353-H},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/BalcazarS92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/BalcazarDGW92,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Josep D{\'{\i}}az and
                  Ricard Gavald{\`{a}} and
                  Osamu Watanabe},
  editor       = {Shuji Doshita and
                  Koichi Furukawa and
                  Klaus P. Jantke and
                  Toyoaki Nishida},
  title        = {A Note on the Query Complexity of Learning {DFA} (Extended Abstract)},
  booktitle    = {Algorithmic Learning Theory, Third Workshop, {ALT} '92, Tokyo, Japan,
                  October 20-22, 1992, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {743},
  pages        = {53--62},
  publisher    = {Springer},
  year         = {1992},
  url          = {https://doi.org/10.1007/3-540-57369-0\_27},
  doi          = {10.1007/3-540-57369-0\_27},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/alt/BalcazarDGW92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ifip/BalcazarHM92,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Montserrat Hermo and
                  Elvira Mayordomo},
  editor       = {Jan van Leeuwen},
  title        = {Characterizations of Logarithmic Advice Complexity Classes},
  booktitle    = {Algorithms, Software, Architecture - Information Processing '92, Volume
                  1, Proceedings of the {IFIP} 12th World Computer Congress, Madrid,
                  Spain, 7-11 September 1992},
  series       = {{IFIP} Transactions},
  volume       = {{A-12}},
  pages        = {315--321},
  publisher    = {North-Holland},
  year         = {1992},
  timestamp    = {Wed, 14 Aug 2002 08:51:19 +0200},
  biburl       = {https://dblp.org/rec/conf/ifip/BalcazarHM92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/BeivideHBA91,
  author       = {Ram{\'{o}}n Beivide and
                  Enrique Herrada and
                  Jos{\'{e}} L. Balc{\'{a}}zar and
                  Agustin Arruabarrena},
  title        = {Optimal Distance Networks of Low Degree for Parallel Computers},
  journal      = {{IEEE} Trans. Computers},
  volume       = {40},
  number       = {10},
  pages        = {1109--1124},
  year         = {1991},
  url          = {https://doi.org/10.1109/12.93744},
  doi          = {10.1109/12.93744},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tc/BeivideHBA91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GavaldaB91,
  author       = {Ricard Gavald{\`{a}} and
                  Jos{\'{e}} L. Balc{\'{a}}zar},
  title        = {Strong and Robustly Strong Polynomial-Time Reducibilities to Sparse
                  Sets},
  journal      = {Theor. Comput. Sci.},
  volume       = {88},
  number       = {1},
  pages        = {1--14},
  year         = {1991},
  url          = {https://doi.org/10.1016/0304-3975(91)90070-I},
  doi          = {10.1016/0304-3975(91)90070-I},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/GavaldaB91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/Balcazar91,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar},
  title        = {Adaptive Logspace and Depth-Bounded Reducibilities},
  booktitle    = {Proceedings of the Sixth Annual Structure in Complexity Theory Conference,
                  Chicago, Illinois, USA, June 30 - July 3, 1991},
  pages        = {240--254},
  publisher    = {{IEEE} Computer Society},
  year         = {1991},
  url          = {https://doi.org/10.1109/SCT.1991.160267},
  doi          = {10.1109/SCT.1991.160267},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Balcazar91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/parle/AlvarezBGS91,
  author       = {Carme {\`{A}}lvarez and
                  Jos{\'{e}} L. Balc{\'{a}}zar and
                  Joaquim Gabarr{\'{o}} and
                  Miklos Santha},
  editor       = {Emile H. L. Aarts and
                  Jan van Leeuwen and
                  Martin Rem},
  title        = {Parallel Complexity in the Design and Analysis on Conurrent Systems},
  booktitle    = {{PARLE} '91: Parallel Architectures and Languages Europe, Volume {I:}
                  Parallel Architectures and Algorithms, Eindhoven, The Netherlands,
                  June 10-13, 1991, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {505},
  pages        = {288--303},
  publisher    = {Springer},
  year         = {1991},
  url          = {https://doi.org/10.1007/BFb0035111},
  doi          = {10.1007/BFB0035111},
  timestamp    = {Tue, 14 May 2019 10:00:52 +0200},
  biburl       = {https://dblp.org/rec/conf/parle/AlvarezBGS91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/AlvarezBJ91,
  author       = {Carme {\`{A}}lvarez and
                  Jos{\'{e}} L. Balc{\'{a}}zar and
                  Birgit Jenner},
  editor       = {Christian Choffrut and
                  Matthias Jantzen},
  title        = {Functional Oracle Queries as a Measure of Parallel Time},
  booktitle    = {{STACS} 91, 8th Annual Symposium on Theoretical Aspects of Computer
                  Science, Hamburg, Germany, February 14-16, 1991, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {480},
  pages        = {422--433},
  publisher    = {Springer},
  year         = {1991},
  url          = {https://doi.org/10.1007/BFb0020817},
  doi          = {10.1007/BFB0020817},
  timestamp    = {Tue, 14 May 2019 10:00:48 +0200},
  biburl       = {https://dblp.org/rec/conf/stacs/AlvarezBJ91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:series/eatcs/BalcazarDG88,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Josep D{\'{\i}}az and
                  Joaquim Gabarr{\'{o}}},
  title        = {Structural Complexity {I}},
  series       = {{EATCS} Monographs on Theoretical Computer Science},
  volume       = {11},
  publisher    = {Springer},
  year         = {1990},
  url          = {https://doi.org/10.1007/978-3-642-97062-7},
  doi          = {10.1007/978-3-642-97062-7},
  isbn         = {978-3-642-97064-1},
  timestamp    = {Tue, 16 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/series/eatcs/BalcazarDG88.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:series/eatcs/BalcazarDG90,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Josep D{\'{\i}}az and
                  Joaquim Gabarr{\'{o}}},
  title        = {Structural Complexity {II}},
  series       = {{EATCS} Monographs on Theoretical Computer Science},
  volume       = {22},
  publisher    = {Springer},
  year         = {1990},
  url          = {https://doi.org/10.1007/978-3-642-75357-2},
  doi          = {10.1007/978-3-642-75357-2},
  isbn         = {978-3-642-75359-6},
  timestamp    = {Fri, 17 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/series/eatcs/BalcazarDG90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Balcazar90,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar},
  title        = {Self-Reducibility},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {41},
  number       = {3},
  pages        = {367--388},
  year         = {1990},
  url          = {https://doi.org/10.1016/0022-0000(90)90025-G},
  doi          = {10.1016/0022-0000(90)90025-G},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Balcazar90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/GavaldaTWB90,
  author       = {Ricard Gavald{\`{a}} and
                  Leen Torenvliet and
                  Osamu Watanabe and
                  Jos{\'{e}} L. Balc{\'{a}}zar},
  editor       = {Branislav Rovan},
  title        = {Generalized Kolmogorov Complexity in Relativized Separations (Extended
                  Abstract)},
  booktitle    = {Mathematical Foundations of Computer Science 1990, MFCS'90, Bansk{\'{a}}
                  Bystrica, Czechoslovakia, August 27-31, 1990, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {452},
  pages        = {269--276},
  publisher    = {Springer},
  year         = {1990},
  url          = {https://doi.org/10.1007/BFb0029618},
  doi          = {10.1007/BFB0029618},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/mfcs/GavaldaTWB90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ita/BalcazarG89,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Joaquim Gabarr{\'{o}}},
  title        = {Nonuniform Complexity Classes Specified by Lower and Upper Bounds},
  journal      = {{RAIRO} Theor. Informatics Appl.},
  volume       = {23},
  number       = {2},
  pages        = {177--194},
  year         = {1989},
  url          = {https://doi.org/10.1051/ita/1989230201771},
  doi          = {10.1051/ITA/1989230201771},
  timestamp    = {Mon, 25 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ita/BalcazarG89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/stp/RosselloBP89,
  author       = {Celest{\'{\i}} Rossell{\'{o}} and
                  Jos{\'{e}} L. Balc{\'{a}}zar and
                  Ricardo Pena},
  title        = {Deriving Specifications of Embeddings in Recursive Program Design},
  journal      = {Struct. Program.},
  volume       = {10},
  number       = {3},
  pages        = {133--145},
  year         = {1989},
  timestamp    = {Tue, 26 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/stp/RosselloBP89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/Balcazar89,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar},
  title        = {Nondeterministic Witnesses and Nonuniform Advice},
  booktitle    = {Proceedings: Fourth Annual Structure in Complexity Theory Conference,
                  University of Oregon, Eugene, Oregon, USA, June 19-22, 1989},
  pages        = {259--269},
  publisher    = {{IEEE} Computer Society},
  year         = {1989},
  url          = {https://doi.org/10.1109/SCT.1989.41833},
  doi          = {10.1109/SCT.1989.41833},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Balcazar89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/LozanoB89,
  author       = {Antoni Lozano and
                  Jos{\'{e}} L. Balc{\'{a}}zar},
  editor       = {Manfred Nagl},
  title        = {The Complexity of Graph Problems fore Succinctly Represented Graphs},
  booktitle    = {Graph-Theoretic Concepts in Computer Science, 15th International Workshop,
                  {WG} '89, Castle Rolduc, The Netherlands, June 14-16, 1989, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {411},
  pages        = {277--286},
  publisher    = {Springer},
  year         = {1989},
  url          = {https://doi.org/10.1007/3-540-52292-1\_20},
  doi          = {10.1007/3-540-52292-1\_20},
  timestamp    = {Thu, 14 Oct 2021 10:32:32 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/LozanoB89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/lib/BalcazarDG88,
  author       = {Jos{\'{e}} Luis Balc{\'{a}}zar and
                  Josep D{\'{\i}}az and
                  Joaquim Gabarr{\'{o}}},
  title        = {Structural complexity, 1st Edition},
  series       = {{EATCS} monographs on theoretical computer science},
  volume       = {11},
  publisher    = {Springer},
  year         = {1988},
  url          = {https://www.worldcat.org/oclc/310917960},
  isbn         = {0387186220},
  timestamp    = {Fri, 17 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/books/lib/BalcazarDG88.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ita/BalcazarR88,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  David A. Russo},
  title        = {Immunity and Simplicity in Relativizations of Probabilistic Complexity
                  Classes},
  journal      = {{RAIRO} Theor. Informatics Appl.},
  volume       = {22},
  number       = {2},
  pages        = {227--244},
  year         = {1988},
  url          = {https://doi.org/10.1051/ita/1988220202271},
  doi          = {10.1051/ITA/1988220202271},
  timestamp    = {Mon, 25 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ita/BalcazarR88.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/Balcazar88,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar},
  title        = {Logspace self-reducibility},
  booktitle    = {Proceedings: Third Annual Structure in Complexity Theory Conference,
                  Georgetown University, Washington, D. C., USA, June 14-17, 1988},
  pages        = {40--46},
  publisher    = {{IEEE} Computer Society},
  year         = {1988},
  url          = {https://doi.org/10.1109/SCT.1988.5261},
  doi          = {10.1109/SCT.1988.5261},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Balcazar88.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/GavaldaB88,
  author       = {Ricard Gavald{\`{a}} and
                  Jos{\'{e}} L. Balc{\'{a}}zar},
  editor       = {Michal Chytil and
                  Ladislav Janiga and
                  V{\'{a}}clav Koubek},
  title        = {Strong and Robustly Strong Polynomial Time Reducibilities to Sparse
                  Sets},
  booktitle    = {Mathematical Foundations of Computer Science 1988, MFCS'88, Carlsbad,
                  Czechoslovakia, August 29 - September 2, 1988, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {324},
  pages        = {300--308},
  publisher    = {Springer},
  year         = {1988},
  url          = {https://doi.org/10.1007/BFb0017153},
  doi          = {10.1007/BFB0017153},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/mfcs/GavaldaB88.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BalcazarDG87,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Josep D{\'{\i}}az and
                  Joaquim Gabarr{\'{o}}},
  title        = {On Characterizations of the Class {PSPACE/POLY}},
  journal      = {Theor. Comput. Sci.},
  volume       = {52},
  pages        = {251--267},
  year         = {1987},
  url          = {https://doi.org/10.1016/0304-3975(87)90111-3},
  doi          = {10.1016/0304-3975(87)90111-3},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/BalcazarDG87.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isca/BeivideHBL87,
  author       = {Ram{\'{o}}n Beivide and
                  Enrique Herrada and
                  Jos{\'{e}} L. Balc{\'{a}}zar and
                  Jes{\'{u}}s Labarta},
  editor       = {Daniel C. St. Clair},
  title        = {Optimized Mesh-Connected Networks for {SIMD} and {MIMD} Architectures},
  booktitle    = {Proceedings of the 14th Annual International Symposium on Computer
                  Architecture. Pittsburgh, PA, USA, June 1987},
  pages        = {163--170},
  year         = {1987},
  url          = {https://doi.org/10.1145/30350.30369},
  doi          = {10.1145/30350.30369},
  timestamp    = {Fri, 09 Jul 2021 15:51:20 +0200},
  biburl       = {https://dblp.org/rec/conf/isca/BeivideHBL87.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/Balcazar87,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar},
  editor       = {Franz{-}Josef Brandenburg and
                  Guy Vidal{-}Naquet and
                  Martin Wirsing},
  title        = {Self-Reducibility},
  booktitle    = {{STACS} 87, 4th Annual Symposium on Theoretical Aspects of Computer
                  Science, Passau, Germany, February 19-21, 1987, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {247},
  pages        = {136--147},
  publisher    = {Springer},
  year         = {1987},
  url          = {https://doi.org/10.1007/BFb0039601},
  doi          = {10.1007/BFB0039601},
  timestamp    = {Tue, 14 May 2019 10:00:48 +0200},
  biburl       = {https://dblp.org/rec/conf/stacs/Balcazar87.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/BalcazarB86,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Ronald V. Book},
  title        = {Sets with Small Generalized Kolmogorov Complexity},
  journal      = {Acta Informatica},
  volume       = {23},
  number       = {6},
  pages        = {679--688},
  year         = {1986},
  url          = {https://doi.org/10.1007/BF00264313},
  doi          = {10.1007/BF00264313},
  timestamp    = {Sun, 21 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/acta/BalcazarB86.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/BalcazarG86,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Joaquim Gabarr{\'{o}}},
  title        = {Some comments about notations of orders of manitude},
  journal      = {Bull. {EATCS}},
  volume       = {30},
  pages        = {34--42},
  year         = {1986},
  timestamp    = {Thu, 18 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eatcs/BalcazarG86.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Balcazar86,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar},
  title        = {On (Greek D)D{\_}P{\({^2}\)}-Immunity},
  journal      = {Inf. Process. Lett.},
  volume       = {23},
  number       = {1},
  pages        = {25--28},
  year         = {1986},
  url          = {https://doi.org/10.1016/0020-0190(86)90125-0},
  doi          = {10.1016/0020-0190(86)90125-0},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/Balcazar86.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BalcazarBS86,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Ronald V. Book and
                  Uwe Sch{\"{o}}ning},
  title        = {The polynomial-time hierarchy and sparse oracles},
  journal      = {J. {ACM}},
  volume       = {33},
  number       = {3},
  pages        = {603--617},
  year         = {1986},
  url          = {https://doi.org/10.1145/5925.5937},
  doi          = {10.1145/5925.5937},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/BalcazarBS86.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BalcazarBS86,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Ronald V. Book and
                  Uwe Sch{\"{o}}ning},
  title        = {Sparse Sets, Lowness and Highness},
  journal      = {{SIAM} J. Comput.},
  volume       = {15},
  number       = {3},
  pages        = {739--747},
  year         = {1986},
  url          = {https://doi.org/10.1137/0215053},
  doi          = {10.1137/0215053},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/BalcazarBS86.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/BalcazarDG86,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Josep D{\'{\i}}az and
                  Joaquim Gabarr{\'{o}}},
  editor       = {Alan L. Selman},
  title        = {On Non- uniform Polynomial Space},
  booktitle    = {Structure in Complexity Theory, Proceedings of the Conference hold
                  at the University of California, Berkeley, California, USA, June 2-5,
                  1986},
  series       = {Lecture Notes in Computer Science},
  volume       = {223},
  pages        = {35--50},
  publisher    = {Springer},
  year         = {1986},
  url          = {https://doi.org/10.1007/3-540-16486-3\_88},
  doi          = {10.1007/3-540-16486-3\_88},
  timestamp    = {Thu, 02 Feb 2023 13:27:01 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/BalcazarDG86.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BalcazarB86,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Ronald V. Book},
  editor       = {Burkhard Monien and
                  Guy Vidal{-}Naquet},
  title        = {On Generalized Kolmogorov Complexity},
  booktitle    = {{STACS} 86, 3rd Annual Symposium on Theoretical Aspects of Computer
                  Science, Orsay, France, January 16-18, 1986, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {210},
  pages        = {334--340},
  publisher    = {Springer},
  year         = {1986},
  url          = {https://doi.org/10.1007/3-540-16078-7\_87},
  doi          = {10.1007/3-540-16078-7\_87},
  timestamp    = {Tue, 14 May 2019 10:00:48 +0200},
  biburl       = {https://dblp.org/rec/conf/stacs/BalcazarB86.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/BalcazarDG85,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Josep D{\'{\i}}az and
                  Joaquim Gabarr{\'{o}}},
  title        = {Examples of CFI-BI-immune and CF-levelable sets in logspace},
  journal      = {Bull. {EATCS}},
  volume       = {25},
  pages        = {11--13},
  year         = {1985},
  timestamp    = {Thu, 18 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eatcs/BalcazarDG85.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/BalcazarDG85,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Josep D{\'{\i}}az and
                  Joaquim Gabarr{\'{o}}},
  title        = {Uniform Characterizations of Non-Uniform Complexity Measures},
  journal      = {Inf. Control.},
  volume       = {67},
  number       = {1-3},
  pages        = {53--69},
  year         = {1985},
  url          = {https://doi.org/10.1016/S0019-9958(85)80026-7},
  doi          = {10.1016/S0019-9958(85)80026-7},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/iandc/BalcazarDG85.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BalcazarS85,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Uwe Sch{\"{o}}ning},
  title        = {Bi-Immune Sets for Complexity Classes},
  journal      = {Math. Syst. Theory},
  volume       = {18},
  number       = {1},
  pages        = {1--10},
  year         = {1985},
  url          = {https://doi.org/10.1007/BF01699457},
  doi          = {10.1007/BF01699457},
  timestamp    = {Sun, 17 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mst/BalcazarS85.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Balcazar85,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar},
  title        = {Simplicity, Relativizations and Nondeterminism},
  journal      = {{SIAM} J. Comput.},
  volume       = {14},
  number       = {1},
  pages        = {148--157},
  year         = {1985},
  url          = {https://doi.org/10.1137/0214012},
  doi          = {10.1137/0214012},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/Balcazar85.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BalcazarBS85,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Ronald V. Book and
                  Uwe Sch{\"{o}}ning},
  title        = {On Bounded Query Machines},
  journal      = {Theor. Comput. Sci.},
  volume       = {40},
  pages        = {237--243},
  year         = {1985},
  url          = {https://doi.org/10.1016/0304-3975(85)90168-9},
  doi          = {10.1016/0304-3975(85)90168-9},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/BalcazarBS85.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/BalcazarDG85,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Josep D{\'{\i}}az and
                  Joaquim Gabarr{\'{o}}},
  editor       = {Lothar Budach},
  title        = {On some "non-uniform" complexity measures},
  booktitle    = {Fundamentals of Computation Theory, {FCT} '85, Cottbus, GDR, September
                  9-13, 1985},
  series       = {Lecture Notes in Computer Science},
  volume       = {199},
  pages        = {18--27},
  publisher    = {Springer},
  year         = {1985},
  url          = {https://doi.org/10.1007/BFb0028787},
  doi          = {10.1007/BFB0028787},
  timestamp    = {Tue, 14 May 2019 10:00:53 +0200},
  biburl       = {https://dblp.org/rec/conf/fct/BalcazarDG85.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/BalcazarDG84,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Josep D{\'{\i}}az and
                  Joaquim Gabarr{\'{o}}},
  title        = {Some results about Logspace complexity measures},
  journal      = {Bull. {EATCS}},
  volume       = {22},
  pages        = {8},
  year         = {1984},
  timestamp    = {Thu, 18 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eatcs/BalcazarDG84.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BalcazarBLSS84,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Ronald V. Book and
                  Timothy J. Long and
                  Uwe Sch{\"{o}}ning and
                  Alan L. Selman},
  title        = {Sparse Oracles and Uniform Complexity Classes},
  booktitle    = {25th Annual Symposium on Foundations of Computer Science, West Palm
                  Beach, Florida, USA, 24-26 October 1984},
  pages        = {308--311},
  publisher    = {{IEEE} Computer Society},
  year         = {1984},
  url          = {https://doi.org/10.1109/SFCS.1984.715929},
  doi          = {10.1109/SFCS.1984.715929},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/BalcazarBLSS84.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/Balcazar84,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar},
  editor       = {Michal Chytil and
                  V{\'{a}}clav Koubek},
  title        = {Separating, Strongly Separating, and Collapsing Relativized Complexity
                  Classes},
  booktitle    = {Mathematical Foundations of Computer Science 1984, Praha, Czechoslovakia,
                  September 3-7, 1984, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {176},
  pages        = {1--16},
  publisher    = {Springer},
  year         = {1984},
  url          = {https://doi.org/10.1007/BFb0030286},
  doi          = {10.1007/BFB0030286},
  timestamp    = {Tue, 14 May 2019 10:00:37 +0200},
  biburl       = {https://dblp.org/rec/conf/mfcs/Balcazar84.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/BalcazarBS84,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Ronald V. Book and
                  Uwe Sch{\"{o}}ning},
  editor       = {Michal Chytil and
                  V{\'{a}}clav Koubek},
  title        = {Sparse Oracles, Lowness, and Highness},
  booktitle    = {Mathematical Foundations of Computer Science 1984, Praha, Czechoslovakia,
                  September 3-7, 1984, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {176},
  pages        = {185--193},
  publisher    = {Springer},
  year         = {1984},
  url          = {https://doi.org/10.1007/BFb0030298},
  doi          = {10.1007/BFB0030298},
  timestamp    = {Fri, 19 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/mfcs/BalcazarBS84.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BalcazarD82,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Josep D{\'{\i}}az},
  title        = {A Note on a Theorem by Ladner},
  journal      = {Inf. Process. Lett.},
  volume       = {15},
  number       = {2},
  pages        = {84--86},
  year         = {1982},
  url          = {https://doi.org/10.1016/0020-0190(82)90113-2},
  doi          = {10.1016/0020-0190(82)90113-2},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/BalcazarD82.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics