{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T12:48:11Z","timestamp":1759063691305},"reference-count":24,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2014,3,1]],"date-time":"2014-03-01T00:00:00Z","timestamp":1393632000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2018,4,16]],"date-time":"2018-04-16T00:00:00Z","timestamp":1523836800000},"content-version":"vor","delay-in-days":1507,"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Discrete Applied Mathematics"],"published-print":{"date-parts":[[2014,3]]},"DOI":"10.1016\/j.dam.2013.10.005","type":"journal-article","created":{"date-parts":[[2013,10,19]],"date-time":"2013-10-19T22:45:28Z","timestamp":1382222728000},"page":"59-70","update-policy":"https:\/\/2.zoppoz.workers.dev:443\/http\/dx.doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":3,"special_numbering":"C","title":["Some advances on the set covering polyhedron of circulant matrices"],"prefix":"10.1016","volume":"166","author":[{"given":"S.","family":"Bianchi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G.","family":"Nasini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P.","family":"Tolomei","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"issue":"5","key":"10.1016\/j.dam.2013.10.005_br000005","doi-asserted-by":"crossref","first-page":"1109","DOI":"10.1016\/j.jctb.2007.11.007","article-title":"Notes on \u201cIdeal 0, 1 matrices\u201d by Cornu\u00e9jols and Novick","volume":"98","author":"Aguilera","year":"2008","journal-title":"Journal of Combinatorial Theory, Series B"},{"issue":"12","key":"10.1016\/j.dam.2013.10.005_br000010","doi-asserted-by":"crossref","first-page":"1343","DOI":"10.1016\/j.dam.2009.05.003","article-title":"On packing and covering polyhedra of consecutive ones circulant clutters","volume":"158","author":"Aguilera","year":"2010","journal-title":"Discrete Applied Mathematics"},{"key":"10.1016\/j.dam.2013.10.005_br000015","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1016\/j.disopt.2008.11.001","article-title":"On the set covering polyhedron of circulant matrices","volume":"6","author":"Argiroffo","year":"2009","journal-title":"Discrete Optimization"},{"key":"10.1016\/j.dam.2013.10.005_br000020","series-title":"On the set covering polytope: I. All the facets with coefficients in {0, 1, 2}, Management Science Research Report n. MSRR-522","author":"Balas","year":"1986"},{"issue":"1","key":"10.1016\/j.dam.2013.10.005_br000025","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1090\/qam\/102435","article-title":"On a routing problem","volume":"16","author":"Bellman","year":"1958","journal-title":"Quarterly of Applied Mathematics"},{"key":"10.1016\/j.dam.2013.10.005_br000030","series-title":"Theory of Graphs and its Applications","author":"Berge","year":"1962"},{"key":"10.1016\/j.dam.2013.10.005_br000035","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/0020-0190(84)90126-1","article-title":"Dominating sets for split and bipartite graphs","volume":"19","author":"Bertossi","year":"1984","journal-title":"Information Processing Letters"},{"key":"10.1016\/j.dam.2013.10.005_br000040","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/j.endm.2009.11.021","article-title":"On the dominating set polytope of web graphs","volume":"35","author":"Bianchi","year":"2009","journal-title":"Electronic Notes in Discrete Mathematics"},{"key":"10.1016\/j.dam.2013.10.005_br000045","article-title":"The minor inequalities in the description of the set covering polyhedron of circulant matrices","author":"Bianchi","year":"2013","journal-title":"Mathematical Methods of Operations Research"},{"issue":"3","key":"10.1016\/j.dam.2013.10.005_br000050","doi-asserted-by":"crossref","first-page":"652","DOI":"10.1016\/j.ejc.2007.03.010","article-title":"On the dominating set polytope","volume":"29","author":"Bouchakour","year":"2008","journal-title":"European Journal of Combinatorics"},{"key":"10.1016\/j.dam.2013.10.005_br000055","series-title":"Handbook of Combinatorial Optimization Vol. 3","article-title":"Algorithmic aspects of domination in graphs","author":"Chang","year":"1998"},{"key":"10.1016\/j.dam.2013.10.005_br000060","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/0012-365X(90)90357-N","article-title":"Dominating sets in perfect graphs","volume":"86","author":"Corneil","year":"1990","journal-title":"Discrete Mathematics"},{"key":"10.1016\/j.dam.2013.10.005_br000065","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1006\/jctb.1994.1009","article-title":"Ideal 0\u20131 matrices","volume":"60","author":"Cornu\u00e9jols","year":"1994","journal-title":"Journal of Combinatorial Theory. Series B"},{"key":"10.1016\/j.dam.2013.10.005_br000070","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/0166-218X(84)90061-1","article-title":"Domination, independent domination and duality in strongly chordal graphs","volume":"7","author":"Farber","year":"1984","journal-title":"Discrete Applied Mathematics"},{"key":"10.1016\/j.dam.2013.10.005_br000075","series-title":"Fundamentals of Domination in Graphs","author":"Haynes","year":"1998"},{"key":"10.1016\/j.dam.2013.10.005_br000080","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/0166-218X(86)90089-2","article-title":"A linear algorithm for finding a minimum dominating set in a cactus","volume":"13","author":"Hedetniemi","year":"1986","journal-title":"Discrete Applied Mathematics"},{"key":"10.1016\/j.dam.2013.10.005_br000085","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1016\/0166-218X(83)90003-3","article-title":"A linear algorithm for the domination number of a series\u2013parallel graph","volume":"5","author":"Kikuno","year":"1983","journal-title":"Discrete Applied Mathematics"},{"issue":"3","key":"10.1016\/j.dam.2013.10.005_br000090","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1137\/0406032","article-title":"Domination on comparability graphs","volume":"6","author":"Kratsch","year":"1993","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"10.1016\/j.dam.2013.10.005_br000095","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/BF01589100","article-title":"Facets and lifting procedures for the set covering polytope","volume":"45","author":"Nobili","year":"1989","journal-title":"Mathematical Programming"},{"key":"10.1016\/j.dam.2013.10.005_br000100","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/BF01587087","article-title":"On the facial structure of the set covering polytope","volume":"44","author":"Sassano","year":"1989","journal-title":"Mathematical Programming"},{"key":"10.1016\/j.dam.2013.10.005_br000105","unstructured":"G. Stauffer, On the stable set polytope of claw-free graphs, Ph.D. Thesis, EPF Lausanne, 2005."},{"key":"10.1016\/j.dam.2013.10.005_br000110","doi-asserted-by":"crossref","DOI":"10.1016\/j.endm.2013.10.059","article-title":"On the first Chv\u00e1tal closure of the set covering polyhedron related to circulant matrices","author":"Tolomei","year":"2013","journal-title":"Electronic Notes in Discrete Mathematics"},{"key":"10.1016\/j.dam.2013.10.005_br000115","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1016\/0012-365X(75)90077-1","article-title":"A class of facets producing graphs for vertex packing polyhedra","volume":"12","author":"Trotter","year":"1975","journal-title":"Discrete Mathematics"},{"key":"10.1016\/j.dam.2013.10.005_br000120","unstructured":"A. Wagler, Beyond perfection: on relaxations and superclasses, Habilitation Thesis, Otto-von-Guericke-University Magdeburg, 2007."}],"container-title":["Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/api.elsevier.com\/content\/article\/PII:S0166218X1300423X?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/api.elsevier.com\/content\/article\/PII:S0166218X1300423X?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2018,10,11]],"date-time":"2018-10-11T20:52:42Z","timestamp":1539291162000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/linkinghub.elsevier.com\/retrieve\/pii\/S0166218X1300423X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,3]]},"references-count":24,"alternative-id":["S0166218X1300423X"],"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1016\/j.dam.2013.10.005","relation":{},"ISSN":["0166-218X"],"issn-type":[{"value":"0166-218X","type":"print"}],"subject":[],"published":{"date-parts":[[2014,3]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Some advances on the set covering polyhedron of circulant matrices","name":"articletitle","label":"Article Title"},{"value":"Discrete Applied Mathematics","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1016\/j.dam.2013.10.005","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"Copyright \u00a9 2013 Elsevier B.V. All rights reserved.","name":"copyright","label":"Copyright"}]}}