@prefix pubblicazioni: . @prefix unitaDiPersonaleInterno: . @prefix prodotto: . unitaDiPersonaleInterno:MATRICOLA18529 pubblicazioni:autoreCNRDi prodotto:ID7199 . @prefix prodottidellaricerca: . @prefix istituto: . istituto:CDS003 prodottidellaricerca:prodotto prodotto:ID7199 . @prefix modulo: . modulo:ID2111 prodottidellaricerca:prodotto prodotto:ID7199 . @prefix rdf: . prodotto:ID7199 rdf:type prodotto:TIPO1101 . @prefix retescientifica: . prodotto:ID7199 rdf:type retescientifica:ProdottoDellaRicerca . @prefix rdfs: . prodotto:ID7199 rdfs:label "On the cut polyhedron (Articolo in rivista)"@en . @prefix xsd: . prodotto:ID7199 pubblicazioni:anno "2004-01-01T00:00:00+01:00"^^xsd:gYear ; pubblicazioni:doi "10.1016/j.disc.2002.12.001"^^xsd:string . @prefix skos: . prodotto:ID7199 skos:altLabel "
Conforti, M.; Rinaldi, G.; Wolsey, L. (2004)
On the cut polyhedron
in Discrete mathematics; ELSEVIER SCIENCE BV, PO BOX 211, 1000 AE AMSTERDAM, NETHERLANDS, AMSTERDAM (Paesi Bassi)
"^^rdf:HTML ; pubblicazioni:autori "Conforti, M.; Rinaldi, G.; Wolsey, L."^^xsd:string ; pubblicazioni:paginaInizio "279"^^xsd:string ; pubblicazioni:paginaFine "285"^^xsd:string ; pubblicazioni:numeroVolume "277"^^xsd:string . @prefix ns11: . prodotto:ID7199 pubblicazioni:rivista ns11:ID304349 ; pubblicazioni:note "ISI:3537"^^xsd:string ; pubblicazioni:numeroFascicolo "1-3"^^xsd:string ; skos:note "Mathematical Reviews on the web (MathSciNet)"^^xsd:string , "ISI Web of Science (WOS)"^^xsd:string , "Google Scholar"^^xsd:string ; pubblicazioni:affiliazioni "Conforti, M.: Dipartimento di Matematica Pura ed Applicata, Universit\u00E0 di Padova, Via Belzoni 7, Padova 35131, Italy\nWolsey, L.: CORE, Universit\u00E9 Catholique de Louvain, 34 Voie du Roman Pays, Louvain-la-Neuve B-1348, Belgium"^^xsd:string ; pubblicazioni:titolo "On the cut polyhedron"^^xsd:string ; prodottidellaricerca:abstract "For an undirected connected graph G, the cut polyhedron cut(G) is the dominant of the convex hull of the incidence vectors of all nonempty edge cutsets of G. We give some properties of the facial structure of cut(G). In particular, we characterize all of the facet-inducing inequalities with right-hand side at most 2. These include all of the rank facets of cut(G)."@en . @prefix ns12: . prodotto:ID7199 pubblicazioni:editore ns12:ID11865 ; prodottidellaricerca:prodottoDi istituto:CDS003 , modulo:ID2111 ; pubblicazioni:autoreCNR unitaDiPersonaleInterno:MATRICOLA18529 . @prefix parolechiave: . prodotto:ID7199 parolechiave:insiemeDiParoleChiave . ns11:ID304349 pubblicazioni:rivistaDi prodotto:ID7199 . ns12:ID11865 pubblicazioni:editoreDi prodotto:ID7199 . parolechiave:insiemeDiParoleChiaveDi prodotto:ID7199 .