 |
Upper Dominating Set: Tight Algorithms for Pathwidth and Sub-Exponential Approximation
1 : Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (LAMSADE)
Université Paris Dauphine-PSL, Université Paris sciences et lettres, Centre National de la Recherche Scientifique : UMR7243
| Type : | : | oral |
| Thématiques | : | Session "complexite, approximation et graphes" (Axe CAGDO du GDR RO) |
| Mots-Clés | : | complexité ; approximation ; pathwidth ; upper dominating set |
| PDF version | : |  PDF version |
