Purely combinatorial approximation algorithms for maximum k -vertex cover in bipartite graphs

Edouard Bonnet; Bruno Escoffier; Vangelis Th. Paschos; Georgios Stamoulis

doi:10.1016/j.disopt.2017.09.001

Article Dans Une Revue Discrete Optimization Année : 2018

Purely combinatorial approximation algorithms for maximum k -vertex cover in bipartite graphs

(1) , (2) , (1) , (3)

1
2
3

Edouard Bonnet

Fonction : Auteur
PersonId : 171728
IdHAL : edouard-bonnet
ORCID : 0000-0002-1653-5822
IdRef : 182698602

Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision

Bruno Escoffier

Fonction : Auteur
PersonId : 5124
IdHAL : brunoescoffier
IdRef : 067352421

Recherche Opérationnelle

Vangelis Th. Paschos

Fonction : Auteur
PersonId : 946990
IdRef : 069701873

Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision

Georgios Stamoulis

Fonction : Auteur

Institut de Recherche Dupuy de Lôme

Domaines

Informatique [cs]

Bruno Escoffier : Connectez-vous pour contacter le contributeur

https://hal.science/hal-02073599

Soumis le : mercredi 20 mars 2019-09:28:14

Dernière modification le : mercredi 30 octobre 2024-13:33:45

Dates et versions

hal-02073599 , version 1 (20-03-2019)

Identifiants

HAL Id : hal-02073599 , version 1
DOI : 10.1016/j.disopt.2017.09.001

Citer

Edouard Bonnet, Bruno Escoffier, Vangelis Th. Paschos, Georgios Stamoulis. Purely combinatorial approximation algorithms for maximum k -vertex cover in bipartite graphs. Discrete Optimization, 2018, 27, pp.26-56. ⟨10.1016/j.disopt.2017.09.001⟩. ⟨hal-02073599⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-BREST CNRS UNIV-DAUPHINE UBS LIP6 ENIB LAMSADE-DAUPHINE PSL SORBONNE-UNIVERSITE SU-SCIENCES

109 Consultations

0 Téléchargements

Purely combinatorial approximation algorithms for maximum k -vertex cover in bipartite graphs

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager