{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,4,26]],"date-time":"2024-04-26T04:37:34Z","timestamp":1714106254953},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2010,9,1]],"date-time":"2010-09-01T00:00:00Z","timestamp":1283299200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Order"],"published-print":{"date-parts":[[2010,11]]},"DOI":"10.1007\/s11083-010-9175-z","type":"journal-article","created":{"date-parts":[[2010,8,31]],"date-time":"2010-08-31T07:28:08Z","timestamp":1283239688000},"page":"261-282","source":"Crossref","is-referenced-by-count":10,"title":["Join-Irreducible Boolean Functions"],"prefix":"10.1007","volume":"27","author":[{"given":"Moncef","family":"Bouaziz","sequence":"first","affiliation":[]},{"given":"Miguel","family":"Couceiro","sequence":"additional","affiliation":[]},{"given":"Maurice","family":"Pouzet","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,9,1]]},"reference":[{"key":"9175_CR1","doi-asserted-by":"crossref","unstructured":"Bondy, A., Murty, U.S.R.: Graph Theory, Series: Graduate Texts in Mathematics, vol. 244, XII, 652, p. 235 illus (2008)","DOI":"10.1007\/978-1-84628-970-5"},{"key":"9175_CR2","unstructured":"Bouaziz, M., Couceiro, M., Pouzet, M.: Join-irreducible Boolean functions. In: Proceedings of International Conference on Relations, Orders and Graphs: Interaction with Computer Science (ROGICS\u201908), pp. 47\u201356. Mahdia, Tunisia. arXiv:0801.2939 (2008)"},{"key":"9175_CR3","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1016\/0097-3165(88)90056-8","volume":"49","author":"F Buekenhout","year":"1988","unstructured":"Buekenhout, F., Delandtsheer, A., Doyen, J.: Finite linear spaces with flag-transitive groups. J. Comb. Theory, Ser. A 49, 268\u2013293 (1988)","journal-title":"J. Comb. Theory, Ser. A"},{"key":"9175_CR4","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/0012-365X(76)90055-8","volume":"14","author":"PC Clapham","year":"1976","unstructured":"Clapham, P.C.: Steiner triple systems with block-transitive automorphism groups. Discrete Math. 14, 121\u2013131 (1976)","journal-title":"Discrete Math."},{"key":"9175_CR5","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1007\/s00012-005-1933-1","volume":"54","author":"M Couceiro","year":"2005","unstructured":"Couceiro, M., Foldes, S.: On closed sets of relational constraints and classes of functions closed under variable substitutions. Algebra Univers. 54, 149\u2013165 (2005)","journal-title":"Algebra Univers."},{"key":"9175_CR6","first-page":"61","volume":"18","author":"M Couceiro","year":"2007","unstructured":"Couceiro, M., Foldes, S.: Functional equations, constraints, definability of function classes, and functions of Boolean variables. Acta Cybern. 18, 61\u201375 (2007)","journal-title":"Acta Cybern."},{"key":"9175_CR7","doi-asserted-by":"crossref","first-page":"975","DOI":"10.1142\/S012905410700508X","volume":"18","author":"M Couceiro","year":"2007","unstructured":"Couceiro, M., Lehtonen, E.: On the effect of variable identification on the essential arity of functions on finite sets. Int. J. Found. Comput. Sci. 18, 975\u2013986 (2007)","journal-title":"Int. J. Found. Comput. Sci."},{"issue":"20","key":"9175_CR8","doi-asserted-by":"crossref","first-page":"5905","DOI":"10.1016\/j.disc.2009.04.009","volume":"309","author":"M Couceiro","year":"2009","unstructured":"Couceiro, M., Lehtonen, E.: Generalizations of \u015awierczkowski\u2019s lemma and the arity gap of finite functions. Discrete Math. 309(20), 5905\u20135912 (2009)","journal-title":"Discrete Math."},{"key":"9175_CR9","unstructured":"Couceiro, M., Lehtonen, E.: On the arity gap of finite functions: results and applications. In: Proceedings of International Conference on Relations, Orders and Graphs: Interaction with Computer Science (ROGICS\u201908). Mahdia, Tunisia (2008)"},{"key":"9175_CR10","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/j.tcs.2008.01.025","volume":"396","author":"M Couceiro","year":"2008","unstructured":"Couceiro, M., Pouzet, M.: On a quasi-ordering on Boolean functions. Theor. Comput. Sci. 396, 71\u201387 (2008)","journal-title":"Theor. Comput. Sci."},{"key":"9175_CR11","series-title":"Graduate Texts in Mathematics","volume-title":"Graph Theory","author":"R Diestel","year":"2005","unstructured":"Diestel, R.: Graph Theory. Graduate Texts in Mathematics, 3rd edn, vol. 173. Springer, Heidelberg (2005)","edition":"3"},{"key":"9175_CR12","doi-asserted-by":"crossref","unstructured":"Ehrenfeucht, A., Harju, T., Rozenberg, G.: The Theory of 2-Structures. A Framework for Decomposition and Transformation of Graphs. World Scientific (1999)","DOI":"10.1142\/4197"},{"key":"9175_CR13","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/S0012-365X(99)00132-6","volume":"211","author":"O Ekin","year":"2000","unstructured":"Ekin, O., Foldes, S., Hammer, P.L., Hellerstein, L.: Equational characterizations of Boolean function classes. Discrete Math. 211, 27\u201351 (2000)","journal-title":"Discrete Math."},{"key":"9175_CR14","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/j.dam.2003.01.002","volume":"142","author":"S Foldes","year":"2004","unstructured":"Foldes, S., Pogosyan, G.: Post classes characterized by functional terms. Discrete Appl. Math. 142, 35\u201351 (2004)","journal-title":"Discrete Appl. Math."},{"key":"9175_CR15","first-page":"ii+451","volume-title":"Theory of Relations","author":"R Fra\u00efss\u00e9","year":"2000","unstructured":"Fra\u00efss\u00e9, R.: Theory of Relations, 2nd edn, p.\u00a0ii+451. North-Holland Publishing Co., Amsterdam (2000)","edition":"2"},{"key":"9175_CR16","unstructured":"Graham, R.L., Gr\u00f6tschel, M., Lovasz, L. (eds.): Handbook of Combinatorics, vol. I. Elsevier, Amsterdam. The MIT Press Cambridge (1995)"},{"key":"9175_CR17","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1016\/0097-3165(85)90069-X","volume":"38","author":"M Hall Jr","year":"1985","unstructured":"Hall, M., Jr.: Steiner triple systems with doubly transitive automorphism group. J. Comb. Theory, A 38, 192\u2013202 (1985)","journal-title":"J. Comb. Theory, A"},{"key":"9175_CR18","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/S0012-365X(00)00166-7","volume":"226","author":"L Hellerstein","year":"2001","unstructured":"Hellerstein, L.: On generalized constraints and certificates. Discrete Math. 226, 211\u2013232 (2001)","journal-title":"Discrete Math."},{"key":"9175_CR19","series-title":"Coding Theory, Design Theory, Group Theory (Burlington, VT, 1990)","first-page":"13","volume-title":"2-Transitive and Flag-Transitive Designs","author":"WM Kantor","year":"1993","unstructured":"Kantor, W.M.: 2-Transitive and Flag-Transitive Designs. Coding Theory, Design Theory, Group Theory (Burlington, VT, 1990), pp. 13\u201330. Wiley-Intersi. Publ., Wiley, New York (1993)"},{"key":"9175_CR20","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/0097-3165(84)90082-7","volume":"36","author":"JD Key","year":"1984","unstructured":"Key, J.D., Shult, E.E.: Steiner triple systems with doubly transitive automorphism groups: a corollary of the classification theorem for the finite simple groups. J. Comb. Theory, A 36, 105\u2013110 (1984)","journal-title":"J. Comb. Theory, A"},{"issue":"3","key":"9175_CR21","first-page":"6","volume":"3","author":"DE Muller","year":"1954","unstructured":"Muller, D.E.: Application of Boolean algebra to switching circuit design and to error correction. IRE Trans. Electron. Comput. 3(3), 6\u201312 (1954)","journal-title":"IRE Trans. Electron. Comput."},{"key":"9175_CR22","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1016\/S0012-365X(01)00297-7","volume":"254","author":"N Pippenger","year":"2002","unstructured":"Pippenger, N.: Galois theory for minors of finite functions. Discrete Math. 254, 405\u2013419 (2002)","journal-title":"Discrete Math."},{"key":"9175_CR23","first-page":"417","volume":"7","author":"G Pogosyan","year":"2002","unstructured":"Pogosyan, G.: Classes of Boolean functions defined by functional terms. Mult. Valued Log. 7, 417\u2013448 (2002)","journal-title":"Mult. Valued Log."},{"issue":"4","key":"9175_CR24","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1109\/TIT.1954.1057465","volume":"4","author":"IS Reed","year":"1954","unstructured":"Reed, I.S.: A class of multiple-error-correcting codes and the decoding scheme. IRE Trans. Inf. Theory 4(4), 38\u201349 (1954)","journal-title":"IRE Trans. Inf. Theory"},{"key":"9175_CR25","first-page":"3","volume":"339","author":"A Salomaa","year":"1963","unstructured":"Salomaa, A.: On essential variables of functions, especially in the algebra of logic. Ann. Acad. Sci. Fenn. Ser. A I. Math. 339, 3\u201311 (1963)","journal-title":"Ann. Acad. Sci. Fenn. Ser. A I. Math."},{"key":"9175_CR26","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1016\/0012-365X(73)90109-X","volume":"5","author":"DP Sumner","year":"1973","unstructured":"Sumner, D.P.: Point determination in graphs. Discrete Math. 5, 179\u2013187 (1973)","journal-title":"Discrete Math."},{"key":"9175_CR27","first-page":"9","volume":"34","author":"II Zhegalkin","year":"1927","unstructured":"Zhegalkin, I.I.: On the calculation of propositions in symbolic logic. Mat. Sb. 34, 9\u201328 (1927, in Russian)","journal-title":"Mat. Sb."},{"key":"9175_CR28","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1016\/j.dam.2004.06.028","volume":"149","author":"IE Zverovich","year":"2005","unstructured":"Zverovich, I.E.: Characterization of closed classes of Boolean functions in terms of forbidden subfunctions and post classes. Discrete Appl. Math. 149, 200\u2013218 (2005)","journal-title":"Discrete Appl. Math."}],"container-title":["Order"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11083-010-9175-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11083-010-9175-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11083-010-9175-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,2]],"date-time":"2019-06-02T17:34:14Z","timestamp":1559496854000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11083-010-9175-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9,1]]},"references-count":28,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,11]]}},"alternative-id":["9175"],"URL":"https:\/\/doi.org\/10.1007\/s11083-010-9175-z","relation":{},"ISSN":["0167-8094","1572-9273"],"issn-type":[{"value":"0167-8094","type":"print"},{"value":"1572-9273","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,9,1]]}}}