A 0.821-Ratio Purely Combinatorial Algorithm for Maximum k-vertex Cover in Bipartite Graphs

View/ Open
Date
2016Dewey
Programmation, logiciels, organisation des donnéesSujet
Approximation Guarantee; Computer-assisted Analysis; Semiregular Bipartite Graph; Generalized Reduced Gradient (GRG); Approximation RatioConference name
12th Latin American Theoretical Informatics Symposium (LATIN 2016)Conference date
04-2016Conference city
EnsenadaConference country
MexicoBook title
LATIN 2016: Theoretical InformaticsAuthor
Kranakis, Evangelos; Navarro, Gonzalo; Chávez, EdgarPublisher
SpringerISBN
978-3-662-49529-2Book URL
10.1007/978-3-662-49529-2Collections
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, Giorgios