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

Cédric Bentz; Marie-Christine Costa; Christophe Picouleau; Bernard Ries; Dominique de Werra

doi:10.1016/j.jda.2012.06.002

Journal articles

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

Cédric Bentz ^{1, 2} Marie-Christine Costa ^{3, 4} Christophe Picouleau ⁴ Bernard Ries ⁵ 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

Domain :

Computer Science [cs] / Operations Research [cs.RO]

Complete list of metadata

https://hal-ensta-paris.archives-ouvertes.fr//hal-00969156
Contributor : Aurélien Arnoux Connect in order to contact the contributor
Submitted on : Wednesday, April 2, 2014 - 10:44:27 AM
Last modification on : Wednesday, September 28, 2022 - 5:52:17 AM

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

Links full text

Identifiers

Collections

Citation

Export

Metrics

109

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

Links full text

Identifiers

Collections

Citation

Export

Share

Metrics

109