d-Transversals of Stable Sets and Vertex Covers in Weighted Bipartite Graphs

Cédric Bentz 1, 2 Marie-Christine Costa 3, 4 Christophe Picouleau 4 Bernard Ries 5 Dominique de Werra 3, 5
1 CEDRIC - OC - CEDRIC. Optimisation Combinatoire
CEDRIC - Centre d'études et de recherche en informatique et communications
2 LRI - Laboratoire de Recherche en Informatique
3 OC - Optimisation et commande
4 CEDRIC - Centre d'études et de recherche en informatique et communications
5 Département de Mathématiques - EPFL
Document type :
Journal articles
Complete list of metadatas
https://hal-ensta-paris.archives-ouvertes.fr//hal-00969156
Contributor : Aurélien Arnoux <>
Submitted on : Wednesday, April 2, 2014 - 10:44:27 AM
Last modification on : Monday, January 13, 2020 - 2:22:56 PM

Links full text

openaccess

Identifiers

Collections

ENSTA | UMA_ENSTA | CNRS | CNAM | UMR8623 | UNIV-HESAM | CEDRIC-CNAM

Citation

Cédric Bentz, Marie-Christine Costa, Christophe Picouleau, Bernard Ries, Dominique de Werra. d-Transversals of Stable Sets and Vertex Covers in Weighted Bipartite Graphs. Journal of Discrete Algorithms, Elsevier, 2012, 17, pp.95-102. ⟨10.1016/j.jda.2012.06.002⟩. ⟨hal-00969156⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

239

Contact

Informations

CCSD