Purely combinatorial approximation algorithms for maximum k -vertex cover in bipartite graphs
Date
2018Dewey
Programmation, logiciels, organisation des donnéesSujet
Approximation algorithms; Combinatorial algorithms; Non linear program; Graph algorithms; Maximum coverageJournal issue
Discrete OptimizationVolume
27Publication date
02-2018Article pages
26-56Publisher
ElsevierCollections
Metadata
Show full item recordAuthor
Bonnet, Edouard
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Escoffier, Bruno
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Paschos, Vangelis
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Stamoulis, Georgios