Notes on "Ideal 0, 1 matrices" by Cornuéjols and Novick

dc.creatorAguilera, Néstor Edgardo
dc.date.accessioned2019-09-23T15:01:53Z
dc.date.accessioned2022-10-15T13:42:43Z
dc.date.available2019-09-23T15:01:53Z
dc.date.available2022-10-15T13:42:43Z
dc.date.created2019-09-23T15:01:53Z
dc.date.issued2008-09
dc.identifierAguilera, Néstor Edgardo; Notes on "Ideal 0, 1 matrices" by Cornuéjols and Novick; Academic Press Inc Elsevier Science; Journal Of Combinatorial Theory Series B; 98; 5; 9-2008; 1109-1114
dc.identifier0095-8956
dc.identifierhttp://hdl.handle.net/11336/84111
dc.identifierCONICET Digital
dc.identifierCONICET
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/4392670
dc.description.abstractIn 1994, Cornuéjols and Novick published a classification of ideal and minimally non-ideal circulant clutters. One of their main results for doing so relates contractions of these clutters, simple directed cycles in an appropriate graph, and algebraic conditions. The purpose of this paper is twofold: to correct a small inaccuracy of the necessity of the algebraic conditions in the original proof, and to show that these algebraic conditions are actually sufficient, by giving a constructive proof of the existence of cycles.
dc.languageeng
dc.publisherAcademic Press Inc Elsevier Science
dc.relationinfo:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.jctb.2007.11.007
dc.relationinfo:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0095895607001372
dc.rightshttps://creativecommons.org/licenses/by-nc-nd/2.5/ar/
dc.rightsinfo:eu-repo/semantics/restrictedAccess
dc.subjectCirculant Clutters
dc.subjectLattices
dc.subjectPolyhedral Combinatorics
dc.titleNotes on "Ideal 0, 1 matrices" by Cornuéjols and Novick
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:ar-repo/semantics/artículo
dc.typeinfo:eu-repo/semantics/publishedVersion


Este ítem pertenece a la siguiente institución