Afficher la notice abrégée

dc.contributor.authorAoudia, Lamia
dc.contributor.authorNguyen, Viet Hung
dc.contributor.authorMahjoub, Ali Ridha
dc.contributor.authorAider, Meziane
dc.date.accessioned2016-10-26T13:22:30Z
dc.date.available2016-10-26T13:22:30Z
dc.date.issued2014-11
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/15894
dc.language.isoenen
dc.subjectvectorsen
dc.subjecttrees (mathematics)en
dc.subjectpolytopeen
dc.subjectgraphen
dc.subjectstar foresten
dc.subject.ddc511en
dc.subject.classificationjelC.C0.C02en
dc.titleOn the star forest polytopeen
dc.typeCommunication / Conférence
dc.description.abstractenA star forest is a collection of vertex-disjoint trees of depth at most 1, and its size is the number of leaves in all its components. A spanning star forest of a given graph G is a spanning subgraph of G that is also star forest. The spanning star forest problem (SSFP for short) [10] is to find maximum size spanning star forest of given graph. Let define some graph G = (V;E), to every star forest we associate a vector xF . xF (e) = 1 if e ∈ F and xF (e) = 0 otherwise. xF is the incident vector of spanning star forest F. The convex hull of all spanning star forest incident vectors is called a spanning star forest polytope, denoted SFP(G). In this paper we are mainly interested on complete characterization of SFP(G).en
dc.identifier.citationpages263-268en
dc.relation.ispartoftitle2014 International Conference on Control, Decision and Information Technologies (CoDIT). Proceedingsen
dc.relation.ispartofeditorKacem, Imed
dc.relation.ispartofeditorLaroche, Pierre
dc.relation.ispartofeditorRóka, Zsuzsanna
dc.relation.ispartofpublnameIEEEen
dc.relation.ispartofpublcityPiscataway, NJen
dc.relation.ispartofdate2014
dc.relation.ispartofpages794en
dc.subject.ddclabelPrincipes généraux des mathématiquesen
dc.relation.ispartofisbn978-1-4799-6773-5en
dc.relation.conftitle2014 International Conference on Control, Decision and Information Technologies (CoDIT)en
dc.relation.confdate2014-11
dc.relation.confcityMetzen
dc.relation.confcountryFranceen
dc.relation.forthcomingnonen
dc.identifier.doi10.1109/CoDIT.2014.6996904en
dc.description.ssrncandidatenonen
dc.description.halcandidateouien
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewednonen
dc.relation.Isversionofjnlpeerreviewednonen
dc.date.updated2016-07-06T14:58:01Z
hal.person.labIds96875
hal.person.labIds233
hal.person.labIds989
hal.person.labIds96875
hal.faultCode{"duplicate-entry":{"hal-01213336":{"doi":"1.0"}}}


Fichiers attachés à cette notice

FichiersTailleFormatConsulter

Il n'y a pas de fichiers associés à cette notice.

Ce document fait partie de la (des) collection(s) suivante(s)

Afficher la notice abrégée