 |
 |
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
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
Cédric Bentz 1, 2
Mail :
Author IdHAL : cedric-bentz
Marie-Christine Costa 3, 4
Mail : Site :
Author IdHAL : marie-christine-costa
Christophe Picouleau 4
Mail :
Author IdHAL : christophe-picouleau ORCID : https://orcid.org/0000-0001-8092-1923
Bernard Ries 5
Author
Dominique de Werra 3, 5
Author
1
CEDRIC - OC - CEDRIC. Optimisation Combinatoire
- CEDRIC - Centre d'études et de recherche en informatique et communications (292 rue Saint-Martin
75141 PARIS Cedex 03
Case courrier 2D4P30 - France)
- ENSIIE - Ecole Nationale Supérieure d'Informatique pour l'Industrie et l'Entreprise : EA4629 (France)
- CNAM - Conservatoire National des Arts et Métiers [CNAM] : EA4629 (France)
2
LRI - Laboratoire de Recherche en Informatique (LRI - Bâtiments 650-660 Université Paris-Sud 91405 Orsay Cedex - France)
- UP11 - Université Paris-Sud - Paris 11 (Bâtiment 300 - 91405 Orsay cedex - France)
- CentraleSupélec (3, rue Joliot Curie, Plateau de Moulon, 91192 GIF-SUR-YVETTE Cedex - France)
- CNRS - Centre National de la Recherche Scientifique : UMR8623 (France)
3
OC - Optimisation et commande (828, boulevard des Maréchaux 91762 Palaiseau Cedex - France)
- UMA - Unité de Mathématiques Appliquées (828, boulevard des Maréchaux 91762 Palaiseau Cedex - France)
- ENSTA Paris - École Nationale Supérieure de Techniques Avancées (828, boulevard des Maréchaux 91762 Palaiseau Cedex - France)
4
CEDRIC - Centre d'études et de recherche en informatique et communications (292 rue Saint-Martin
75141 PARIS Cedex 03
Case courrier 2D4P30 - France)
- ENSIIE - Ecole Nationale Supérieure d'Informatique pour l'Industrie et l'Entreprise : EA4629 (France)
- CNAM - Conservatoire National des Arts et Métiers [CNAM] : EA4629 (France)
5
Département de Mathématiques - EPFL (Ecole Polytechnique Fédérale de Lausanne Département de Mathématiques 1015 Lausanne - Switzerland)
- EPFL - Ecole Polytechnique Fédérale de Lausanne (CH-1015 Lausanne, Switzerland - Switzerland)
Domain :
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 : Friday, January 31, 2020 - 9:26:03 AM
Contributor : Aurélien Arnoux <>
Submitted on : Wednesday, April 2, 2014 - 10:44:27 AM
Last modification on : Friday, January 31, 2020 - 9:26:03 AM
Links full text
Identifiers
- HAL Id : hal-00969156, version 1
- DOI : 10.1016/j.jda.2012.06.002
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⟩
Metrics
Record views
