{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,4]],"date-time":"2024-07-04T00:11:50Z","timestamp":1720051910958},"reference-count":20,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[1999,10,1]],"date-time":"1999-10-01T00:00:00Z","timestamp":938736000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":5038,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Applied Mathematics"],"published-print":{"date-parts":[[1999,10]]},"DOI":"10.1016\/s0166-218x(99)00095-5","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T17:35:45Z","timestamp":1027618545000},"page":"259-305","source":"Crossref","is-referenced-by-count":1,"special_numbering":"C","title":["From logical gates synthesis to chromatic bicritical clutters"],"prefix":"10.1016","volume":"96-97","author":[{"given":"C.","family":"Benzaken","sequence":"first","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0166-218X(99)00095-5_BIB1","first-page":"1369","article-title":"D\u00e9finition et propri\u00e9t\u00e9s de certaines familles de fonctions bool\u00e9ennes croissantes","volume":"259","author":"Benzaken","year":"1964","journal-title":"C.R. Acad. Sci. Paris"},{"key":"10.1016\/S0166-218X(99)00095-5_BIB2","first-page":"1328","article-title":"Les familles de fonctions bool\u00e9ennes d\u00e9duites de certaines famille de fonctions croissantes. Crit\u00e8res de d\u00e9termination de l'indice d'une fonction croissante","volume":"260","author":"Benzaken","year":"1965","journal-title":"C.R. Acad. Sci. Paris"},{"key":"10.1016\/S0166-218X(99)00095-5_BIB3","unstructured":"C. Benzaken, Treillis des familles de fonctions bool\u00e9ennes croissantes. Applications au coloriage d'un graphe, S\u00e9minaire (Dubreil-Pisot) Alg\u00e8bre et Th\u00e9orie des nombres, 19\u00e8me ann\u00e9e, 1965\u201366, no. 2."},{"key":"10.1016\/S0166-218X(99)00095-5_BIB4","unstructured":"C. Benzaken, Contribution des structures alg\u00e9briques ordonn\u00e9es \u00e0 la th\u00e9orie des r\u00e9seaux, Th\u00e8se d'Etat, Univ. Grenoble, mars 1968."},{"key":"10.1016\/S0166-218X(99)00095-5_BIB5","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/0012-365X(78)90106-1","article-title":"Post's closed systems and the weak chromatic number of hypergraphs","volume":"23","author":"Benzaken","year":"1978","journal-title":"Discrete Math."},{"issue":"3","key":"10.1016\/S0166-218X(99)00095-5_BIB6","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1016\/0095-8956(80)90090-8","article-title":"Critical hypergaphs for the weak chromatic number","volume":"29","author":"Benzaken","year":"1980","journal-title":"J. Combin. Theory ser. B"},{"key":"10.1016\/S0166-218X(99)00095-5_BIB7","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/S0167-5060(08)70856-2","article-title":"Hypergraphes critiques pour le nombre chromatique et conjecture de Lov\u00e1sz","volume":"8","author":"Benzaken","year":"1980","journal-title":"Ann. Discrete Math."},{"key":"10.1016\/S0166-218X(99)00095-5_BIB8","first-page":"53","article-title":"Haj\u00f3s theorem for hypergraphs","volume":"17","author":"Benzaken","year":"1983","journal-title":"Ann. Discrete Math."},{"key":"10.1016\/S0166-218X(99)00095-5_BIB9","unstructured":"C. Berge, Hypergraphes, Bordas, Gauthier-Villars, Paris, 1987, p. 240."},{"key":"10.1016\/S0166-218X(99)00095-5_BIB10","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/0012-365X(94)00053-L","article-title":"Decomposition of positive self-dual Boolean functions","volume":"140","author":"Bioch","year":"1995","journal-title":"Discrete Math."},{"key":"10.1016\/S0166-218X(99)00095-5_BIB11","doi-asserted-by":"crossref","unstructured":"J.C. Bioch, K. Makino, T. Ibaraki, Minimum self-dual decompositions of positive Boolean dual-minor functions, Rutcor Research Rep., RRR 14-96, April 1996.","DOI":"10.1016\/S0166-218X(99)00096-7"},{"key":"10.1016\/S0166-218X(99)00095-5_BIB12","unstructured":"P. Erd\u00f6s, G. Katona (Ed.), Proceedings of the Colloquium held at Tihany (Problem Session), 1966."},{"key":"10.1016\/S0166-218X(99)00095-5_BIB13","unstructured":"P. Erd\u00f6s, L. Lov\u00e1sz, Problems and results on 3-chromatic hypergraphs, in Infinite and finite sets, Proceedings of the Society J. Bolyai, vol. 10, North-Holland, Amsterdam, 1974, pp. 609\u2013627."},{"key":"10.1016\/S0166-218X(99)00095-5_BIB14","unstructured":"O. Flandre, Quelques probl\u00e8mes concernant les clutters autotransversaux. G\u00e9n\u00e9ralisation des treillis continus, Th\u00e8se de l'Universit\u00e9 de Perpignan, mai 1992."},{"key":"10.1016\/S0166-218X(99)00095-5_BIB15","unstructured":"J. Kuntzmann, Alg\u00e8bre de Boole, Dunod, Paris, 1965."},{"key":"10.1016\/S0166-218X(99)00095-5_BIB16","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1006\/jcta.1996.0006","article-title":"The fundamental theorem of voting schemes","volume":"73","author":"Loeb","year":"1996","journal-title":"J. Combin. Theory Ser. A"},{"key":"10.1016\/S0166-218X(99)00095-5_BIB17","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/BF01894680","article-title":"On chromatic number of finite set-sysem","volume":"19","author":"Lov\u00e1sz","year":"1968","journal-title":"Acta Math. Hung."},{"key":"10.1016\/S0166-218X(99)00095-5_BIB18","doi-asserted-by":"crossref","unstructured":"E. Post, The two-valued iterative systems of mathematical logic, Ann. Math. Stud. (5) (1941); Kraus Reprint Corporation 1965.","DOI":"10.1515\/9781400882366"},{"key":"10.1016\/S0166-218X(99)00095-5_BIB19","unstructured":"I. Rosenberg, Composition of functions on finite sets, Completeness and relations: a short survey, in: D.C. Rine (Ed.), Computer Science and Multivalued Logic, Theory and Application, North-Holland, Amsterdam, 1977."},{"key":"10.1016\/S0166-218X(99)00095-5_BIB20","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/0012-365X(87)90242-1","article-title":"K5 is the only double-critical 5-chromatic graph","volume":"64","author":"Stiebitz","year":"1987","journal-title":"Discrete Math."}],"container-title":["Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X99000955?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X99000955?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,1,14]],"date-time":"2020-01-14T16:46:39Z","timestamp":1579020399000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0166218X99000955"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,10]]},"references-count":20,"alternative-id":["S0166218X99000955"],"URL":"https:\/\/doi.org\/10.1016\/s0166-218x(99)00095-5","relation":{},"ISSN":["0166-218X"],"issn-type":[{"value":"0166-218X","type":"print"}],"subject":[],"published":{"date-parts":[[1999,10]]}}}