par Fiorini, Samuel ;Krithika, R.;Narayanaswamy, N.S. N.S.;Raman, Venkatesh
Référence Algorithmica, 80, 8, page (2221-2239)
Publication Publié, 2018-08
Article révisé par les pairs
Titre:
  • Approximability of Clique Transversal in Perfect Graphs
Auteur:Fiorini, Samuel; Krithika, R.; Narayanaswamy, N.S. N.S.; Raman, Venkatesh
Informations sur la publication:Algorithmica, 80, 8, page (2221-2239)
Statut de publication:Publié, 2018-08
Sujet CREF:Mathématiques
Informatique appliquée logiciel
Informatique générale
Mots-clés:Approximation algorithms
Linear programming
Odd cycle transversal
Perfect graphs
r-Clique transversal
Note générale:SCOPUS: ar.j
Langue:Anglais
Identificateurs:urn:issn:0178-4617
info:doi/10.1007/s00453-017-0315-3
info:scp/85019038617