Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX records: José L. Balcázar
@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} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.