Essec\Faculty\Model\Contribution {#2233 ▼
#_index: "academ_contributions"
#_id: "14856"
#_source: array:26 [
"id" => "14856"
"slug" => "14856-1-persistency-of-the-clique-relaxation-of-the-stable-set-polytope"
"yearMonth" => "2024-05"
"year" => "2024"
"title" => "1-Persistency of the Clique Relaxation of the Stable Set Polytope"
"description" => "DELLE DONNE, D., ESCALANTE, M., FEKETE, P. et MORONI, L. (2024). 1-Persistency of the Clique Relaxation of the Stable Set Polytope. Dans: Amitabh Basu, Ali Ridha Mahjoub, Juan José Salazar González eds. <i>Combinatorial Optimization</i>. 1 ed. Cham: Springer Nature Switzerland, pp. 71-84. 
DELLE DONNE, D., ESCALANTE, M., FEKETE, P. et MORONI, L. (2024). 1-Persistency of the Clique Relaxat "
"authors" => array:4 [
0 => array:3 [
"name" => "DELLE DONNE Diego"
"bid" => "B00788133"
"slug" => "delle-donne-diego"
]
1 => array:1 [
"name" => "Escalante Mariana"
]
2 => array:1 [
"name" => "Fekete Pablo"
]
3 => array:1 [
"name" => "Moroni Lucía"
]
]
"ouvrage" => "Combinatorial Optimization"
"keywords" => array:1 [
0 => "combinatorial optimization"
]
"updatedAt" => "2024-06-19 17:34:04"
"publicationUrl" => "https://link.springer.com/chapter/10.1007/978-3-031-60924-4_6"
"publicationInfo" => array:3 [
"pages" => "71-84"
"volume" => ""
"number" => ""
]
"type" => array:2 [
"fr" => "Chapitres"
"en" => "Book chapters"
]
"support_type" => array:2 [
"fr" => "Editeur"
"en" => "Publisher"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => "In this paper, we consider a relaxation of the persistency property, called 1-persistency, over the clique relaxation of the stable set polytope in graphs. In particular, we study the family Q of graphs whose clique relaxation of the stable set polytope has 1-persistency. The main objective of this contribution is to analyze forbidden structures for a given graph to belong to Q. In this paper, we consider a relaxation of the persistency property, called 1-persistency, over the "
"en" => "In this paper, we consider a relaxation of the persistency property, called 1-persistency, over the clique relaxation of the stable set polytope in graphs. In particular, we study the family Q of graphs whose clique relaxation of the stable set polytope has 1-persistency. The main objective of this contribution is to analyze forbidden structures for a given graph to belong to Q. In this paper, we consider a relaxation of the persistency property, called 1-persistency, over the "
]
"authors_fields" => array:2 [
"fr" => "Systèmes d'Information, Data Analytics et Opérations"
"en" => "Information Systems, Data Analytics and Operations"
]
"indexedAt" => "2025-04-06T06:21:40.000Z"
"docTitle" => "1-Persistency of the Clique Relaxation of the Stable Set Polytope"
"docSurtitle" => "Chapitres"
"authorNames" => "<a href="/cv/delle-donne-diego">DELLE DONNE Diego</a>, Escalante Mariana, Fekete Pablo, Moroni Lucía"
"docDescription" => "<span class="document-property-authors">DELLE DONNE Diego, Escalante Mariana, Fekete Pablo, Moroni Lucía</span><br><span class="document-property-authors_fields">Systèmes d'Information, Data Analytics et Opérations</span> | <span class="document-property-year">2024</span> <span class="document-property-authors">DELLE DONNE Diego, Escalante Mariana, Fekete Pablo, Moroni L "
"keywordList" => "<a href="#">combinatorial optimization</a>"
"docPreview" => "<b>1-Persistency of the Clique Relaxation of the Stable Set Polytope</b><br><span>2024-05 | Chapitres </span> <b>1-Persistency of the Clique Relaxation of the Stable Set Polytope</b><br><span>2024-05 | Chapitre "
"docType" => "research"
"publicationLink" => "<a href="https://link.springer.com/chapter/10.1007/978-3-031-60924-4_6" target="_blank">1-Persistency of the Clique Relaxation of the Stable Set Polytope</a> <a href="https://link.springer.com/chapter/10.1007/978-3-031-60924-4_6" target="_blank">1-Persistenc "
]
+lang: "fr"
+"_type": "_doc"
+"_score": 8.980675
+"parent": null
}
